博弈论
卖炫迈的小男孩
随缘记录心得,请多指教~
展开
-
尼姆博弈论+sg打表找规律
当sg打表超时时,我们就要打出前n项然后找sg值的规律了。给出两题:一.hdu3032Nim or not Nim?Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3811 Accepted S...原创 2019-12-14 16:30:41 · 264 阅读 · 0 评论 -
三大博弈博弈+斐波那契博弈+sg函数
博弈(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。–>要保持给对手留下(m+1)的倍数,就能最后获胜。例题HDU-4764-Stone 【巴什博弈】http://acm.hdu.edu.cn/showproblem.php?pid=4764(二)威佐夫博奕(Wythoff Game):有两堆各若...原创 2019-04-30 22:39:11 · 406 阅读 · 0 评论