[理工] [資結]-中央98-資工所

看板Grad-ProbAsk作者 (Ace)時間15年前 (2010/03/17 13:29), 編輯推噓19(19推 0噓 28→)
留言47則, 10人參與, 最新討論串1/5 (看更多)
想跟大家討論一下第二小題， 我做出來的答案依序是 (a) 16 (b) 7 (c) 38 (d) 11 1 12 13 3 14 15 9 有錯麻煩指導一下~感謝。 -- 《生活十大謊言》 1.同學：我都沒唸啊，不知為何考這麼高？ 2.來賓：大家好，我只簡單講兩句。 3.老闆：我不會忘記你的貢獻。 4.職員：明天我就不幹了。 5.商人：經銷商跑路，特賣最後一天。 6.明星：我們只是好朋友。 7.男孩：乖，不會痛的。 8.女孩：這是我的第一次。 9.父母：我幫你把紅包存起來。 10.阿桑：帥哥/美女 呷蝦毀？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.79.44
推
03/17 13:46, , 1F
我寫(a):16 (b):跟你一樣 (c):不確定 (d):跟你一樣
03/17 13:46, 1F
→
03/17 13:46, , 2F
可是(d)洪兔給1 11 12 3 13 14 15 9
03/17 13:46, 2F
→
03/17 13:47, , 3F
是由bucket由上往下取跟由下往上取差別?
03/17 13:47, 3F
推
03/17 13:49, , 4F
我覺得他給錯= ="
03/17 13:49, 4F
→
03/17 13:50, , 5F
等等...他答案給1 11 12 13 14 15 9...這更奇怪...= ="
03/17 13:50, 5F
推
03/17 13:51, , 6F
ascending<=應該是這個字的關係..洪兔的做法
03/17 13:51, 6F
→
03/17 13:52, , 7F
我也有想過這個問題 意思是由小到大放?
03/17 13:52, 7F
推
03/17 13:53, , 8F
ascending order是由小到大排吧
03/17 13:53, 8F
→
03/17 13:56, , 9F
所以說結果還要由小至大排摟?
03/17 13:56, 9F
→
03/17 13:56, , 10F
第一題果真為16....肉眼觀察失敗= =
03/17 13:56, 10F
※ 編輯: assassin88 來自: 61.57.79.44 (03/17 13:57)
→
03/17 13:57, , 11F
(a)16 (b)7 (c)請問可以說一下38是怎麼算的嗎 (d)一樣
03/17 13:57, 11F
→
03/17 13:58, , 12F
input+count+output
03/17 13:58, 12F
推
03/17 14:04, , 13F
a88大你上一篇b小題是推8次耶XDD
03/17 14:04, 13F
推
03/17 14:11, , 14F
所以b小題到底是幾次??
03/17 14:11, 14F
→
03/17 14:11, , 15F
為什麼output也要算 直接output阿 可以不需要array吧？
03/17 14:11, 15F
推
03/17 14:22, , 16F
因為output不會照小到大一個一個產生 要先放到array再從頭印
03/17 14:22, 16F
→
03/17 14:22, , 17F
出去
03/17 14:22, 17F
推
03/17 14:33, , 18F
input:8個 count:15個 output:8個 請問我哪個算錯了?
03/17 14:33, 18F
推
03/17 14:35, , 19F
樓上請看18133
03/17 14:35, 19F
推
03/17 14:49, , 20F
所以input 15 14 13 12 11 9 3 1要花15個空間? 怎麼那麼怪
03/17 14:49, 20F
→
03/17 14:50, , 21F
然後range 1~15 卻只要8個count?
03/17 14:50, 21F
推
03/17 14:53, , 22F
同意樓上的說法
03/17 14:53, 22F
推
03/17 15:27, , 23F
為什麼不用一個紀錄各key值起始位址的 start array阿 ?
03/17 15:27, 23F
→
03/17 15:29, , 24F
真的耶 大概我眼殘推錯= =
03/17 15:29, 24F
推
03/17 15:32, , 25F
start array可以拿count來用
03/17 15:32, 25F
推
03/17 15:59, , 26F
嗯嗯 我翻到了...
03/17 15:59, 26F
→
03/17 16:10, , 27F
所以我寫對嗎?
03/17 16:10, 27F
→
03/17 16:17, , 28F
感覺fef92的比較合理 @@...
03/17 16:17, 28F
→
03/17 16:17, , 29F
我算(c)31 可是說原po對的比較多@@
03/17 16:17, 29F
→
03/17 16:19, , 30F
可以說一下31怎麼算的嗎??
03/17 16:19, 30F
→
03/17 16:22, , 31F
(b)小題是7還是15阿..我覺得應該七次剛好耶
03/17 16:22, 31F
→
03/17 16:22, , 32F
推文有 input:8個 count:15個 output:8個
03/17 16:22, 32F
→
03/17 16:24, , 33F
我覺得你錯在input 因為它題目一開始有假設input是1~15
03/17 16:24, 33F
→
03/17 16:25, , 34F
所以應該是(input,count,output)=(15,15,8)=38 ?
03/17 16:25, 34F
推
03/17 16:26, , 35F
他給的input sequence只有8個阿
03/17 16:26, 35F
→
03/17 16:27, , 36F
1..15是key值的range
03/17 16:27, 36F
→
03/17 16:29, , 37F
因為range是1~15你要有15個位置 // 一開始不會知道幾筆
03/17 16:29, 37F
→
03/17 16:29, , 38F
是等你輸入完你才知道共八筆資料 所以output為8
03/17 16:29, 38F
→
03/17 16:29, , 39F
如果這樣說的話15個也不夠 因為key值可重複 他想input幾
03/17 16:29, 39F
→
03/17 16:30, , 40F
個就幾個
03/17 16:30, 40F
→
03/17 16:30, , 41F
針對他給的input sequence才有辦法限定input大小
03/17 16:30, 41F
推
03/17 22:04, , 42F
(C)洪兔上課有寫，8+8+15 (Thomas Cormen P7-41(B)
03/17 22:04, 42F
→
03/17 22:05, , 43F
(D)...解答上面3都不知道到哪去了，肯定不對吧
03/17 22:05, 43F
→
03/17 22:18, , 44F
阿~上面的頁數是我自己筆記的頁數，不是課本的
03/17 22:18, 44F
推
03/19 15:46, , 45F
恩...F大是正解
03/19 15:46, 45F
推
02/12 02:04, , 46F
31 +1
02/12 02:04, 46F
推
02/12 02:11, , 47F
(D) 11 01 12 13 03 14 15 09
02/12 02:11, 47F
‣ 更多 assassin88 的文章
文章代碼(AID): #1Be6Yvn2 (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 assassin88 的文章
文章代碼(AID): #1Be6Yvn2 (Grad-ProbAsk)