[理工] 107台大資演對答案

看板Grad-ProbAsk作者 (天使在身旁 xD)時間6年前 (2019/01/28 14:45), 6年前編輯推噓6(6推 0噓 20→)
留言26則, 3人參與, 6年前最新討論串1/4 (看更多)
想討論一下答案 I. EDBCA AC II. CBA III. D (討論後更正為B) C IV. CCCC V. (a) (b) (1) S,T stack enque(Q,x){ if S是滿的 return "Q滿" else push(S,x) } dequeue(Q){ if T空 { if S空 return "Q空" else pop(S) into T until S空 } x = pop(T) return x } (2)(3) VI. (a) 對Va.Vb 做 Dijkastra Time:O(VlogV+E) (b) (1) (2) 一樣做Dijkastra... Time:O(VlogV+E) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.152.240 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548657950.A.4B9.html
推
01/29 16:46, 6年前 , 1F
你算3.8多那題請問是怎麼算的呢？ 我想的很簡單是直接13/5
01/29 16:46, 1F
→
01/29 16:46, 6年前 , 2F
等於2.6
01/29 16:46, 2F
→
01/29 16:47, 6年前 , 3F
還有第14題我寫b 但好像BC都行？ 不是拿左邊最大或右邊最
01/29 16:47, 3F
→
01/29 16:47, 6年前 , 4F
小取代嗎？ 你有想法嗎
01/29 16:47, 4F
→
01/29 16:47, 6年前 , 5F
其他都一樣
01/29 16:47, 5F
推
01/29 16:59, 6年前 , 6F
我是指選擇
01/29 16:59, 6F
→
01/30 11:42, 6年前 , 7F
1/13*(4*5+2*3+2*3+2*3+3*4) 不過剛看洪毅筆記變成3.4 ...
01/30 11:42, 7F
→
01/30 11:44, 6年前 , 8F
對 BC都可以
01/30 11:44, 8F
→
01/30 11:49, 6年前 , 9F
說錯 4.4 平均的話應該就是你說的2.6沒錯 k不一定在裡面
01/30 11:49, 9F
※ 編輯: qscez (1.171.152.240), 01/30/2019 11:51:04
推
01/30 12:35, 6年前 , 10F
1.4是c
01/30 12:35, 10F
推
01/30 12:37, 6年前 , 11F
VI.a是找minimum bottleneck tree
01/30 12:37, 11F
→
01/30 12:38, 6年前 , 12F
bottleneck是整條path中weight最大edge的weight
01/30 12:38, 12F
→
01/30 12:39, 6年前 , 13F
要把Dijkstra改一點點
01/30 12:39, 13F
推
01/30 12:58, 6年前 , 14F
VI.b.2 應該可以用bfs
01/30 12:58, 14F
→
01/30 12:58, 6年前 , 15F
啊說錯 VI.b.1才對
01/30 12:58, 15F
→
01/30 13:03, 6年前 , 16F
VI.a 名字講錯了 不是min. bottleneck tree 是應該叫mini
01/30 13:03, 16F
→
01/30 13:03, 6年前 , 17F
max path problem
01/30 13:03, 17F
→
01/30 13:04, 6年前 , 18F
01/30 13:04, 18F
※ 編輯: qscez (1.171.152.240), 01/30/2019 15:55:34
→
01/30 15:56, 6年前 , 19F
感謝L大補充 把heapify跟create搞混了哈
01/30 15:56, 19F
→
01/30 15:57, 6年前 , 20F
請問是因為他說要fixed at the same time所以用minimax嗎
01/30 15:57, 20F
→
01/30 15:58, 6年前 , 21F
查了一下感覺大部分都用在棋局
01/30 15:58, 21F
→
01/30 16:13, 6年前 , 22F
對，就是因為那句
01/30 16:13, 22F
→
01/30 16:13, 6年前 , 23F
用在哪我是沒研究過XD
01/30 16:13, 23F
推
01/30 17:30, 6年前 , 24F
請問結論所以那題平均長度是多少呀？
01/30 17:30, 24F
→
01/30 17:30, 6年前 , 25F
就2.6怕嗎
01/30 17:30, 25F
→
02/08 23:01, 6年前 , 26F
把它想成所有data的平均失敗搜尋比較次數
02/08 23:01, 26F
‣ 更多 qscez 的文章
文章代碼(AID): #1SJgKUIv (Grad-ProbAsk)
‣ 更多 qscez 的文章
文章代碼(AID): #1SJgKUIv (Grad-ProbAsk)