Nim博弈
题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。
思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利；
2）若给出的是必胜状态：a1^a2^.......^an=k,(其中k不为零)，那么我们的目的是要把必胜状态
转化为...
分类：
其他好文 时间：
2014-07-27 23:41:50
阅读次数：
223
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。
也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举
即（sum^a[i]）#include
int main()...
分类：
编程语言 时间：
2014-07-27 23:38:10
阅读次数：
245
一、巴什博奕！！！！
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果...
分类：
其他好文 时间：
2014-07-26 17:16:32
阅读次数：
301
A.
Game With Sticks
题意：博弈题，就是给你一个n+m个棒子，n个棒子横着放，m个棒子竖着放，这样形成一个有交叉点的图子，要你每次操作能拿交叉点，相交的那2个的棒子可以拿走，直到最后不能拿走棒子的那一人输了
AC代码：
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
n=n<m?n:m;
...
分类：
其他好文 时间：
2014-07-25 11:16:21
阅读次数：
204
做AdHoc的題目放了一道博弈論，當時一看就知道是Nim遊戲。之前聽老師說過，也遇到過類似的題目，只是都沒有去看和寫過。
遊戲的大致規則就是給兩個玩家在n堆石子中輪流拿走石子，每個玩家每次只能從一堆中至少拿一個（當然不能超過那堆的個數），
輪到玩家沒石子可拿那個玩家就輸（就是拿走最後剩餘石子的玩家贏）。
問，先拿石子的玩家在兩個玩家都是最優策略的情況下能否贏。
做法，設每堆石子的個數分別為...
分类：
其他好文 时间：
2014-07-24 10:40:18
阅读次数：
162
7月11日，银监会下发35号文，旨在加强银行理财业务的内部管理机制建设，整饬不合规的“影子银行”业务。然而，像许多次监管与市场博弈的结果一 样，我们可以看出，35号文并未封死理财产品资金来源的其它通道，银行还是可以通过几种不同的方式来实现对理财产品的流动性支持和理财产品之间的交易。 目前，银行理财....
分类：
其他好文 时间：
2014-07-23 16:25:11
阅读次数：
295
博弈论里面一个非常重要的结论：如果前一个状态所有可能都是必败态，那么当前状态一定是必胜态。如果前一个状态所有可能有一个是必胜态，那么当前状态一定是必败态。POJ 2484 A Funny Game博弈游戏里面后手经常占据优势。除了A可以一次性全部拿光的情况，其他时候B都可以采取与A相同的策略，这样每...
分类：
其他好文 时间：
2014-07-21 23:30:20
阅读次数：
292
话说一天有5个海盗抢了一艘who的游轮，抢到了100枚金币，但这5个人没有老大，不知道怎么分这100枚金币。不过5个人都绝顶聪明，他们决定：1，抽签，决定12345五个号码，2，由1号提分配方案，大家一起举手表决，超过半数同意则通过；否则被扔进大海里喂鲨鱼；3，1号死了由2号提分配方案，四个人表.....
分类：
其他好文 时间：
2014-07-21 09:03:52
阅读次数：
224
无聊的时候看到上一次acdream群赛的一个题目，中间居然是有alice和bob的博弈题目，于是就去做了。给n，m，两人轮流操作，每次操作可以使n+1，或者m+1，谁操作后满足nm>=A，那么此人lose。简单的博弈知识即可解决问题，如果当前状态的所有后继状态都是必胜态，那么该状态就是必败态；如果当...
分类：
移动开发 时间：
2014-07-19 16:01:57
阅读次数：
176
Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言...
分类：
其他好文 时间：
2014-07-19 11:34:18
阅读次数：
258
