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