博弈类DP题，设状态f[i][j][a][b]表示第一堆里的范围在i j，第二堆的范围在a b，Alice可以得到的最大值 则有： dp[i][j][a][b] = max { dp[ i + 1 ] [ j ] [ a ] [ b ] dp[ i ] [ i 1 ] [ a ] [ b ] dp[ ...
分类：
其他好文 时间：
2019-08-18 15:43:19
阅读次数：
95
题 A $DHOJ 1503$ 笨笨与电影票 B $DHOJ 1506$ 笨笨玩糖果 C $DHOJ 1506$ 笨笨玩糖果 正解 1. 求出哪些是必胜态还是必败态 2. 胜利要尽量快，失败要尽量慢 3. 显而易见这道题是有一个博弈的背景的，那么根据博弈的那两个经典结论，只要能转移到一个必败态的就是 ...
分类：
其他好文 时间：
2019-08-17 20:26:00
阅读次数：
105
就像1000个人眼中有1000个哈姆雷特一样，每个人眼中的区块链也是不一样的！作为技术人员眼中的区块链就是将各种技术的融合，包括密码学，p2p网络，分布式共识机制以及博弈论等。我们今天就来讨论一下区块链技术中的p2p网络，这是一种点到点的通信技术。 说到p2p通信，它并没有名字看上去那样简单，在网络 ...
分类：
其他好文 时间：
2019-08-13 22:26:20
阅读次数：
107
博弈问题，A,B手里各有n,m张牌，牌有颜色，两人轮流出牌(A先出)，一个人只能打出对放未打出过的颜色的牌（可以打出自己打出过的颜色的牌），当一方不能再打出牌时，对方获胜。 博弈策略：优先选择双方都有该颜色的牌（对方没有的颜色和自己没有的颜色放在最后，不影响），再优先选择双方牌数相加最大的颜色的牌。 ...
分类：
其他好文 时间：
2019-08-13 13:20:12
阅读次数：
204
HDU2176题意： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值，等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样，即可以在一堆中任意个石子，所以也就是说每个数都可以到达前面经过的 ...
分类：
编程语言 时间：
2019-08-13 11:49:32
阅读次数：
134
作为一名室内设计师，我一直对不同色彩是如何影响我们的情绪和行为感兴趣。 如果你经常去快餐店，你会注意到其中会有很多红色的椅子和红色的标识，红色的托盘和红色的杯子。这个时候，你可以回想一下，你什么时候在室内装修以蓝色为主的餐厅吃过饭？很少吧？这背后当然是有原因的：事实证明，红色可以刺激食欲，而蓝色，则 ...
分类：
其他好文 时间：
2019-08-11 16:55:46
阅读次数：
168
每次取最左端或最右端的石子，谁取得多谁胜利 include using namespace std; const int N = 100; int piles[N],dp[N][N][2];//0.表先手，1.表后手 int main() { int n; cin n; for(int i=0;i ...
分类：
其他好文 时间：
2019-08-11 16:48:33
阅读次数：
83
无论是迷宫游戏、扫雷游戏，还是常用的搜索引擎，甚至高端AI人机博弈等都需要算法来更好的实现。 算法是软件方面提升计算机效率的利器。 算法与数据结构分不开，用代码实现算法，至少会涉及到一种数据结构，数据结构通常有： 线性结构树形结构图算法就要分别对应不同数据结构去排序。 当一个算法思想提出后，往往还需 ...
分类：
编程语言 时间：
2019-08-10 12:00:37
阅读次数：
94
在尼姆博奕中取完最后一颗糖的人为赢家，而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局 面的条件有两点，满足任意一点先手都能取胜，即必胜局面。 题目链接：https://cn.vjudge ...
分类：
其他好文 时间：
2019-08-07 22:29:47
阅读次数：
151
前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
