
组合博弈
Big sai
坚持分享学习,写了一本原创数据结构与算法pdf分享给大家。
展开
-
hdu1846巴什博弈(java)
题目链接有一堆石子一共有 n 个,两人轮流进行,每走一步可以取走 1…m 个石子,最先取光石子的一方为胜。对于博弈的理解,就是围绕找必胜点和必败点而解决问题,首先分析m1:m>=n先走必赢2:m 1=n先走必输,因为只能拿1-m个,那么剩下的一定可以直接拿完3:m 1>n时候,换位思考,如果我是第二拿,我只想剩m 1一定能赢,如果我是先拿,我想让我成为可选择的第二状态,所以先...原创 2018-09-23 22:57:15 · 2796 阅读 · 0 评论 -
hdu2147 kiki's game(巴什博弈java)
题目链接 kiki’s game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 13497 Accepted Submission(s): 8238 Problem Description Recently kiki has no...原创 2018-09-28 08:46:39 · 2649 阅读 · 0 评论