作者ok456 (ooxx)
站內Programming
標題[問題] sollin's Algorithm
時間Sun Aug 29 22:14:30 2010
呃
應該是在這裡問吧?
小的找不到有關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
1F：→ loveme00835:先翻成中文試試，看是不是對題目理解140.121.197.115 08/29 22:25
2F：→ loveme00835:就有問題140.121.197.115 08/29 22:26
3F：→ ok456:sollin's algo最多有幾個stage? 61.62.94.142 08/29 22:54
4F：→ ok456:在一有n個vertice的graph 61.62.94.142 08/29 22:55
5F：→ loveme00835:想想看 : spanning tree 的邊最多幾條140.121.197.115 08/29 23:43
6F：→ loveme00835:? 而你要怎麼分配這些邊進來的時機 ?140.121.197.115 08/29 23:43
7F：→ ok456:n-1 61.62.94.142 08/30 00:31
8F：→ ok456:是graph為complete時 n-1個stage 嗎 61.62.94.142 08/30 00:33
9F：→ freesamael:順便提一下，有一個Prob_Solve版 111.250.2.213 08/30 00:51
10F：→ freesamael:討論計算機數學問題的 111.250.2.213 08/30 00:51
11F：→ gsrr:log n 114.42.59.139 09/02 07:15