博弈
文章平均质量分 89
而濡木染
不赶时间也奔跑
展开
-
博弈论之Nim 博弈
写在前面:此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论铺垫:1、定义P-position和N-position:其中P代表Pr转载 2016-04-14 08:35:25 · 976 阅读 · 0 评论 -
Misere Nim (Nim博弈)
Misere Nim (Nim博弈):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/B 传送门:nefu题面描述:Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status原创 2016-04-14 09:24:05 · 2331 阅读 · 0 评论 -
Partitioning Game (SG函数)
Partitioning Game :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/D 传送门:nefu题面描述:Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status原创 2016-04-16 10:45:03 · 628 阅读 · 0 评论 -
Again Stone Game (通过SG函数找规律)
Again Stone Game (通过SG函数找规律):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/F 传送门:nefu题面描述:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSub原创 2016-04-16 14:58:28 · 913 阅读 · 0 评论 -
Game of Hyper Knights (SG函数)
Game of Hyper Knights (SG函数) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/G 传送门:nefuTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit St原创 2016-04-16 17:04:56 · 686 阅读 · 0 评论 -
Matrix Game (Nim博弈)
Matrix Game (Nim博弈):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/A 传送门:nefu题面描述:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Statu原创 2016-04-17 10:12:47 · 2145 阅读 · 0 评论 -
Crazy Calendar Light OJ 1393 (Nim博弈)
Crazy Calendar Light OJ 1393 (Nim博弈) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/C 传送门:nefu题面描述:Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld &原创 2016-04-17 11:38:49 · 565 阅读 · 0 评论 -
uva 10561 Treblecross (SG函数)
uva 10561 Treblecross (SG函数) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113567#problem/A 传送门:nefu题面:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubm原创 2016-04-23 10:51:08 · 478 阅读 · 0 评论 -
ACdream 1112 Alice and Bob (SG函数+线性素数筛)
Alice and Bob (SG函数+线性素数筛):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113567#problem/B 传送门:nefu题面:Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %lluSubmit原创 2016-04-23 15:10:13 · 579 阅读 · 0 评论