本学期所有数据结构的大作业一,设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
将潮流计算公式矢量化处理,利用Matlab编写潮流程序,并将Matlab的m文件编译成COM组件,可简单实现 Matlab和其它语言的混合编程。通过简单的函数调用即可完成如稀疏、解方程等一系列数学运算,并可轻易实现相关图形的 绘制。潮流计算中采用AMD算法对修正方程系数矩阵进行节点优化,并采用LDLT算法进行求解,有效地减少了注入元,计 算速度成倍提高。在混合编程的模式下,提高了程序开发速度、程序可靠性、计算效率和保密性。
上传时间: 2014-01-26
上传用户:tzl1975
饮羽公路测设(glcs) 由20多个公路测量、设计、试验和施工组织设计等小软件组成。如《中桩大地坐标》可以计算不等长缓和曲线的中桩和边桩的大地坐标;《缓和曲线反算》可以根据切线长、外距长或缓和曲线长求半径等;《卵型曲线精解》可以求精确的卵型曲线的参数;《混凝土配合比》可以快速进行混凝土配合比的设计。其他还有直线、曲线拟合,规划求解,网络图计算等等。所有各小软件计算的结果统一反映在主界面上,并在主界面中编辑、修改。并
上传时间: 2017-02-16
上传用户:qweqweqwe
C语言编写,用追赶法解三弯距方程来实现三次B样条插值。很有使用价值
上传时间: 2014-08-16
上传用户:dianxin61
编译源文件生成可执行文件TestLibjpeg.exe, 此程序可以转换bmp位图为jpg格式,或解压缩 jpg格式图像为bmp格式。 将需转换的bmp格式图片存到和TestLibjpeg.exe 相同的文件夹下,在DOS界面下使用命令行参数 bmp到jpeg的转换使用:TestLibjpeg.exe j 原图片名.bmp 目标图片名.jpg jpeg到bmp的转换使用:TestLibjpeg.exe b 原图片名.jpg 目标图片名.bmp
标签: TestLibjpeg exe 编译 可执行文件
上传时间: 2014-02-07
上传用户:chenjjer
演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態或輸入數據,經過電腦程序的有限次運算,能夠得出所要求或期望的終止狀態或輸出數據。本書介紹電腦科學中重要的演算法及其分析與設計技術
标签: 算法
上传时间: 2017-06-09
上传用户:wys0120
【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N,A[1..N] B[1..N]。输出一条符合条件的路线,若无解,输出NO ANSWER。(使用U,D,L,R分别表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数,表示a[1]..a[n]。第三行有n个数,表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线,否则输出“NO ANSWER”。
标签: 点阵
上传时间: 2014-06-21
上传用户:llandlu
本文介绍了遗传算法的流程及几个算子,给出了在matlab 语言环境下实现编码、译码、选择、重组和变异各算子的编程方法,最后用一个实例来说明遗传算法在寻找全局最优解中的应用。
上传时间: 2014-12-21
上传用户:362279997
对给定积分函数,要求输入求积区间a和b,及控制精度,使用变步长的复合Simpson公式对其计算定积分,直到得出满足精度要求的近似解并输出。
上传时间: 2015-12-31
上传用户:dekun