提交答案题：关系挖掘

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