PTT數位生活區 / Programming

[問題] sollin's Algorithm

看板Programming作者 (ooxx)時間15年前 (2010/08/29 22:14), 編輯推噓0(0推 0噓 11→)
留言11則, 4人參與, 最新討論串1/1
呃 應該是在這裡問吧? 小的找不到有關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
→
08/29 22:25, , 1F
先翻成中文試試，看是不是對題目理解
08/29 22:25, 1F
→
08/29 22:26, , 2F
就有問題
08/29 22:26, 2F
→
08/29 22:54, , 3F
sollin's algo最多有幾個stage?
08/29 22:54, 3F
→
08/29 22:55, , 4F
在一有n個vertice的graph
08/29 22:55, 4F
→
08/29 23:43, , 5F
想想看 : spanning tree 的邊最多幾條
08/29 23:43, 5F
→
08/29 23:43, , 6F
? 而你要怎麼分配這些邊進來的時機 ?
08/29 23:43, 6F
→
08/30 00:31, , 7F
n-1
08/30 00:31, 7F
→
08/30 00:33, , 8F
是graph為complete時 n-1個stage 嗎
08/30 00:33, 8F
→
08/30 00:51, , 9F
順便提一下，有一個Prob_Solve版
08/30 00:51, 9F
→
08/30 00:51, , 10F
討論計算機數學問題的
08/30 00:51, 10F
→
09/02 07:15, , 11F
log n
09/02 07:15, 11F
‣ 更多 ok456 的文章
文章代碼(AID): #1CUcj8NP (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 ok456 的文章
文章代碼(AID): #1CUcj8NP (Programming)