看板 [ Prob_Solve ]
討論串[問題] Google Interview Question (2)
共 9 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#9
Re: [問題] Google Interview Question (2)
推噓1(1推 0噓 12→)留言13則，0人參與, 最新作者Leon (Achilles)時間12年前 (2013/02/16 15:59), 編輯資訊
0
0
0
內容預覽:
OK, here is my reply. Sorry for the delay, I have been busy on something.. The reason I can't understand your statement in the last few lines of. Step
(還有1799個字)
#8
Re: [問題] Google Interview Question (2)
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者FRAXIS (喔喔)時間12年前 (2013/02/14 21:23), 編輯資訊
0
2
0
內容預覽:
我想用Decition Tree來證明這問題的下限。. 原本有49台車子，所以總共有49!種可能。. 每次比賽只能選7台車，所以每次的結果有7!種可能。. 所以這個樹的高度，至少要有log_7! 49!，. 如果用ln 49! / ln 7!來算，數字是16.95...... 所以少於17步應該是不
#7
Re: [問題] Google Interview Question (2)
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者pika0923 (宜安)時間12年前 (2013/02/14 17:38), 編輯資訊
0
2
1
內容預覽:
寫了一個 14 races 的作法. 不知道會不會很難理解. https://dl.dropbox.com/u/33437124/25th%20car/page1.jpg. https://dl.dropbox.com/u/33437124/25th%20car/page2.jpg. 第9和10場是
#6
Re: [問題] Google Interview Question (2)
推噓4(4推 0噓 9→)留言13則，0人參與, 最新作者Leon (Achilles)時間12年前 (2013/02/14 11:33), 編輯資訊
0
0
1
內容預覽:
小弟 (或是大哥?) 我不太喜歡幫人 trace code,. 不過你這個簡直是得太明顯了. 下面這一步, upper-right and lower-left 共有 18 elements,. 你怎麼用 2 races 就和 pivort 比出來?. --. ※ 發信站: 批踢踢實業坊(ptt.c
#5
Re: [問題] Google Interview Question (2)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者RockLee (Now of all times)時間12年前 (2013/02/14 11:04), 編輯資訊
0
0
1
內容預覽:
我明白 median of medians 可以每次幹掉某個比例的 elements. 但重點是所謂的 "很快就找到了" 到底有多快呢?. Tom Sirgedas 說他的解法需要 17 次. 而我之前貼的網站的解法經 F 大及 P 大點出可以改進的地方後. 看來只需要 16 次 所以目前看來最佳解
(還有1843個字)
首頁
上一頁
1
2
下一頁
尾頁