作者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
1F：推 Leon:Very good and clear writing. I don't trace it but looks 02/16 16:28
2F：→ Leon:right 02/16 16:28