题目链接：https://cn.vjudge.net/problem/HDU-4315 知识点： 博弈论 题目大意： \(Alice\) 和 \(Bob\) 轮流指挥 \(N\) 个人爬山，这 \(N\)个人在山顶下的不同层，国王是第 \(k\) 个人。山的每一层都最多只能容纳 \(1\) 个人（除 ...
分类：
其他好文 时间：
2018-06-10 12:02:04
阅读次数：
163
博弈论中的乐趣 如何让计算机像人一样推理？ 甲乙丙三个人身上贴着2，4，8三个数字，他们只能看见另外两个人身上的数字，看不见自己身上的数字，按照甲乙丙的顺序让三个人依次回答问题：“do you know the number of you ?”，他们只能回答“确定”，“不确定”。问谁最先知道自己身上 ...
分类：
其他好文 时间：
2018-06-02 11:34:31
阅读次数：
200
---title: 博弈论 斯坦福game theory stanford week 6-2tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 6- ## 1 In the followin... ...
分类：
其他好文 时间：
2018-05-28 22:46:22
阅读次数：
186
Description Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game the ...
分类：
其他好文 时间：
2018-05-28 19:48:32
阅读次数：
160
题目大意 绝顶聪明的A和B在一棵树上博弈。 A的目标是进行最少次数的操作，使B到达节点t。每回合A可以进行三种决策: 1.不操作(这不算操作次数) 2.切断一条树上的边 3.消除一条边上B留下的标记。 B初始位于节点s，目标是在到达t之前使A进行尽可能多的操作。 每回合，若B所处节点存在没有被切断也 ...
分类：
其他好文 时间：
2018-05-26 01:16:28
阅读次数：
149
题解： 这个东西我觉得好像并没有意思。。 就是看书的事情 定义sg(x)函数 当且仅当为0时是必败状态 每个点的sg值等于mex（后继状态） mex是指最小的没有出现在后继状态中的值 然后多组就是将sg值^起来 然后nim游戏可以证明出sg(x)=x 所以就等于所有的^起来啊 然后下面是蓝书上的几道 ...
分类：
其他好文 时间：
2018-05-25 01:33:01
阅读次数：
117
博弈论的一些理解 一、起因 之前在某个可怕的比赛中看到了博弈论的签到题，但是由于三个人没有一个学过博弈论以至于强行放弃的事故发生。我决定立刻，马上开坑博弈论专题。 二、分类以及相关题目 动态博弈 POJ1678 UVA3668 巴士博弈 三、题解 1、POJ1678 首先分析题目，可以发现，a,b的 ...
分类：
其他好文 时间：
2018-05-23 02:06:54
阅读次数：
162
讲解见此博客https://blog.csdn.net/strangedbly/article/details/51137432 理解Nim博弈，基于Nim博弈理解SG函数的含义和作用。 学习求解SG函数的各种方法 SG函数求解博弈问题速讲 对于一个问题，我们把每一个局面抽象为一个点，那么局面的变化 ...
分类：
其他好文 时间：
2018-05-22 22:20:25
阅读次数：
144
理论基础 （1）数学是密码学的理论基础。 协议是网络的核心，因此协议安全是网络安全的核心。作为协议安全理论基础之一的数学主要有逻辑学等 在博弈行为中，参加对抗或竞争的各方各自具有不同的目标或利益，并力图选取对自己最有利的或最合理的方案。博弈论研究的就是博弈行为中对抗各方是否存在最合理的行为方案，以及 ...
分类：
其他好文 时间：
2018-05-22 12:45:47
阅读次数：
457
