ACM_博弈论
defense881
Noting is impossiable!Believe in yourself!
展开
-
博弈论 ACM(转)
博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜转载 2014-10-23 14:17:25 · 788 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(巴什博奕)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5487 Accepted Submission(s): 3529 Problem Descr原创 2014-10-22 06:30:30 · 544 阅读 · 0 评论 -
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5604 Accepted Submission(s): 3534 Problem Description 对原创 2014-10-21 23:33:44 · 627 阅读 · 0 评论 -
hdu 2149 Public Sale(博弈)
Public Sale 点击打开题目链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4386 Accepted Submission(s): 2671 Problem Description 虽然原创 2014-10-21 23:37:59 · 529 阅读 · 0 评论 -
hdu 1849 Rabbit and Grass(nim 博弈)
Rabbit and Grass 点击打开题目链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2199 Accepted Submission(s): 1668 Problem Description原创 2014-10-21 23:48:16 · 1437 阅读 · 0 评论