![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 79
郭晋龙
压力面前保持优雅
展开
-
博弈论及算法实现
一、巴什博弈(Bash Game) 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)*(m+1)+s; 先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面。 因此,此时先手有必赢策略。 相对应的,若n=k*(m+1) 那么先取者必输。 ...原创 2021-10-18 20:54:07 · 819 阅读 · 0 评论 -
送分啦-QAQ(博弈论-斐波那契博弈模型)
送分啦-QAQ 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友...原创 2021-10-04 04:04:15 · 189 阅读 · 0 评论