當前位置:學識都>好好學習>考研>

智力類筆試題1

學識都 人氣:1.85W

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塊上的豆不一樣,有多少種方法。


 

TAGS:智力 筆試