看板 Programming 關於我們 聯絡資訊
呃 應該是在這裡問吧? 小的找不到有關Algo和DS的版= = 是一題Horowitz的習題 What is the maximum number of stages in Sollin's algorithm? Give this as a function of the number of vertices n in the graph. 沒有什麼頭緒= = 麻煩各位了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.94.142
loveme00835:先翻成中文試試,看是不是對題目理解140.121.197.115 08/29 22:25
loveme00835:就有問題140.121.197.115 08/29 22:26
ok456:sollin's algo最多有幾個stage? 61.62.94.142 08/29 22:54
ok456:在一有n個vertice的graph 61.62.94.142 08/29 22:55
loveme00835:想想看 : spanning tree 的邊最多幾條140.121.197.115 08/29 23:43
loveme00835:? 而你要怎麼分配這些邊進來的時機 ?140.121.197.115 08/29 23:43
ok456:n-1 61.62.94.142 08/30 00:31
ok456:是graph為complete時 n-1個stage 嗎 61.62.94.142 08/30 00:33
freesamael:順便提一下,有一個Prob_Solve版 111.250.2.213 08/30 00:51
freesamael:討論計算機數學問題的 111.250.2.213 08/30 00:51
gsrr:log n 114.42.59.139 09/02 07:15