博弈问题
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
博弈类型的题 kiki's game hdoj 2147
基础的基础 a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。 b) 定义P-position和N-position,其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“后手可保证必胜”或者“先手必败”,现在轮到move的转载 2014-08-07 16:17:19 · 548 阅读 · 0 评论 -
hdoj 1846 Brave Game博弈论问题
/* Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6784 Accepted Submission(s): 4561 Problem Description 十年前读大学的时候,中原创 2014-10-06 20:51:00 · 556 阅读 · 0 评论 -
博弈论 PN点
博弈论:组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败(必胜)点的属性: * (1) 所有终结点是必败点(P点); * (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点); * (3)无论如何操作, 从必败点(P点)都只原创 2015-03-26 18:17:17 · 1047 阅读 · 0 评论 -
hdoj problem 5011Game(博弈论之尼姆博弈&&ACM模板)
Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 504 Accepted Submission(s): 385 Problem Description Here is a game for two play原创 2014-11-06 17:50:14 · 505 阅读 · 0 评论 -
hdoj problem 1525 Euclid's Game (博弈问题(寻找关键点))
Euclid's Game http://acm.hdu.edu.cn/showproblem.php?pid=1525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2183 Accepted Submission(s原创 2014-11-22 21:17:56 · 464 阅读 · 0 评论 -
hdoj 1564 Play a game(博弈问题(寻找必胜点))
#include #include #include using namespace std; int main() { int n; while(scanf("%d",&n),n) { if(n&1) printf("ailyanlu\n"); else printf("8600\n"); } return 0; }原创 2014-11-22 21:36:34 · 534 阅读 · 0 评论 -
hdoj 1517 A Multiplication Game(博弈问题(关键在寻找必胜点))
A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3846 Accepted Submission(s): 2187 Problem Description Stan and原创 2014-11-22 20:33:17 · 485 阅读 · 0 评论 -
博弈论相关点
寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态) (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜 (二)威佐夫博奕(Wythoff Ga转载 2014-10-19 15:45:35 · 445 阅读 · 0 评论 -
博弈问题(威佐夫博奕问题)之hdoj 取石子游戏 problem1527
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3760 Accepted Submission(s): 1892 Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人原创 2014-10-19 15:33:32 · 438 阅读 · 0 评论 -
博弈论
博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一种,转载 2014-08-07 16:40:04 · 524 阅读 · 0 评论 -
nyoj 883 取石子(七)博弈论问题
/* 取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。 输入 输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。 输出 输出胜利者的名字。原创 2014-10-06 21:24:38 · 561 阅读 · 0 评论