博弈论又称对策论，是研究两人或多人之间竞争合作关系的一门科学。目前被大众熟知的例子有:田忌赛马等等。 而所谓的"囚徒困境"也是这样的一个经典例子，大意是这样的: 两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人:如果两人都抵赖，各判刑一年; ...
分类：
其他好文 时间：
2018-12-08 20:25:10
阅读次数：
504
Marbles Gym - 101908B Using marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marb ...
分类：
其他好文 时间：
2018-12-08 20:22:15
阅读次数：
193
天才 冯·诺依曼 冯·诺依曼1903年12月28日出生于奥匈帝国布达佩斯，1957年2月8日卒于美国，终年53岁。在他短暂的一生中，他取得了巨大的成就，远不止于世人熟知的“冯·诺依曼架构”。 约翰·冯·诺伊曼，出生于匈牙利的美国籍犹太人数学家，现代电子计算机与博弈论的重要创始人，在泛函分析、遍历理论 ...
分类：
其他好文 时间：
2018-12-08 11:31:05
阅读次数：
164
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
"传送门" 威佐夫博弈结论：若石子数为$a,b(a include using namespace std; const double phi=(sqrt(5)+1)/2; int main(){ int a,b; while(cin a b){ if(a b)swap(a,b); int A=(b ...
分类：
其他好文 时间：
2018-12-02 22:43:26
阅读次数：
229
再不更博客我就……！！！……吃cjb！ T112 2018 Bytedance MW Wintercamp Selection Contest C 题意：给出一棵 $N(\leq 10^6)$ 个点的带边权的树。甲乙两人轮流博弈，每次可以选择将一条边 $e$ 的边权 $w_e$ 减一。若减完后变成 ...
分类：
其他好文 时间：
2018-12-02 21:09:17
阅读次数：
195
SG函数 一种用于确定一个博弈是否有 必胜 方法的函数 必胜点(P):在这一点,若双方都采取最优操作,必胜。 必败点(N)同理。 注：若一个点存在一个操作(道路)可以达到比必败点,则这个点是必胜点,否则是必败点。 核心：从最终结果逆推。 举个栗子:。 如图，由必胜点和必败点的关系可无限拓展。 SG函 ...
分类：
其他好文 时间：
2018-12-01 01:14:43
阅读次数：
239
https://cn.vjudge.net/contest/260332#problem/T 题解博客 https://blog.csdn.net/u012015746/article/details/51252564 ...
分类：
其他好文 时间：
2018-11-25 13:17:25
阅读次数：
140
在之前描述了博弈树算法的思想，现在则是关键类的设计实现。在具体的过程中我们先要设计一个遍历棋型算法，来遍历整个棋盘中的各种棋型 通过最后返回值的不同，来确定不同的棋型 当中有评估函数对当前的棋型进行打分。再选取局部最优的几个落子点作为下一步扩展的节点。 //bwf 棋色 0：黑棋 1：白棋 //re ...
分类：
其他好文 时间：
2018-11-25 13:11:08
阅读次数：
206
在这个学期里花了一个学期的时间零零散散写了一个五子棋项目，项目的实现主要还是根据华南理工大学里面刘瑞的一篇硕士论文《五子棋人工智能算法设计与实现》。其实我也不认识他，但是在知网找相关资料时，就发现这篇的引用率最高也是最通俗易懂的那个，其中也看了一本《数据结构，算法设计》的书，这本书非常的无聊，认真看 ...
分类：
其他好文 时间：
2018-11-25 11:40:14
阅读次数：
252
