作者查詢 / RockLee

總覽項目：發文 | 留言 | 暱稱

作者 RockLee 在 PTT [ Prob_Solve ] 看板的留言(推文), 共85則

限定看板：Prob_Solve

首頁

尾頁

Re: [問題] 摳醬的第三題

[ Prob_Solve ]6 留言, 推噓總分: +3

作者: Leon - 發表於 2013/04/15 11:31(11年前)

4^F推RockLee:感謝 p 大幫忙回覆 522808225 確實不是反例04/15 11:50

Re: [問題] 摳醬的第三題

[ Prob_Solve ]14 留言, 推噓總分: +5

作者: Leon - 發表於 2013/04/15 07:13(11年前)

1^F推RockLee:522808225 本身是回文但它的平方不是回文04/15 07:40

2^F→RockLee:不符合我所稱的 fair_root 的定義04/15 07:41

5^F推RockLee:根據我的rule 522808225顯然不是因為它不在我建的表中04/15 08:05

7^F推RockLee:既然我已經先建好表了我只需檢查這個數在不在我的表中04/15 08:24

8^F→RockLee:就知道它是不是 fair_root 了啊04/15 08:24

10^F推RockLee:第一篇推文中的用0,1,2去建的方法對N>1都成立04/15 12:09

11^F→RockLee:(N=1的fair_root是1,2,3)04/15 12:09

12^F→RockLee:以題目要求而言3^25~=8*10^1104/15 12:10

13^F→RockLee:而我所提的方法實際檢查的candidates低於10^504/15 12:10

14^F→RockLee:故執行速度會更快不過就這題而言並不一定需要這麼快就是04/15 12:11

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

[ Prob_Solve ]3 留言, 推噓總分: +1

作者: Leon - 發表於 2013/03/05 12:23(11年前)

1^F推RockLee:I've updated the link.03/05 12:38

2^F→RockLee:I'll give a concrete Java implementation later.03/05 12:39

[問題] Google Interview Question (4)

[ Prob_Solve ]8 留言, 推噓總分: +2

作者: RockLee - 發表於 2013/03/04 18:51(11年前)

2^F→RockLee:是的，最小的 window 不見得是最後的 window03/05 18:08

3^F→RockLee:我會回移動過程中看到的最小 window03/05 18:08

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

[ Prob_Solve ]13 留言, 推噓總分: +1

作者: Leon - 發表於 2013/02/16 15:59(11年前)

1^F推RockLee:如何在Step A的最後用2 races確認median of medians的rank02/16 18:51

2^F→RockLee:pika0923一開始在推文中的回覆跟後來文章寫的方法是一樣的02/16 18:52

3^F→RockLee:只是所用的符號有差:02/16 18:52

4^F→RockLee:group 1[5~7]先跟6比 => A[5]~A[7]中, D[4]先跟A[6]比02/16 18:52

5^F→RockLee:再跟5或7其中之一比 => 再跟A[5]或A[7]其中之一比02/16 18:53

6^F→RockLee:跟我在推文中解釋的也是一樣的意思:02/16 18:53

7^F→RockLee:方法是先和 medians of upper-right and lower-left 比02/16 18:53

8^F→RockLee:例如 34 跟 14 比過之後就知道不需要跟 13 比了02/16 18:54

9^F→RockLee:不好意思我的方法確實寫的不夠詳細不該假設大家都看過並02/16 18:54

10^F→RockLee:了解pika0923一開始的推文 pika0923後來的文章確實更好懂02/16 18:54

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

[ Prob_Solve ]13 留言, 推噓總分: +4

作者: Leon - 發表於 2013/02/14 11:33(11年前)

1^F推RockLee:其實這正是F大及P大點出可以改進的地方以所舉的case為例02/14 11:41

2^F→RockLee:第一次先拿 34 跟 14 16 18 28 30 32 比就知道第二次拿02/14 11:42

3^F→RockLee:34 跟 XX XX XX (upper-right) 29 31 33 比即可02/14 11:42

5^F推RockLee:意思是雖然 upper-right and lower-left 共有 18 elements02/14 11:54

6^F→RockLee:但其實 pivort 只需和其中 12 elements 比即可知道 rank02/14 11:54

8^F→RockLee:方法是先和 medians of upper-right and lower-left 比02/14 11:55

9^F→RockLee:例如 34 跟 14 比過之後就知道不需要跟 13 比了02/14 11:55

10^F→RockLee:不好意思推完才發現L大希望我回文02/14 11:58

12^F推RockLee:不好意思 L大可以指出哪個部分有誤或不夠detail嗎?02/14 16:28

[問題] Google Interview Question (3)

[ Prob_Solve ]5 留言, 推噓總分: +4

作者: RockLee - 發表於 2013/02/13 18:17(11年前)

3^F→RockLee:感謝F大的連結等明天精神好再來讀paper02/13 22:30

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

[ Prob_Solve ]15 留言, 推噓總分: +3

作者: Leon - 發表於 2013/02/13 16:21(11年前)

1^F推RockLee:其實我舉例的意思是數字小的就是比較快的以game 123為例02/13 16:36

2^F→RockLee:Third round會拿4 6 9來比但都不是5th02/13 16:36

5^F推RockLee:But how to tell which car is the 5th after third round02/13 17:10

8^F推RockLee:Median of Medians那段看來主要是在講 Median of Medians02/14 09:41

9^F→RockLee:保證大於及小於某固定比例的cases 不過看完之後還是無法釐02/14 09:41

10^F→RockLee:清我原本的問題: L大完整的步驟到底是什麼?02/14 09:41

11^F→RockLee:就第一篇回文 9 cars 的描述我原本以為只要 Round 3 拿 X02/14 09:42

12^F→RockLee:跟 2 unkonws 比完就可以知道哪輛車是 5th 不過就我舉的例02/14 09:42

13^F→RockLee:子 Game 123 來看並非如此02/14 09:42

14^F→RockLee:L大有空的話可否好人做到底舉個 49 cars 的 worst case02/14 09:42

15^F→RockLee:說明如何保證在 16 步之內找到 25th car?02/14 09:43

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

[ Prob_Solve ]5 留言, 推噓總分: +1

作者: Leon - 發表於 2013/02/13 15:24(11年前)

1^F推RockLee:不好意思不是很懂L大的意思 Third round拿X跟2 unkonws比02/13 15:52

2^F→RockLee:就可以知道5th嗎? 以下123與ABC的情形要如何區分呢?02/13 15:52

3^F→RockLee:(game 1) 1 2 9 (game A) 1 2 702/13 15:52

4^F→RockLee:(game 2) 3 4 5 (game B) 3 4 602/13 15:52

5^F→RockLee:(game 3) 6 7 8 (game C) 5 8 902/13 15:53

[問題] Google Interview Question (2)

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: RockLee - 發表於 2013/02/12 09:11(11年前)

2^F→RockLee:不是應該三次嗎? Ex. (group 1[5~7], group 5[1~3]),02/13 07:49

3^F→RockLee:(group2[5~7], group6[1~3]), (group3[5~7], group7[1~3])02/13 07:50

5^F→RockLee:了解所以照網站描述的方法 Round Two 應該也只需要兩次02/13 12:36

6^F→RockLee:總共 16 次即可保證找出 25th 還有辦法更少嗎?02/13 12:37

首頁

尾頁