资源列表
aaa
- 稀疏矩阵十字链表相乘
0-1
- 这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
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)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
2
- 哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一棵哈夫曼树,哈夫曼最早给出了算法,称为哈夫曼算法: (1)根据给定的N个权值 W1,W2,W3,……,Wn ,构成N棵二叉树的集合F= T1,T2,T3,……,Tn ,其中每棵二叉树T1只有一个带
AGIMM
- 变结构的IMM算法---自适应模型集转换的IMM算法(AGIMM)
gaijin
- 冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
C(changyongsuanfa)
- C语言常用算法程序集,欢迎大家下载交流.
ShortestPath_DIJ
- VC6.0环境下编译通过,完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
1
- 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示: 可以基于后序遍历方法,实现交换二叉树每一结点的左右孩子。
IHDRmatlab
- 一种快速的多叉搜索树,主要用于智能发育机器人方面进行路径规划
QuickSort
- C语言实现的快速排序算法源程序,再VC6.0和C-Free下调试运行通过。