ˉ夨落旳尐孩的专栏

我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。...

poj 2960 sg函数

POJ 2960 S-Nim 大意:有n堆石子,每堆石子个数已知,两人轮流从中取石子, 每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3...sk-1},问先拿者是否有必胜策略? 分析:  1.可将问题转化为n个子问题,每个子问题分别为:    从一堆x颗石子中取石子,每次可取的石...

2013-09-11 14:09:24

阅读数 692

评论数 0

poj 1704 阶梯尼姆博弈

题目大意:每个测试点最多有T(1 <= T <= 20)个测试数据。如图所示,Georgia和Bob在玩一种自创的游戏。一个无限长的棋盘上有N个旗子(1 <= N <= 1000),第i个棋子的位置可以用Pi表示(1 <= Pi <= 10000)。现在Geor...

2013-09-11 14:09:22

阅读数 726

评论数 0

poj&nbsp;1067&nbsp;威佐夫博弈

取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17630 Accepted: 5338 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有...

2013-09-11 14:09:19

阅读数 751

评论数 0

hdu&nbsp;1907&nbsp;John

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 906    Accepted Submission(s): 480 Pr...

2013-09-11 14:06:43

阅读数 515

评论数 0

hdu&nbsp;2509&nbsp;Be&nbsp;the&nbsp;Winner(博弈Nim)

Be the Winner Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 573    Accepted Submission(s):...

2013-09-11 14:06:40

阅读数 579

评论数 0

2011年10月09日

Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 580    Accepted Submission(...

2013-09-11 14:06:38

阅读数 598

评论数 0

hdu&nbsp;邂逅明下(Bash博弈的变形)

邂逅明下 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 705    Accepted Submission(s): 331 Pr...

2013-09-11 14:06:36

阅读数 576

评论数 0

博弈之sg函数&nbsp;A&nbsp;chess&nbsp;game

题目大意: 有一个有N个顶点的有向无环图,顶点上有棋子,两个人,每次根据这个图移动任意一个棋子走一步 最后不能移动棋子的为Lose,问先手的玩家是否能获胜   题目分析: 根据大意,很容易看出来是博弈的题目,这次用了SG函数来求解, SG函数大致简单的学习可以在百度百科有:http:/...

2013-09-11 14:06:34

阅读数 705

评论数 0

博弈之sg函数

Stone Game Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 12   Accepted Submission(s) : 6 ...

2013-09-11 14:06:32

阅读数 548

评论数 0

2516取石子游戏(简单博弈)

取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 865    Accepted Submission(s): 466 P...

2013-09-11 14:06:28

阅读数 539

评论数 0

(巴什博弈)悼念512汶川大地震遇难…

悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1910    Accepted Submi...

2013-09-11 14:06:25

阅读数 541

评论数 0

2011年10月07日

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 2586    Accepted Submission(s): 1...

2013-09-11 14:06:23

阅读数 538

评论数 0

SG函数资料(入门必备)

入门一: 首先来玩个游戏,引用杭电课件上的: (1) 玩家:2人; (2) 道具:23张扑克牌; (3) 规则: 游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌; 扑克牌取光,则游戏结束;最后取牌的一方为胜者。       想一下。。       首先申明一点,博弈的讨论是在大家都玩的最好的...

2013-09-11 14:06:17

阅读数 558

评论数 0

博弈论

博弈论入门小结 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘...

2013-09-11 14:06:14

阅读数 661

评论数 0

提示
确定要删除当前文章?
取消 删除