博弈论
pioneer 1
如你所说,成为传奇。
展开
-
涛涛和策策的游戏
传送门博弈论的简单应用,每次操作只能选择一个大于1的数字x,选择x的一个大于1的因数y,让x变为x/y,等价于可以从一堆石子中拿出任意个,我们只要把x的所有质因子求出来,即是涛涛和策策对于这堆石子最多能拿的个数。博弈论的原理可以看我的这篇博客。#include <iostream>#include <algorithm>using namespace std;int solve(int n)//求质因子的个数{ int sum=0; for(int原创 2020-11-01 17:39:21 · 139 阅读 · 0 评论 -
博弈论原理
简介:公平组合游戏ICG若一个游戏满足:由两名玩家交替行动; 在游戏进程的任意时刻,可以执行的合法行动与轮到哪名玩家无关; 不能行动的玩家判负;则称该游戏为一个公平组合游戏,即博弈游戏。NIM博弈属于公平组合游戏,但城建的棋类游戏,比如围棋,就不是公平组合游戏。因为围棋交战双方分别只能落黑子和白子,胜负判定也比较复杂,不满足提前判断两者胜负的条件。...原创 2020-11-01 16:48:09 · 1296 阅读 · 2 评论 -
Adrien and Austin
A题解:题意:给你n个石子,从1到n编号,A(Adrien)和B(Austin)都能选择连续的k个石子拿走,谁最后没石子可拿谁就输。A和B都足够聪明,能够选择最优的策略。思路:两个人都足够聪明,能够选择最优策略。那么我们可以运用极限思维,谁都会选择最优的策略,谁都能知道咋赢,那么自然就是谁先手谁赢了。我全部选择A能够赢,但是wa了。于是问了队友B什么时候赢,最后发现当k等于1且n为偶数的时候B会赢,然后当n等于0的时候,B一定赢。把B赢的特殊情况排除了以后就全部是A赢了。#inclu.原创 2020-10-11 18:19:16 · 321 阅读 · 1 评论