推 sa074463:我寫(a):16 (b):跟你一樣 (c):不確定 (d):跟你一樣 03/17 13:46
→ sa074463:可是(d)洪兔給1 11 12 3 13 14 15 9 03/17 13:46
→ assassin88:是由bucket由上往下取跟由下往上取差別? 03/17 13:47
推 sa074463:我覺得他給錯= =" 03/17 13:49
→ sa074463:等等...他答案給1 11 12 13 14 15 9...這更奇怪...= =" 03/17 13:50
推 wassili:ascending<=應該是這個字的關係..洪兔的做法 03/17 13:51
→ sa074463:我也有想過這個問題 意思是由小到大放? 03/17 13:52
推 fef92:ascending order是由小到大排吧 03/17 13:53
→ assassin88:所以說結果還要由小至大排摟? 03/17 13:56
→ assassin88:第一題果真為16....肉眼觀察失敗= = 03/17 13:56
※ 編輯: assassin88 來自: 61.57.79.44 (03/17 13:57)
→ fef92:(a)16 (b)7 (c)請問可以說一下38是怎麼算的嗎 (d)一樣 03/17 13:57
→ assassin88:input+count+output 03/17 13:58
推 wassili:a88大你上一篇b小題是推8次耶XDD 03/17 14:04
推 yesmilo:所以b小題到底是幾次?? 03/17 14:11
→ cansister:為什麼output也要算 直接output阿 可以不需要array吧？ 03/17 14:11
推 fef92:因為output不會照小到大一個一個產生 要先放到array再從頭印 03/17 14:22
→ fef92:出去 03/17 14:22
推 fef92:input:8個 count:15個 output:8個 請問我哪個算錯了? 03/17 14:33
推 yesmilo:樓上請看18133 03/17 14:35
推 fef92:所以input 15 14 13 12 11 9 3 1要花15個空間? 怎麼那麼怪 03/17 14:49
→ fef92:然後range 1~15 卻只要8個count? 03/17 14:50
推 cansister:同意樓上的說法 03/17 14:53
推 EntHeEnd:為什麼不用一個紀錄各key值起始位址的 start array阿 ? 03/17 15:27
→ assassin88:真的耶 大概我眼殘推錯= = 03/17 15:29
推 fef92:start array可以拿count來用 03/17 15:32
推 EntHeEnd:嗯嗯 我翻到了... 03/17 15:59
→ assassin88:所以我寫對嗎? 03/17 16:10
→ EntHeEnd:感覺fef92的比較合理 @@... 03/17 16:17
→ fef92:我算(c)31 可是說原po對的比較多@@ 03/17 16:17
→ assassin88:可以說一下31怎麼算的嗎?? 03/17 16:19
→ assassin88:(b)小題是7還是15阿..我覺得應該七次剛好耶 03/17 16:22
→ fef92:推文有 input:8個 count:15個 output:8個 03/17 16:22
→ assassin88:我覺得你錯在input 因為它題目一開始有假設input是1~15 03/17 16:24
→ assassin88:所以應該是(input,count,output)=(15,15,8)=38 ? 03/17 16:25
推 EntHeEnd:他給的input sequence只有8個阿 03/17 16:26
→ EntHeEnd:1..15是key值的range 03/17 16:27
→ assassin88:因為range是1~15你要有15個位置 // 一開始不會知道幾筆 03/17 16:29
→ assassin88:是等你輸入完你才知道共八筆資料 所以output為8 03/17 16:29
→ EntHeEnd:如果這樣說的話15個也不夠 因為key值可重複 他想input幾 03/17 16:29
→ EntHeEnd:個就幾個 03/17 16:30
→ EntHeEnd:針對他給的input sequence才有辦法限定input大小 03/17 16:30
推 strangehead:(C)洪兔上課有寫，8+8+15 (Thomas Cormen P7-41(B) 03/17 22:04
→ strangehead:(D)...解答上面3都不知道到哪去了，肯定不對吧 03/17 22:05
→ strangehead:阿~上面的頁數是我自己筆記的頁數，不是課本的 03/17 22:18
推 psalms945:恩...F大是正解 03/19 15:46
推 koehie:31 +1 02/12 02:04
推 koehie:(D) 11 01 12 13 03 14 15 09 02/12 02:11