dp.rar - (1).问题描述：旅行商问题
某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要
选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（
或旅费）最小。
(2).程序设计要求：
a. 设计一个动态规划算法
b. 任给一个输入实例，能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线
路，并用图形演示。,2008-01-06 14:44:16,下载51次
greedy.rar - (1).问题描述：集装箱的装箱问题
给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
(2).程序设计要求：
a. 设计一个贪心算法
b. 任给一个输入实例，能输出集装箱的空间利用率
c. 能用图形演示装箱的过程
演示：
输入要测试的文件名，如c17.txt，程序将给出结果，并用图形演示。,2008-01-06 14:40:27,下载48次
TExpression.rar - 题目：表达式类型的实现
用树来实现前缀算术表达式到正常表达式的转换，并且通过变量赋值算出结果。
测试数据：
（1）分别输入0；a -91 +a*bc +*5~x2*8x
+++*3~x3*2~x2x并输出。
（2）每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
,2008-01-06 14:34:07,下载20次
Matrix.rar - 稀疏矩阵运算器
本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。具体有以下几点：
1.本程序中稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下，列号小的输入！要求输入的行数与列数不大于20，且输入三元组的结束标志为“0 0 0”。
2.程序执行过程：
（1）运行后，打印出功能选项，可供选择。
（2）选择相应功能后，若选1~3，则要求输入两个矩阵的行数与列数，再以三元组顺序输入矩阵，并且打印出响应的运算结果。接着循环执行（1），（2）。
（3）若选择4，quit。则直接退出程序。
,2008-01-06 14:29:17,下载23次
expression.rar - 用栈来演示带括号的+，-，*，/表达式运算（以#结尾！），并且演示栈的活动过
程。,2008-01-06 14:26:38,下载4次
polynomail.rar - 设计一个一元稀疏多项式简单计算机器
1. 本演示程序中，用户根据相应提示可以完成以下功能：
（1） 输入并建立两个多项式；
（2） 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……
cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按照指数降序排列。
（3） 多项式Pa和Pb相加，建立多项式Pa+Pb
（4） 多项式Pa和Pb相减，建立多项式Pa-Pb
2. 对一些特殊情况的说明：将0多项式设置为仅一项的多项式，其系数和指数值均为0.
,2008-01-06 14:21:54,下载2次