博弈论---斐波那契博弈
文章平均质量分 64
pengwill97
C.S Master
展开
-
博弈论快速入门
一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。根据以上分析,我们可以将n写成 n = (m+1) * r + s 的形式。对于先手玩家原创 2017-08-06 23:49:04 · 2977 阅读 · 4 评论 -
HDU.2516 取石子游戏 (博弈论 斐波那契博弈)
HDU.2516 取石子游戏 (博弈论 斐波那契博弈)题意分析简单的斐波那契博弈 博弈论快速入门代码总览#include <bits/stdc++.h>#define nmax 51using namespace std;int main(){ int fib[nmax]; fib[1] = fib[2] = 1; for(int i = 3;i<nmax;++i){原创 2017-08-07 00:14:06 · 683 阅读 · 0 评论