-
数据结构课设:三个野人和三个传教士(C实现)
三个修道士和三个野人过河,船一次最多只能载两个人,在任何时候修道士的人数不能少于野人人数,否则野人会吃掉修道士。找出六个人顺利过河的所有方案。
- 2022-08-13 05:53:10下载
- 积分:1
-
利用栈计算运算符
利用栈实现算术表达式的求值。可以简单一些,假设表达式中含有一位整数,以及+、-、*、/、(、)。但不受此限制。
- 2022-02-07 00:07:49下载
- 积分:1
-
c++最小生成树顶点路径长度及路径计算
文件 a.txt为 输入文件,包括 顶点 和 顶点之间的距离。
文件 b.docx为图示。
输出 距离“999999”表示两点之间没有边。
- 2022-07-10 17:50:46下载
- 积分:1
-
哈夫曼编码
程序是要建立一个哈弗曼树,并利用哈夫曼树求相应编码和译码,根据输入的一串电文(字符串)来设计哈夫曼树,并根据哈弗曼树求出每个字符相应的编码,最后根据已知的编码,随机组合输入编码串,根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如:abcd
输入的范围就是这26个字母,不限大小写,定义最多输入的字符不超过100个。
输出的形式根据要求,输入字符串后,要输出每个字符及其权值(出现次数);
然后再输入要译码的编码串,输出译码内容。
- 2022-03-16 10:05:21下载
- 积分:1
-
数据结构文件检索
数据结构实验六
统计若干个大型英文txt文件(如英文小说)中所有单词出现的次数,并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线,其他字符均看作单词分隔符。
要求:
(1)自行设计合适的数据结构及相关算法;
(2)程序运行结束时将txt文件名以及统计结果写入磁盘;
(3)每次程序启动时(除了首次运行)将上次的结果读入内存、显示;
(4)能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
- 2022-01-26 00:14:54下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
各类排序算法比较
本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
- 2022-10-10 13:35:03下载
- 积分:1
-
中缀表达式转后缀表达式然后计算结果
C How to Program 第12章课后练习题12,13题,可以计算多位整数,+,-,×,/,%以及求幂运算
- 2022-02-19 23:12:53下载
- 积分:1
-
数据结构源代码,c语言版本
数据结构源代码,c数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
- 2022-03-21 15:33:54下载
- 积分:1
-
C语言282例代码集
所有程序都可以在VS 2015上运行;
该程序尤其适合初学者,算法初学者;
部分程序来自282例,其他是原创程序。
- 2022-03-22 05:05:15下载
- 积分:1