摘要: 问题:有一个国家的人们只想要男孩,每个家庭都会一直要孩子,直到他们得到一个男孩。如果生的是女孩,他们就会再生一个。如果生了男孩,就不再生了。那么,多年以后男孩多还是女孩多(前提:每次生男孩儿和女孩儿的概率是一样的。)这是在一个网友的面经里见到的一道题,好像也曾经是google的面试题。 网上的答案五花八门,而且大部分是错的,即使有正确的答案,看起来也非常的难懂。下面贴出的是一个名叫“转基因大白菜”网友的答案,该答案非常简单易懂,关键是分析的角度更好,让人拍案叫绝。这道题如果单单从概率的角度或者从个体的角度去分析,其实是很困难的,因为里面出现的情况有太多种了(其实,“转基因大白菜”网友的答案可以 阅读全文
posted @ 2013-05-20 19:36 legendmaner 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。老早就想把这道题目写了,一直没写;N天不碰算法,思维完全钝了。网络上的解法思路(见附),都是一直的。那如果再说一模一样的就没太大意思,除了记录题目和增加网络冗余度之外;其实这里说的和网络大部分也是一样的,但是,解释稍微转变,希望让你这透彻的看懂它。经一番琢磨,题目很网上的解释包含了一个很简单的思想,“单调栈”,哈哈,是不是很熟悉呢?如果想不起来,就回去看看其他博文中的题目吧:单调栈:柱形统计图中最大面积(POJ 2559)谁看得最大(使用了单调 阅读全文
posted @ 2013-05-20 19:07 legendmaner 阅读(1139) 评论(0) 推荐(0) 编辑