S030602102.rar - 赋权有向图中心问题
问题描述:
设G=(V,E)是一个赋权有向图，v是G的一个顶点，
v的偏心距定义为：
Max {w∈ V,从w到v的最短路径长度}
G中偏心距最小的顶点称为G的中心。试利用Floyd
算法设计一个求赋权有向图中心的算法。,2009-05-12 17:37:42,下载7次
S020600424.rar - 最近公共祖先问题
问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先
实验任务：对于给定的树和树中的结点对，输出最近公共祖先
,2009-05-12 17:35:51,下载7次
S020600318.rar - « 问题描述：
按前序列出二叉树各结点为根的子树的结点数。
« 实验任务：
对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
,2009-05-12 17:34:22,下载1次
S020600210.rar - « 问题描述：
有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数
和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。
« 实验任务：
对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。,2009-05-12 17:31:26,下载6次
S010600917.rar - 问题描述：
给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。
实验任务：
对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表。
,2009-05-12 17:29:55,下载2次
dict.rar - 给定一本字典dict和一段文本text，现在要统计文本text中不在字典dict中的单词，且希望找到text 中出现次数最多的不在字典dict 中的单词。
设计并实现解字典问题的O(nlog n)时间算法，对于给定的字典dict和文本text，找出text中出现次
数最多的不在字典dict中的单词。,2009-04-20 18:31:23,下载6次
bin.rar - 在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占
用s[i]个单元（0<s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最少
箱子的成功装载。
例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载
重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。
此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。,2009-04-20 18:29:26,下载23次