提答题主要技巧:可以比赛一开始就做提答题,留充足的时间算。可以几个程序同时跑,基本不会影响电脑速度。
思路:大部分都可以写模拟退火。模拟退火之前有一个随机调整(爬山),就是说先随机出一组初始解,不断随机其中一个数,将他去除,在随机一个加入的数,如果答案更优则用更优的答案接着算,如果不好就重新随机。知道不论怎么随机都没法得到更优的答案,这个就认为是最优的。这个算法把局部极大值认为是整体的最大值,有一定局限性,不过大部分情况还好。模拟退火就是他的改进。模拟退火前面跟爬山一样,只是在答案不是更优的时候加入一个随机:e-x/T的概率选这个答案。x是答案减小的量,T是“温度”。设一次初始温度,每一次随机不断“退火”,把T减小一些,最后会得到一个相对更好的答案。
提交答案题:关系挖掘
最新推荐文章于 2024-06-22 21:18:55 发布