作者fenglih (～ 尘埃 ～)
看板CSSE
标题[问题] 演算法-名词定义
时间Sat Apr 15 17:40:02 2006
请问各位板上的高手
关於演算法里面有很多的名词
因为我找不到名词它原本的定义或是解释
是否能指点一下该去哪儿找会比较容易找到呢?
(因为手边没有书，只有讲义，所以几乎都没有名词的解释)
或是能替我解答一下呢?
(如果不行问的话这篇我会自D)
举个例子：
Q：什麽是Optimal?
A：一个方法的time complexity = 问题的low bound
My Question：
1. 什麽是The 0/1 knapsack problem?
2. Minimal spanning tree?
→这个问题如果这样解释：a spanning tree with the smallest total weight.
不知道行不行?
3. 2-D rank finding?
4. Convex hull?
→The convex hull of a set of planar points is the smallest convex pllygon
containing all of the points.
这样OK吗?
5. Heap sort?
6. 平衡树?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.163.165.238
※ 编辑: fenglih 来自: 218.163.165.238 (04/15 18:11)
1F：推 Blueshine:奇怪…资结没有教过吗？ 04/15 19:01