博弈算法
liyunlong41
你必须非常努力,才能看起来毫不费力。
展开
-
poj 1067 取石子游戏
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37035 Accepted: 12559Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2015-08-09 22:06:56 · 341 阅读 · 0 评论 -
hdu 1847 博弈
类似于给定K个数字然后取硬币的游戏,每次取得硬币数量必须是给定的K个数字里面的。参考《挑战程序设计竞赛》,可以利用动态规划的方法进行递推。轮到自己的时候要是没有硬币了,肯定是必败态。如果存在一个i,j-a[i]是必败态的话,j就是必胜态。(让对手进入必败态)。如果所有的i,j-a[i]都是必胜态,那么j就是必败态。(竟然找不到可以让对手必败的状态!完了我要输了)。#incl原创 2015-08-09 21:07:43 · 359 阅读 · 0 评论 -
hdu 1564 博弈
其实是瞎猜的,尽然猜对了。。看网上的做法,可以给n*n的地面上铺上2*1的地面砖,如果n是偶数的话可以全部竖着铺满,如果是奇数的话最后一行要横着铺一些,只剩下起始位置没铺,最先进入地面砖第一个格子的人肯定就是胜者了,因为另一个人永远都有第二个格子可以走。。#include#include#include#include#include#include#include原创 2015-08-09 21:14:32 · 365 阅读 · 0 评论 -
hdu 2516 博弈
这题我写的时候试到了13这个数字,然而在8的时候分析错了。。导致没看出规律。。后来搜了一下才发现是斐波那契。。#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x)原创 2015-08-09 21:19:47 · 364 阅读 · 0 评论 -
hdu 1846 博弈
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我还希望看到“诚信”,原创 2015-08-09 21:59:52 · 363 阅读 · 0 评论 -
hdu 5011 nim博弈变形
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 657Problem DescriptionHere is a game for two pla原创 2015-09-17 22:34:11 · 398 阅读 · 0 评论