Karthus77的博客

最短路问题文章目录最短路问题实验要求实验思路设计的校园图（别偷我图!!!）完整代码实验截图实验要求**实验题目：**校园导游咨询实验目的：掌握图的存储方法和最短路经算法。实验内容：设计一个校园导游程序，为来访客人提供各种信息查询服务。测试数据根据实际情况指定。提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图。顶点和边均含有相关信息。实验要求：设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相

Huffman编码与译码文章目录Huffman编码与译码实验要求实验思路完整代码实验截图实验要求输入一段100—200字的英文短文，存入一文件a中。写函数统计短文出现的字母个数n及每个字母的出现次数写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。用每个字母编码对原短文进行编码，码文存入文件b中。用Haffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。实验思路Huffman树每次需要找最小值，所

迷宫搜索实验内容与要求： 迷宫只有两个门，一个叫做入口，另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题，即找出从入口到出口的路径。实验思路由于要求用栈所以可以用深搜来做先手写一个栈然后dfs结束完整代码//// Created by CrazyBin on 2022/2/26.//#include "stdio.h"#include "

多项式乘法程序文章目录多项式乘法程序代码思路完整代码运行截图一个学期才4个实验，太少了吧，边打炉石边写程序花了三四天把四个实验水完了，代码放上供大家参考由于全程使用的C语言，加上写的很随意，代码优化的空间很大，有很多冗余的代码，只不过写完了就当交差了实验题目：多项式乘法问题实验目的：设计一个一元稀疏多项式简单计算器。实验内容与要求 一元稀疏多项式简单计算器的基本功能是：1.输入并建立多项式；输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项