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