[理工] 100交大計組 資結

看板Grad-ProbAsk作者 (LITTLE)時間13年前 (2011/02/22 23:21), 編輯推噓14(14推 0噓 22→)
留言36則, 13人參與, 最新討論串1/1
想問 1. 計組第二題 ulps根據白算盤 不是定義後面去掉了幾個bit數嗎 為什麼ulp會是0.15? 2. 資結12題 用bottom up 建好 delete max 三次 不是沒答案嗎 為什麼是20 我建了幾次 20都在右子樹耶? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.249.46.179 ※ 編輯: B0038412 來自: 111.249.46.179 (02/22 23:31) ※ 編輯: B0038412 來自: 111.249.46.179 (02/22 23:32)
推
02/22 23:34, , 1F
我沒記錯的話 資結12題好像是要用top-down
02/22 23:34, 1F
推
02/22 23:34, , 2F
我也用bottom up fuck...
02/22 23:34, 2F
推
02/22 23:36, , 3F
第一題我跟你想法一樣
02/22 23:36, 3F
→
02/22 23:36, , 4F
為什麼一定要top down? 去年這題有送分耶
02/22 23:36, 4F
→
02/22 23:37, , 5F
三樓要不要一起傳真 我會傳 多點人傳力量比較大
02/22 23:37, 5F
推
02/22 23:37, , 6F
我用top down好像也沒答案阿 他有關鍵字的樣子
02/22 23:37, 6F
→
02/22 23:38, , 7F
他說array一開始是空的話,就要用top down 資料在array 中
02/22 23:38, 7F
推
02/22 23:38, , 8F
key point:insert 所以要用top-down
02/22 23:38, 8F
→
02/22 23:39, , 9F
就可以用bottom up
02/22 23:39, 9F
→
02/22 23:40, , 10F
一次少六分...
02/22 23:40, 10F
→
02/23 00:12, , 11F
top down有答案啊 我有算出來的說= ="
02/23 00:12, 11F
→
02/23 00:12, , 12F
不過我某一題 腦殘...寫max heap= =忘記他不是complete
02/23 00:12, 12F
推
02/23 00:24, , 13F
2.我跟你一樣 我那時算了兩次 都沒答案 leftmost是5
02/23 00:24, 13F
→
02/23 00:31, , 14F
我也是寫max-heap 搥心肝...
02/23 00:31, 14F
推
02/23 00:32, , 15F
我也是用TopDown作
02/23 00:32, 15F
→
02/23 00:32, , 16F
能全對的題目都不多了....= =唉
02/23 00:32, 16F
推
02/23 00:34, , 17F
那我可能算錯了,那提最右邊沒點,我也差點被騙寫max heap
02/23 00:34, 17F
→
02/23 00:34, , 18F
最左邊才對
02/23 00:34, 18F
→
02/23 00:37, , 19F
我也是寫max-heap....沒發現左下角少了一個node
02/23 00:37, 19F
→
02/23 00:37, , 20F
...從此 我永遠知道max heap是complete tree了..
02/23 00:37, 20F
推
02/23 00:37, , 21F
2題都跟你一樣QQ... 希望拿得回來!
02/23 00:37, 21F
→
02/23 00:37, , 22F
= =多麼痛的領悟
02/23 00:37, 22F
→
02/23 00:39, , 23F
有人傳真嗎 我不大方便.. 這2題就可以拿回8分!
02/23 00:39, 23F
推
02/23 00:40, , 24F
ㄜ我發現我看錯題目...冏
02/23 00:40, 24F
→
02/23 00:40, , 25F
可是去年那題是因為他heap 怎麼建都錯耶
02/23 00:40, 25F
→
02/23 00:41, , 26F
去年的答案上順序出問題 top 跟bottom都不行
02/23 00:41, 26F
推
02/23 09:45, , 27F
max heap +1...考卷丟掉了不過你們講的我都錯 囧
02/23 09:45, 27F
推
02/23 09:52, , 28F
我看到答案才驚覺他不是heap .... = =
02/23 09:52, 28F
→
02/23 09:57, , 29F
去年那題bottom建得出來啊 哪有都不行
02/23 09:57, 29F
推
02/23 12:27, , 30F
我是113的我會試著打電話或寄信看看
02/23 12:27, 30F
→
02/23 12:27, , 31F
我也不太了解應該要直接去找哪個單位反應＠＠
02/23 12:27, 31F
推
02/23 12:31, , 32F
凹烏> <我看到網頁了 原來是傳真 我真蠢
02/23 12:31, 32F
→
02/23 16:00, , 33F
我也是忘了要COMPLETE TREE ...
02/23 16:00, 33F
→
02/23 19:14, , 34F
...= =我剛剛看了大家的回文...
02/23 19:14, 34F
→
02/23 19:15, , 35F
原來都一樣 (握 max heap俱樂部...林北ㄟ5分...
02/23 19:15, 35F
→
09/11 14:18, , 36F
去年的答案上順序出問題 https://daxiv.com
09/11 14:18, 36F
‣ 更多 B0038412 的文章
文章代碼(AID): #1DOzHhgB (Grad-ProbAsk)