逻辑
realxie
网易游戏研发工程师
展开
-
选路逻辑问题
话说您走到一个路口,前方有两条路(P1 , P2) , 其中只有一条能通往您需要的地方。现在有A,B两人,其中一个人只说真话,另一个人只说假话,但是目前您不知哪一位会说真话。现您有一次机会来问A,或者B一个问题,注意,只能向一个人问,并且只能一个人能回答您,那么这个问题您应该怎么问呢?答案:1> 可以问A: “ B 会认为哪条路是能往正确的道路?”解释: (1)如果A原创 2012-02-08 23:03:29 · 2546 阅读 · 2 评论 -
约瑟夫问题 大家一起来解决
本文之所以引出这个问题,是因为该问题曾经作为微软的一道面试问题出现,约瑟夫环问题原题为:已知n个人(以编号0,1,2,3...n-1分别表示)围坐在一张圆桌周围。从编号为0的人从0开始报数,数到m-1的那个人出列;他的下一个人又从0开始报数,数到m-1的那个人又出列;依此规律重复下去,给出最后一个出列的人的编号。首先该问题最简单的一个解法是采用链表进行模拟,在此不作解释。至于归纳法解决原创 2012-07-24 00:26:58 · 2885 阅读 · 0 评论 -
将硬币分成正面朝上个数相等的两堆
原问题:现在有N个硬币,其中有M个硬币正面朝上,如何在当你被蒙上眼睛且不能摸出硬币正反面的情况下将硬币分成正面朝上相等的两堆。分析:注意该问题并未说不可以翻转硬币,且最后的最后朝上的硬币总数量也不一定是M,故可以采用如何方法来分。解法:将硬币分成两堆,大小分别为N-M和M,然后将大小为M堆的硬币进行一次翻转,则使得两堆正面朝上的硬币数量相等。解释:设M堆原创 2012-07-24 23:57:07 · 8201 阅读 · 0 评论 -
求抽取扑克牌顺子的概率
从一副扑克牌中随机抽取5张,决断这5张牌连续(成顺子的概率),大小王可以做为任意牌使用。解:对于这个问题,我们可以先考虑在没有大小王的情况下,我们抽取的概率是多少。没有大小王即总共有52张牌,因此抽取5张牌的组合数有 (52,5). 既然要成为顺子,那么顺子必须为1-5,2-6,...,9-13等,故只有9种顺子,但是对于每张牌都有4个花色,故成为顺子的个数总共有 9 * 4^5种。故原创 2012-10-03 17:09:21 · 14066 阅读 · 2 评论 -
100盏灯泡的开关问题
问题:有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的?解答:由题意最如果最后某一盏灯是亮着的,那么它一定是被切换了奇数次(第0次的时候全部都关着)。首先来看一下原创 2012-10-13 11:25:36 · 9389 阅读 · 1 评论