摘要：
博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的 阅读全文
摘要：
///4.最大化平均值 /** Q：有n个价值和重量为vi、wi的物品，从中挑选k个使单位重量的价值最大 A： 此题不能直接用贪心法:直接按物品的单位价值排序，然后依次取k个； 我们要求的最大值是，价值之和/重量之和；而上面所说是单位价值之和。 ------------------------------------------变形贪心 ... 阅读全文
摘要：
///3.最大化最小值 /** POJ 2456 Aggressive cows Q:一排牛舍有N (2 求满足条件的最大d->如何高效的判断C(x) */ #include"iostream" #include "cstdio" #include "algorithm" using namespace std; #define MAX 100010 #define INF... 阅读全文
摘要：
///2.假定一个解并判断是否可行 ///POJ1064 /** Q:有N条绳子，长度分别为Li,从中切割出k条长度相同的绳子， 这K条绳子最长能有多长？保留两位小数 A： 二分搜索模型。 条件C(x):=可以得到K条长度为x的绳子 问题转变为 求满足C(x)的最大x；lb=0 ub=INF 问题转变为 如何高效的判断C(x) ... 阅读全文