博弈
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
poj2975 Nim博弈好题
Nim博弈 求先手赢,开局有几种策略。 ^值为0,则先手输 不为0的话,先手赢。 那么先手想要走一步后,还要胜态,那么要通过取走一些石子使得异或和=0, 只要满足a[i]>其余堆的^就可以 设t是全部堆的^,a[i]^t#include <cstdio>#include <algorithm>#include <iostream>#include <vector>using原创 2016-08-23 23:21:12 · 182 阅读 · 0 评论 -
1185威佐夫游戏(基础)
卡精度,用java大数过 威佐夫博弈: 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 当两堆石子的个数差值为两数中最小值乘上1.618等于另一个数时,后手赢import java.util.*;import java.原创 2016-11-19 13:47:01 · 228 阅读 · 0 评论 -
天堂里的游戏-(2)51Nod
刚开始题目没有读懂. 然而下面的node中说 论Noder采用什么方案,都是不能改变局面的。 似乎题意就是要求出当美女选择正反的概率为多少时,Noder是不能改变局面的,那么就是出正面和反面期望相等时。 那么假设美女出正面的概率为p,反面的概率为(1-p) 那么你出正面的期望收益为 p*A-(1-p)*(A+B)/2. 那么你出反面的期望收益为 (1-p)A-p(A+B)/2. 当二原创 2016-11-25 14:07:49 · 182 阅读 · 0 评论