作者pika0923 (宜安)
看板Prob_Solve
標題Re: [問題] Google Interview Question (2)
時間Thu Feb 14 17:38:22 2013
寫了一個 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)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.88.16
推 Leon:Very good and clear writing. I don't trace it but looks 02/16 16:28
→ Leon:right 02/16 16:28