http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45409 Accepted: 15533 Description 有两堆石子，数量任意，可以不同。游戏开始 ...
分类：
其他好文 时间：
2018-08-26 01:10:54
阅读次数：
167
博弈规则：有两堆各若干个物品，两个人轮流从某一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 a堆和b堆的个数用（a，b）表示 奇异局势：面对的时候，就是输家，比如（0，0），（1，2），（3，5），（4，7），（6，10）... 举例（0，0），规则上说取 ...
分类：
其他好文 时间：
2018-08-15 00:36:34
阅读次数：
128
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
威佐夫博弈 今天新学了个博弈论的东西（还未理解透彻） 威佐夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 这里提到了一个概念：奇异局势。 那些证明什么的我也不会，网上也一堆。 大概就是设两堆石子的状态为 [ak,bk] （ ...
分类：
其他好文 时间：
2018-07-30 11:20:30
阅读次数：
127
威佐夫博弈（Wythoff's game）： 有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 证明真心看不懂，只能忧伤的记结论了； 主要公式： c = floor((b - a)*((sqrt(5.0) + 1) / 2) ...
分类：
其他好文 时间：
2018-06-16 18:49:19
阅读次数：
171
A - Problem A. Return of the Nim 题型： 博弈 题意： 有n堆石子，两个人进行游戏，每一步有两种操作方式 操作1：从任意堆里拿任意个， 操作2：从所有堆里拿走x个，其中x不小于最小的那堆石子的个数 保证n是质数 题解： 1.威佐夫博弈：有两堆各若干个物品，两个人轮流从 ...
分类：
其他好文 时间：
2018-06-08 22:05:35
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走 ...
分类：
其他好文 时间：
2018-05-27 12:13:25
阅读次数：
180
巴什博弈 有一堆n个石子从里面取，一次从里面取1~m个，最后取完者获胜。 结论：如果n%（m+1）==0 先手必败 n%（m+1）！=0为先手必胜。 HDU 4764 #include<iostream>#include<algorithm>using namespace std;int main( ...
分类：
其他好文 时间：
2018-05-12 22:32:24
阅读次数：
183
STEP1：首先了解规则与概念 威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 尼姆博弈（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少 ...
分类：
其他好文 时间：
2018-05-07 19:46:31
阅读次数：
199
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
