- 博客(5)
- 收藏
- 关注
RSS订阅原创 实验四（必做，设计性实验，6学时）实验题目：校园导游咨询实验目的：掌握图的存储方法和最短路经算法。
设计所在学校的校园平面图，所含景点不少于10个。2、为来访客人提供图中任意景点相关信息的查询。3、为来访客人提供图中任意景点的纹路查询，即查询任意两个景点之间的一条最短的简单路径。提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向图。请选择你要使用的功能\n\t\t1.查询各个景点的信息\n\t\t2.查询两个景点之间的路线\n\t\t3.退出服务\n"请输入要查寻路径的起始点和终点的代号(输入0退出查询),"请输入要查询得到点的代号(输入0退出查询)："输入景点信息和矩阵的信息。
2023-07-13 15:53:49
212
1
原创 实验三（必做，基本实验，4学时）实验题目：Huffman树及Huffman编码的算法实现
5.编写为每个字母编码的函数int bianma(twshu* head, char hfm[52][52], char A[52], char b[1], int i, int j) {//对每一个叶子对应的字母进行编码，编码方式为进行一遍先根遍历，每遍历一次左子树加是对应的哈夫曼编码加0，每遍历一遍右子树加一，如果遍历的节点是叶子的话使标记hfm编码数组的值加一并返回，创建二叉树，创建的思想为根据之前创建的有序link，最开始的两个最小，最小的两个形成新的节点并且接入到链表中。
2023-07-13 15:53:15
175
1
原创 实验二(必做, 设计性实验，4学时)实验题目：迷宫的求解
在求解过程中，为了保证在到达某一点后不能向前继续行走（无路）时，能正确返回前一点以便继续从下一个方向向前试探，则需要用一个栈保存所能够到达的每一点的下标及从该点前进的方向，栈中保存的就是一条迷宫的通路。对于迷宫问题，用回溯法的难点就在如何为解空间排序，以确保曾被放弃过的填数序列不被再次试验，在二维迷宫里面，从出发点开始，每个点按四邻域算，按照右、上、左、下的顺序搜索下一落脚点，有路则进，无路即退，前点再从下一个方向搜索，即可构成一有序模型。给解的候选者设定一个被检验的顺序，按这个顺序逐一生成候选者并检验。
2023-07-13 15:52:32
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人