- 博客(6)
- 收藏
- 关注
RSS订阅原创 囚徒趣题
这个标题的一个名字叫做『Boyer-Moore Majority问题极其扩展形式』。但是这也许会让人觉得不那么有趣。以囚徒的形式来描述这个趣题的方法来自顾森的《浴缸里的惊叹》典狱长给100名囚犯每个人发了张纸条，纸条上写了一个1到100以内的数，然后告知囚犯有一个数超过了一半。然后每名囚犯要求依次进入一个房间，房间里有两个旋钮，每个旋钮100档。囚犯可以任意转动旋钮，然后离开房间。
2016-07-01 10:17:43
665
原创 不说话的“狼人杀”游戏
“狼人杀”游戏，是一种流行的卡牌游戏。这个游戏有若干张牌，每张牌上写着“狼人”，“村民”（有些复杂的玩法，还带有“女巫”，“预言家”等特殊角色）。牌的数目大于参与游戏的人数。通常的玩法是，一个人扮演法官。让每个人摸一张牌从而确定角色。每一轮，法官要求大家闭眼。然后“狼人”睁开眼睛，共同指定一个人，例如甲，示意法官要将其杀死。法官要求大家都睁开眼，并宣布甲被狼人杀死了，然后甲离开游戏。之后，大家轮流
2016-06-07 10:24:51
6099
原创 投硬币
2010年brain teaser（脑筋急转弯）题目还在各大IT公司的面试中流行，曾经在亚马逊有位美国人问了我一道题目：给一个rand5()的函数，可以均匀产生0到5的随机数。如何得到0到7的均匀分布的随机数。也就是要用rand5()实现一个rand7()。这个题目如果改换一个说法，相信就容易多了：给你一个硬币，如何产生0到7的随机数？方法自然是投硬币，我们规定正面为0，反面为1，
2016-06-03 09:14:53
829
转载 如何将一张披萨饼平均分成11份
看到《浴缸里的惊叹》中顾森给出的这个故事：将一块手表放在披萨的中心，当时针和分针重合时，沿着所指的方向切一刀。12小时后，披萨就被分割为11份。这一方法来自Quora上Predrag Minic给出的解答。
2016-05-13 14:47:56
1388
原创 相同人数的朋友圈
社交网络中，用户会有很多朋友。比如微信有4亿用户。是否一定存在两个用户，他们的朋友圈人数相同？我们可以证明，对于任何社交网络，一定存在这样的用户。设某社交网络共有n名用户，则任一用户，最多有n-1名朋友，最少有0名朋友。假设这一社交网络中，任何人的朋友圈人数都不同，则这n个人按照朋友圈的人数递增排列，分别为0人，1人，2人……n-1人。但这实际不可能发生，因为有n-1个朋友的用户，和每
2016-05-10 21:43:47
514
原创 《初等算法》中文版
公元9世纪，也就是是中国唐朝的时代，在阿拉伯文明的中心——巴格达，有一位来自东方的大学者刚刚完成了一本著作。书名叫做《还原与对消的科学》（Kitab al-Jabr wa-l-Muqabala）。它讲述了如何解二次以内的方程。人们用这本书的拉丁文简称Al-Jab，创造了一个词Algebra。1859年，李善兰与英国传教士伟列亚力创造性地将其翻译为“代数”。遗憾的是，没有人知道这位侨居在巴格达的
2016-04-24 06:36:40
2676
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人