Re: [問題] Google Interview Question (2)

作者: pika0923 (宜安)   2013-02-14 17:38:22
寫了一個 14 races 的作法
不知道會不會很難理解
https://dl.dropbox.com/u/33437124/25th%20car/page1.jpg
https://dl.dropbox.com/u/33437124/25th%20car/page2.jpg
第9和10場是參考原po那篇文的作法
然後我不確定14是不是最少的
不過我目前能想到的大概就是這樣^^"
※ 引述《RockLee (Now of all times)》之銘言:
: 原始網址:
: http://www.careercup.com/question?id=4280852
: 題目:
: 49 race cars and no two have the same speed.
: Now give you 7 tracks with equal length to find the 25th fastest car.
: At least how many races are needed.(no time recorder)
作者: Leon (Achilles)   2013-02-16 16:28:00
Very good and clear writing. I don't trace it but looksright

Links booklink

Contact Us: admin [ a t ] ucptt.com