博弈论
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 1067 取石子游戏 (博弈)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25468 Accepted: 8070Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;原创 2011-11-24 22:17:02 · 732 阅读 · 0 评论 -
POJ 2960 S-Nim
题意:在普通的Nim游戏上加入一些限制。给定一个集合S, 每次只能取S的元素个石子。题解:SG函数。#include using namespace std;#define MAXN 105#define MAXM 10005int h[MAXN];int s[MAXN];int SG[MAXM];int k;void DFS ( int x ){ if ( SG原创 2011-11-25 16:08:12 · 1384 阅读 · 0 评论 -
POJ 1740 A New Stone Game (博弈)
题意:在一般的Nim游戏基础上,加入了一条新规则:每次都可以从所选的堆中,拿出任意个石子放到其它的任意个堆中。题解:在一般的Nim游戏中,非平衡态->先手胜,平衡态->后手胜。对于任意两堆数量相同的石子,它们对整个局势无影响(它们的异或值等于0,或者说无论甲采取什么方案,乙都可以用对应的方案来纠正状态的变化)。本题中,如果所有堆的数量两两相等,比如 1,1,2,2,5,5,则后手胜。如原创 2011-11-25 22:33:29 · 685 阅读 · 0 评论 -
POJ 1082 Calendar Game (博弈)
题意:甲与乙做一个游戏,给定一个1991/1/1至2001/11/4号之间的一个日期,看谁能最终到达2001/11/4。有两种移动方式,1.移动到下一天;2.移动到下一个月的同一天(若下一个月的该天不存在,则不能移动)题解:如果一个状态的后继状态都是必胜状态,那么它是必败状态。如果一个状态的后继状态中存在必败状态,那么它是必胜状态。PS:感觉好奇怪,递归时倘若我先处理下一天,再处理下一月,原创 2011-11-26 22:13:56 · 860 阅读 · 0 评论