前两天贴出了一个硬币游戏，希望寻找一种胜利策略。这是一个非常有意思的题目，没事做的时候可以用来锻炼思考能力。我迫不及待的想在这里公布...... 约2156字，阅读全文
All posts about subject 策略
硬币游戏的答案
Tags: 硬币游戏, 策略
硬币游戏
Alice和Bob两人玩一种硬币游戏。游戏在一个$$2\times2$$的棋盘上进行，棋盘上每个格子上都有一枚硬币。在每一回合，Alice可以决定选择翻转某两枚或者一...... 约674字，阅读全文
Tags: 游戏, 策略
飞机加油问题
珍爱生命，远离政治。今天我们讨论一个数学问题。 这个问题的一个基本版本是说，有N架完全相同的飞机停留在一个机场，每一架最多装的油可以支...... 约646字，阅读全文
Tags: 加油问题, 策略
征集3个人分蛋糕的方法
Yao在课程《理论计算机II》的第一节课上提到的一个问题： 三个人如何平分一块蛋糕？ 要求每个人拿到不少于1/3的蛋糕——这里指的是每个人认为自...... 约473字，阅读全文
Tags: 切蛋糕, 理论计算机笔记, 策略
策略游戏：医生和病人（I）
我很早之前就想过这个问题，但一直只知道一个trivial的答案。前两天无意中发现网上已经有高手给出了更好的方案，故记录在此。有兴趣的可以自己想...... 约1633字，阅读全文
Tags: 医生和病人, 游戏, 策略
帽子游戏二
这个题目听说是MSRA的面试题。 在这个游戏的开头，我们设想自己要参加一个电视游戏大奖赛。规则呢，是这样。我们有 n 个人，作为一个小组来参...... 约1299字，阅读全文
Tags: 帽子游戏, 概率, 策略, 面试题
帽子游戏一
在这个游戏的开头，我们设想自己要参加一个电视游戏大奖赛。规则呢，是这样。我们有 n 个人，作为一个小组来参加游戏。游戏中，主持人会给我们...... 约1960字，阅读全文
Tags: 帽子游戏, 策略
37-rule-is-optimal
Theorem: Any protocol of date problem has success probability less than \(\frac{u}{n}\sum\limits_{i=u}^{n-1}\frac1i\) which is about \(37\%\). Here \(u\) is the biggest number such that \(\sum_{i=u}^...... 约1371字，阅读全文
Tags: 婚姻模型, 策略, 约会
TCS课堂笔记：最佳约会策略
题外话：最近阅微堂发的都是网友转发的政治方面的文章，不爱看的人会比较痛苦。现在讨论一个轻松一点的话题。其问题，已经被研究了很多年，有...... 约1341字，阅读全文
Tags: 婚姻模型, 理论计算机笔记, 策略, 约会