输入一个表达式，转换为逆波兰式，三元式和四元式
上传时间： 2016-10-25
上传用户：坏坏的华仔
实现稀疏矩阵的加法、减法、乘法、还有转置，以及用两种方法（即三元组顺序表和矩阵形式两种）输入。
上传时间： 2016-11-27
上传用户：奇奇奔奔
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：changeboy
本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元组存储稀疏矩阵，并实现稀疏矩阵的转置，两个稀疏矩阵和与积的运算四，哈夫曼编/译码器 完成Huffman 编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。
标签： 数据结构
上传时间： 2017-01-18
上传用户：shanml
货币转中文大写人民币。比如说123，转换为一百二十三元整。
标签： 123
上传时间： 2013-12-25
上传用户：jcljkh
有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。
上传时间： 2014-01-04
上传用户：as275944189
很多不等式在展开以后形成如下的对称形式 sigma(s1^a1*s2^a2*...*sn^an)>=sigma(s1^b1*s2^b2*...*sn^bn) （当然 作为齐次不等式 a1+a2+....an=b1+b2+...bn 变量s1,s2,...sn非负） 其中sigma表示对称和（也就是说 一共n!项） 例如 sigma(x^3)=x^3y^0z^0+x^3z^0y^0+y^3x^0z^0+y^3z^0x^0+z^3x^0y^0+z^3y^0x^0=2*(x^3+y^3+z^3) sigma(x^3y^2z^1)=x^3y^2z^1+x^3z^2y^1+y^3x^2z^1+y^3z^2x^1+z^3x^2y^1+z^3y^2x^1 （三元sigma 一共是6项） 有时候 我们把sigma(s1^a1*s2^a2*...*sn*an)写作 [a1,a2,...an] 例如 著名的均值不等式可以写成 [n,0,0...0]>=[1,1,1...1] 又比如x^2+y^2+z^2>=xy+yz+zx 写成[2,0]>=[1,1] 本程序能比较两个完全对称不等式的大小关系。
上传时间： 2013-12-15
上传用户：sclyutian
迷宫问题以一个m＊n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍．设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或的出没有通路的结论． ｛基本要求｝： （1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向． （2）编写递归形式的算法，求迷宫中所有通路． （3）以方阵形式输出迷宫及其通路
标签： 迷宫
上传时间： 2014-01-03
上传用户：zhengzg
Fortran编写高斯消元法程序，三元一次方程求解。
上传时间： 2018-03-15
上传用户：qingchengde
问题描述：以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 1.基本要求 （1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如下图所示迷宫。从入口（1，1）到出口（8，8）的求解结果如下： （1，1）（1，2），（2，2）（3，2）（3，1）（4，1）（5，1）（5，2）（5，3）（6，3）（6，4）（6，5）（5，5）（4，5）（4，6）（4，7）（3，7）（3，8）（4，8）（5，8）（6，8）（7，8）（8，8） （2）以方阵形式输出迷宫及其通路。 2.重点、难点 重点：针对迷宫问题的特点，利用栈的后进先出特点，选择适当的数据结构。 难点：递归算法的设计与求解。
标签： 迷宫
上传时间： 2018-07-03
上传用户：MOOMWHITE
