智力计算
June_Tina
这个作者很懒,什么都没留下…
展开
-
n个人中至少有两个人生日相同的概率
把问题转换成“计算完全没有相同生日的概率A(n)”,再用1减去这个概率即可求出至少两个人生日相同的概率P(n)。分析:第1个人的生日是随意的,有365种可能,概率是365/365=1;第2个人的生日不能与第1个人相同,只有365-1=364种可能,概率是364/365;第3个人的生日不能与前面2人相同,只有365-2=363种可能,概率是363/365;……;……第n个人的转载 2013-04-25 16:51:36 · 24171 阅读 · 0 评论 -
阿里巴巴笔试(3)——规律题+无语吐槽(转)
数字推理题主要有以下几种题型: 1.等差数列及其变式 例题:1,4,7,10,13,() A.14 B.15 C.16 D.17 答案为C。我们很容易从中发现相邻两个数字之间的差是一个常数3,所以括号中的数字应为16。等差数列是数字推理测验中排列数字的常见规律之一。 例题:3,4,6,9,(),18 A.11 B.12 C.13 D.14 答案为C。仔细观原创 2013-05-04 23:23:03 · 1578 阅读 · 0 评论 -
判断一个单向链表中是否有环
一段代码判断一个单向链表中是否有环。下面为链表中的结构体节点struct node{ int data; node *next;}*linklist,*s,*t;方法一: 最简单的思路就是,定义一个指针数组,初始化为空指针,从链表的头指针开始往后遍历,每次遇到一个指针就跟指针数组中的指针相比较,若没有找到相同的指针,说明转载 2013-05-04 12:33:14 · 749 阅读 · 0 评论 -
5个钢珠离开凹轨的最短时间和最长时间
问题:在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最短和最长时间是多少? 分析:5个钢珠的移动方向都有两种可能:向左或者向右。这样钢珠运动的组合就有2的5次方,也就是转载 2013-05-04 10:53:25 · 1275 阅读 · 1 评论 -
一道笔试题:假设在n进制下,下面的等式成立,n的值是(),567*456=150216.
假设在n进制下,下面的等式成立,n的值是(),567*456=150216.完全是考数学的题目:http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfab8d.html做不出来也就算了,实际上,IT公司好多这样子的题目(腾讯除外),难怪考出来,成绩很差都可以进面试。这道题是google和淘宝的笔试题目,没转载 2013-05-04 11:27:12 · 992 阅读 · 0 评论 -
从海量数据中找出中位数
题目和基本思路都来源网上,本人加以整理。题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。关于中位数:数据排序后,位置在最中间的数值。即将数据分成两部分,一部分大于该数值,一部分小于该数值。中位数的位置:当样本数为奇数时,中位数=(N+转载 2013-05-04 16:39:43 · 2482 阅读 · 1 评论 -
分治算法基本思想和典型案例
1 算法思想 分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以: 1) 把它分成两个或多个更小的问题; 2) 分别解决每个小问题; 3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。例1 [找出伪币] 给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些转载 2013-05-03 08:30:56 · 1896 阅读 · 0 评论 -
一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。
假设出沙漠时有1000根萝卜,那么在出沙漠之前一定不只1000根,那么至少要驮两次才会出沙漠,那样从出发地到沙漠边缘都会有往返的里程,那所走的路程将大于3000公里,故最后能卖出萝卜的数量一定是小于1000根的。那么在走到某一个位置的时候萝卜的总数会恰好是1000根。因为驴每次最多驮1000,那么为了最大的利用驴,第一次卸下的地点应该是使萝卜的数量为2000的地点。因为一开始有3000萝卜转载 2013-04-25 20:11:39 · 3056 阅读 · 0 评论 -
4个女人要过一座桥的问题
4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥 。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管 是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女 人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。 第一个女人:过桥需要1分钟; 第二个女人:过桥需要2分钟;原创 2013-05-22 14:15:10 · 1079 阅读 · 0 评论