acm解题报告
文章平均质量分 78
cschenlu
博客已经转至:http://hi.baidu.com/cschenlu
展开
-
pku 2234(Matches Game)解题报告
题目链接地址http://acm.pku.edu.cn/JudgeOnline/problem?id=2234此题为随机博弈题目。随机博弈指的是这样的一个博弈游戏,目前有任意堆石子,每堆石子个数也是任意的,双方轮流从中取出石子,规则如下:1〉每一步应取走至少一枚石子;每一步只能从某一堆中取走部分或全部石子;2〉如果谁取到最后一枚石子就胜也就是尼姆博弈(Nimm Game)这种博弈的原创 2009-08-01 16:51:00 · 680 阅读 · 0 评论 -
(转贴)推荐-好题
一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等,经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中转载 2009-08-07 18:55:00 · 619 阅读 · 0 评论