- 博客(3)
- 收藏
- 关注
原创 哈夫曼编码(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关注的人