算法
文章平均质量分 88
Hey_Chen
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码问题
问题描述:给定一个文本中n个字符的出现频率。设计n个字符的哈夫曼编码。输入一个整数n,n<100,下面n行分别为n个字符及其出现频率输出所有字符的频率与其编码长度的乘积之和示例测试集:- 第1组输入:5A 35B 10C 20D 20_ 15输出:225- 第2组输入:3x 20Y 50Z 5输出:100整体思路:用自定义类node实现存储class node{publi...原创 2018-05-23 09:21:20 · 3352 阅读 · 0 评论 -
动态规划-数字三角形
描述:数字三角形,从三角形顶部往下走,只能往左下或右下走,求走到最下面时所经过的数字和最大为多少?(下图为n=6时的情况)2963083526021654461879504121614150387910输入:第1行:整数n(1<=n<=1000)第2-n+1行:每行若干整数,第i行有i-1个整数,空格分隔。输出:经过的最大数字之和示例测试集:- 第1组输入:317 21 0 10...原创 2018-05-29 21:22:01 · 2807 阅读 · 0 评论 -
01背包问题
#include<iostream>using namespace std;int n, c;int w[101], v[1001], V[101][1001],isChoose[101];void FindMax()//动态规划{ int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= c; j++)...原创 2018-06-10 10:42:26 · 126 阅读 · 0 评论