![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
dms2017
这个作者很懒,什么都没留下…
展开
-
编程问题:问题 A: DS_6.13 给定权值,哈弗曼编码、译码(by Yan)
问题 A: DS_6.13 给定权值,哈弗曼编码、译码(by Yan)时间限制: 20 Sec内存限制: 256 MB提交: 500解决: 346[提交][状态][讨论版]题目描述假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成,它们在报文中出现的频度(频度均为整数值)。(1)构造一棵哈弗曼树,依次给出各字符编码结果。(2)给字符串进行编码。(3)给编码串...原创 2018-11-28 22:20:40 · 1093 阅读 · 0 评论 -
基于邻接表实现的图的遍历
1:首先是头文件和全局变量的写入和定义:#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 20char vex[MAXSIZE] ; //存储读入的节点信息int outDegree[MAXSIZE], inDegree[...原创 2018-12-23 14:20:08 · 2431 阅读 · 3 评论 -
全排列问题
问题描述:输入一个集合R = {r1, r2, ... ,rn},输出R的全排列。基本概念:全排列:集合R的所有按照一定顺序的排列叫做R的全排列。 例如:1 2 3 的全排列为"1 2 3 ", "1 3 2", "2 1 3", "2 3 1", "3 1 2", "3 2 1"。问题分析:求一个集合的全排列,拿"1 2 3"举例,如果我们手头书写的话,一般情况是不是先写...原创 2019-04-10 19:20:21 · 742 阅读 · 0 评论 -
整数因子分解问题(分治)
问题描述:将一个整数分解成整数因子相乘,共有多少种不同的分解式?问题分析:这个问题其实很简单,将一个数n从2到它本身依次求余,如果发现n求余后为0,证明这个被求余的数i是这个整数的因子,那么我们对n/i再进行递归,直到n/i变为1停止递归。分析完毕,代码如下:#include <stdio.h>int count = 0 ;void calculate(int n...原创 2019-04-10 20:15:26 · 15133 阅读 · 15 评论 -
子数组换位问题(分治递归)
问题描述:设a[0:n-1]是有n个元素的数组,k(0<=k<=n-1)是一个非负整数。试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位。要求算法在最坏时间情况下耗时O(n),且只用到O(1)的辅助空间。基本概念:数组换位是啥概念?(low = 0, k = 1, high = 6)1 2 | 3 4 5 6 7 换位后变为 3 4 5 6...原创 2019-04-02 16:55:06 · 2978 阅读 · 1 评论