摘要:
题目:每门课有实际成绩a和总成绩b,要求去掉k门课后能得到的平均成绩的最大值。思路:裸的分数规划题。一个非常经典的解决问题的思路就是把求值变为判定问题,然后进行2分,分数规划就是这类思想的一个应用。、具体讲解参考此文章:http://blog.csdn.net/hhaile/article/deta... 阅读全文
摘要:
题目:在矩形中有若干个点,求一个点使得所有点到该点的最小距离最大。思路:这个是2008年顾研论文上的例题,可以比较简单地用模拟退火算法求解。所谓模拟退火就是先随机出若干个点,然后以某一特定步长尝试周围的解,而后逐渐缩小步长,知道步长小于特定值,跳出。这个算法虽然简单易行,但是其正确性并不是非常有保障... 阅读全文