资源列表
0-1
- 这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
HeapSort
- 希尔排序和折半查找的程序,可以运行。 数据类型是整形。
xianxingbiao
- 线性表的新建 查找 插入 合并及退出
InterLineJIN
- 这是一个描述几点共线的源程序代码,有兴趣的欢迎下载
monkey
- 猴子选大王代码 猴子选大王代码
tulun
- 图论
SVM
- svm算法介绍
expression
- 用栈来演示带括号的+,-,*,/表达式运算(以#结尾!),并且演示栈的活动过 程。
Matrix
- 稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算。具体有以下几点: 1.本程序中稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下,列号小的输入!要求输入的行数与列数不大于20,且输入三元组的结束标志为“0 0 0”。 2.程序执行过程: (1)运行后,打印出功能选项,可供选择。 (2)选择相应功能后,若选1~3,则要求输入两个矩阵的
TExpression
- 题目:表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换,并且通过变量赋值算出结果。 测试数据: (1)分别输入0;a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果,并用图形演示。
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。