- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈夫曼编码（python）实现
哈夫曼编码 问题描述 【问题描述】使用贪心算法求解Huffman编码问题，具体来说就是，根据每个字符的出现频率，使用最小堆构造最小优先队列，构造出字符的最优二进制表示，即前缀码。 【输入形式】在屏幕上输入字符个数和每个字符的频率。 【输出形式】每个字符的Huffman编码。 【样例输入】 6 45 13 12 16 9 5 【样例输出】 a 0 b 101 c 100 d 111 e 1101 f 1100 【样例说明】 输入：字符个数为6，a至f每个字符的频率分别为：45, 13, 12, 16, 9,
2021-06-13 16:35:45
2168
2
原创 深度优先搜索解决TSP问题（Python）实现
深度优先搜索解决TSP问题（Python）实现 题目描述 【问题描述】采用深度优先搜索算法求解TSP问题，并在搜索过程中，使用界限条件（当前结点已经走过的路径长度要小于已求得的最短路径）进行“剪枝”操作（不再对后续结点进行遍历），从而提高搜索效率。采用queue模块中的栈（LifoQueue）来实现深度优先搜索。 【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。 【输出形式】最优值和其中一条最优路径。 import numpy as np import queue class vertex(o
2021-06-13 12:38:11
1367
2
原创 ccf-csp201909-01小明种苹果题解
ccf-csp201909题解201909-1 小明种苹果题目描述程序流程图代码 注意：这是JNU课程设计课的作业，仅供参考，请勿抄袭！ 201909-1 小明种苹果 题目描述 程序流程图 代码 #include <iostream> #include <vector> using namespace std; int main() { unsigned int N, M; cin >> N >> M; vector<ve
2020-06-16 20:49:40
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人