作者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