- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈夫曼编码（python）实现
哈夫曼编码问题描述【问题描述】使用贪心算法求解Huffman编码问题，具体来说就是，根据每个字符的出现频率，使用最小堆构造最小优先队列，构造出字符的最优二进制表示，即前缀码。【输入形式】在屏幕上输入字符个数和每个字符的频率。【输出形式】每个字符的Huffman编码。【样例输入】645 13 12 16 9 5【样例输出】a 0b 101c 100d 111e 1101f 1100【样例说明】输入：字符个数为6，a至f每个字符的频率分别为：45, 13, 12, 16, 9,
2021-06-13 16:35:45
2033
2
原创 深度优先搜索解决TSP问题（Python）实现
深度优先搜索解决TSP问题（Python）实现题目描述【问题描述】采用深度优先搜索算法求解TSP问题，并在搜索过程中，使用界限条件（当前结点已经走过的路径长度要小于已求得的最短路径）进行“剪枝”操作（不再对后续结点进行遍历），从而提高搜索效率。采用queue模块中的栈（LifoQueue）来实现深度优先搜索。【输入形式】在屏幕上输入顶点个数和连接顶点间的边的邻接矩阵。【输出形式】最优值和其中一条最优路径。import numpy as npimport queueclass vertex(o
2021-06-13 12:38:11
1229
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
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人