摘要:
实验七 最短路径 2018 年 11 月 13 日 实验内容与要求 根据输入的图形,输入起点和终点,求出最短路径和最短路径的 长度。 具体步骤 输入: 1,3,5 1,4,30 2,1,2 3,2,15 3,6,7 5,4,4 6,4,10 6,5,18 打印出计算 1,5 两点之间距离及最短路径 阅读全文
摘要:
https://github.com/shemplle 阅读全文
摘要:
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
摘要:
顺序表实现队列 链表实现队列 阅读全文
摘要:
第一次数据结构作业,好好写写 阅读全文
摘要:
数据结构作业 阅读全文
摘要:
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表 头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。 头插法建表虽然简单,但生成的链表 阅读全文
摘要:
老师上数据结构课的作业 我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的 参见 : 资料 递归BFS 非递归BFS 递归DFS 非递归DFS 阅读全文
摘要:
约瑟夫环 是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解 阅读全文
摘要:
实验目的: 1.掌握二叉树的定义; 2.掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容: 实现一个哈夫曼编码系统,系统包括以下功能: (1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。 (2) 建立哈夫曼树:根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码 阅读全文