《数据结构》课程典型算法的可视化模拟论文
《数据结构》课程典型算法的可视化模拟论文
《数据结构》课程典型算法的可视化模拟论文
2022-12-23 14:52:18
26KB
1
哈夫曼树及其编码
问题描述：
设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。
基本要求：
⑴初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
⑵编码：利用建好的哈夫曼树生成哈夫曼编码；
⑶输出其哈夫曼树及哈夫曼编码；
⑷设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
2022-12-22 17:17:44
3KB
1
地图着色问题
二、题意说明及分析
设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
题意分析：采用多边形类画出中国地图，然后用四种颜色进行涂色，要求相邻省颜色不同
2022-12-22 16:41:58
99KB
1
本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考，具体如下：
# coding:utf-8
# Dijkstra算法——通过边实现松弛
# 指定一个点到其他各顶点的路径——单源最短路径
# 初始化图参数
G = {1:{1:0, 2:1, 3:12},
2:{2:0, 3:9, 4:3},
3:{3:0, 5:5},
4:{3:4, 4:0, 5:13, 6:15},
5:{5:0, 6:4},
6:{6:0}}
# 每次找到离源点最近的一个顶点，然后以该顶点为重心进行扩展
# 最终的到源点到其余所有点的最短路径
# 一
2022-12-22 14:59:49
56KB
1