![](https://img-blog.csdnimg.cn/20191218133732875.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈论
博弈论
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【博弈论】模板总结 + 例题 【补】
这篇博主要记录了巴什博弈、威佐夫博弈、斐波那契博弈、尼姆博弈与Grundy数(SG函数)等博弈论相关学习笔记。博弈论题目的主要特点:有两名选手 两名选手交替操作,每次只能走一步,每步都必须合法 在任何情况下,合法操作只取决于情况本身,与选手无关 游戏失败的条件是:某位选手没有可以进行的合法操作在推到几种博弈的前提是你自己必须想:我是先手!!我一定要赢!!拿出自己的最优策略。以下...原创 2019-08-05 23:12:28 · 599 阅读 · 0 评论 -
【博弈论】HDU 1525 Euclid's Game
Euclid's Game【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5556Accepted Submission(s): 2624Problem DescriptionTwo players, Sta...原创 2019-08-05 23:33:21 · 109 阅读 · 0 评论 -
【博弈论】HDU 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16431Accepted Submission(s): 10329Problem Descriptio...原创 2019-08-05 23:30:23 · 129 阅读 · 0 评论 -
【博弈论】HDU 2176 取(m堆)石子游戏
取(m堆)石子游戏 【传送门】Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5138Accepted Submission(s): 3094Problem Descriptionm堆石子,两人轮流取.只能在1堆中取....原创 2019-08-05 23:27:42 · 158 阅读 · 0 评论 -
【博弈论】HDU 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring Festival 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10638Accepted Submission(s): 6530Problem Descr...原创 2019-08-05 23:25:14 · 125 阅读 · 0 评论 -
【博弈论】HDU 1846 Brave Game
Brave Game 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18174Accepted Submission(s): 12408Problem Description十年前读大学的时候,中国每年都要...原创 2019-08-05 23:22:50 · 123 阅读 · 0 评论 -
【博弈论】HDU 2188
巴什博弈,套用模板。专题链接:https://blog.csdn.net/lesileqin/article/details/98525887AC代码:#include<iostream> #include<cstring>#include<cstdio>#include<vector>#include<cmath>...原创 2019-11-06 17:01:37 · 236 阅读 · 0 评论 -
【博弈论】HDU 1527 取石子游戏
取石子游戏 【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11200Accepted Submission(s): 6554Problem Description有两堆石子,数量任意,可以不同。游戏开始由两...原创 2019-08-05 23:17:16 · 159 阅读 · 0 评论 -
【博弈论】 HDU 2516 取石子游戏
取石子游戏 【传送门】Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9884Accepted Submission(s): 5973Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取...原创 2019-08-05 23:13:23 · 216 阅读 · 0 评论 -
【博弈论】HDU 1848 Fibonacci again and again
Fibonacci again and again 【传送门】Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13754Accepted Submission(s): 6038Problem Description任何...原创 2019-08-05 23:35:36 · 149 阅读 · 2 评论