当前位置:才华君>好好学习>考研>

智力类笔试题1

考研 阅读(1.75W)

WorldQuant的笔试以难度注明,考试时间也超长,5个小时以上,绝对是智力和体力的双重挑战

智力类笔试题1


300层楼,3个一样的小球,设计一个策略,得到小球摔碎的临界层数,并且要求最坏情况下所试次数最少。

经典的扔鸡蛋问题,只不过现在有三个鸡蛋。解题思路一样的,都是动态规划

记F(n, k)为n层楼,k个球时所需要的最少尝试次数,则

F(n, k) = min ( F(n-r, k) + 1, F(r-1, k-1) + 1), r = 1, 2, …, n;

F(n, 1) = n;

一百个眼镜,摆成一个圈,全部正面向上,第一个人将每个翻动一次,一共翻了100次;第二个人从no.2开始隔一个翻一次,也翻100次;第3个人从no.3开始隔两个翻一次,翻100次,问100个人之后,多少眼镜正面向上

一个蛋糕,切成连续的.n块,有m个豆,问如果每小块上放一种豆,并且要求相邻的2块上的豆不一样,有多少种方法。