Unplugged—不插电的乐趣

思考,故事,幽默

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

囚徒趣题

这个标题的一个名字叫做『Boyer-Moore Majority问题极其扩展形式』。但是这也许会让人觉得不那么有趣。 以囚徒的形式来描述这个趣题的方法来自顾森的《浴缸里的惊叹》 典狱长给100名囚犯每个人发了张纸条,纸条上写了一个1到100以内的数,然后告知囚犯有一个数超过了一半。然后每名囚犯...

2016-07-01 10:17:43

阅读数 484

评论数 0

不说话的“狼人杀”游戏

“狼人杀”游戏,是一种流行的卡牌游戏。这个游戏有若干张牌,每张牌上写着“狼人”,“村民”(有些复杂的玩法,还带有“女巫”,“预言家”等特殊角色)。牌的数目大于参与游戏的人数。通常的玩法是,一个人扮演法官。让每个人摸一张牌从而确定角色。每一轮,法官要求大家闭眼。然后“狼人”睁开眼睛,共同指定一个人,...

2016-06-07 10:24:51

阅读数 3692

评论数 0

投硬币

2010年brain teaser(脑筋急转弯)题目还在各大IT公司的面试中流行,曾经在亚马逊有位美国人问了我一道题目:给一个rand5()的函数,可以均匀产生0到5的随机数。如何得到0到7的均匀分布的随机数。也就是要用rand5()实现一个rand7()。 这个题目如果改换一个说法,相信就容...

2016-06-03 09:14:53

阅读数 515

评论数 0

如何将一张披萨饼平均分成11份

看到《浴缸里的惊叹》中顾森给出的这个故事: 将一块手表放在披萨的中心,当时针和分针重合时,沿着所指的方向切一刀。12小时后,披萨就被分割为11份。 这一方法来自Quora上Predrag Minic给出的解答。

2016-05-13 14:47:56

阅读数 394

评论数 0

相同人数的朋友圈

社交网络中,用户会有很多朋友。比如微信有4亿用户。是否一定存在两个用户,他们的朋友圈人数相同?我们可以证明,对于任何社交网络,一定存在这样的用户。 设某社交网络共有n名用户,则任一用户,最多有n-1名朋友,最少有0名朋友。假设这一社交网络中,任何人的朋友圈人数都不同,则这n个人按照朋友圈...

2016-05-10 21:43:47

阅读数 417

评论数 0

《初等算法》中文版

公元9世纪,也就是是中国唐朝的时代,在阿拉伯文明的中心——巴格达,有一位来自东方的大学者刚刚完成了一本著作。书名叫做《还原与对消的科学》(Kitab al-Jabr wa-l-Muqabala)。它讲述了如何解二次以内的方程。人们用这本书的拉丁文简称Al-Jab,创造了一个词Algebra。185...

2016-04-24 06:36:40

阅读数 2192

评论数 2

提示
确定要删除当前文章?
取消 删除