博弈算法
文章平均质量分 88
haha6823981
这个作者很懒,什么都没留下…
展开
-
博弈算法
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走转载 2009-08-13 09:32:00 · 713 阅读 · 0 评论 -
hdu1907john
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 118Problem DescriptionLittle John is playing very funny原创 2009-08-13 21:38:00 · 299 阅读 · 0 评论