随笔分类 - 奇技淫巧-随机算法
摘要:题意: 给你不超过8条一端在圆心的半径,求他们组成的凸包的最大面积. SOL: 正解怎么搞啊不会啊...然后昨天毛爷爷刚讲过模拟退火...那么就打一个吧... 然后就T了,不过三角形的部分分妥妥的... 然后在自信的协助下被他改了改参数然后过了九个点...(对着数据调参也是醉了... 剩下一个点感觉
阅读全文
摘要:打模拟题打得心累...丧病题毁我青春...然后无聊就看了看最近被提的很多的蒙特卡洛方法... 什么是蒙特卡洛 怎么说呢...因为没有接触到蒙特卡洛牛逼的应用,所以对它的理解还不是非常深刻... 蒙特卡洛的核心是随机...如果一个问题可以转化为一些类型的期望或随机那么似乎就可以用蒙特卡洛 >蒙特卡
阅读全文

浙公网安备 33010602011771号