• 所有问题

    • 请教一些C++（算法与数据结构）的题目

    第一题

    实验内容：按图中的要求，写一个程序包含头文件、算法实现文件及主函数文件。

    实验要求：

    （1）按题目要求写出每个算法；

    （2）设计测试数据对每一个算法进行测试；

    （3）写出设计思路。

    第二题

    对于一组权值w={2,3,5,7,11,13,17,19,23,29,31,37,41}，按照上述算法构造哈夫曼树。

    （1） 对上面这个例子进行实验，写出生成哈夫曼编码的程序，输入字符及其出现的频率后，输出每个字符的哈夫曼编码。

    （2）写出程序设计思路。

    麻烦哪位大哥 帮忙解答一下 谢谢了

    举报该问题
    推荐答案   2010-01-07
    一 就是斐波那契数列 用递归
    二 是贪心算法，先把队列中每个当做一棵树，每次选择权值最小的两棵树组成一新树加进队列，重复上述过程至到只有一个树，即为所求赫夫曼树
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2010-01-07
    我的baidu空间里有我自己写的哈夫曼编码的程序，你可以参考下
    第2个回答  2010-01-11
    比较好的方法是使用堆结构
    相似回答
    数据结构与算法设计编程题(用C++描述),急,求大神解答~~~答：C++程序如下：include "iostream"#include "iomanip"using namespace std;//输出数组中的所有元素void display(int arr[], int n){int i;for(i=0; i<n; i++){cout<<setw(4)<<arr[i];}cout<<endl;}//起泡排序void bubbleSort(int arr[], int n){int i, j;int temp;for(i=0; ...
    数据结构与算法,C/C++ Rescue the princess(拯救公主)答：include <iostream>#include <vector>#define MAX 100using namespace std;struct stack{int iway,jway;int direction;};stack q[MAX];int top;char **arg;//城堡地图指针char **Mark;//城堡地图mark指针int FindPrincess(int m,int n,int xW,int yW,int xP,int yP)//找到公主{vector<int>...
    数据结构算法C++答：1） 堆排序算法 include<iostream> using namespace std;int c[1000];int n,m;void check(int i){ int min;if(m>=i*2+1) //不能用n，因为需要排序的元素个数在不断变化 { if(c[i*2+1]<c[i*2])min=i*2+1;else min=i*2;if(c[min]<c[i]){ swap(c[i],c[min]);chec...
    一道数据结构题 用c或c++答：typedef int SElemType; /* 栈元素类型为整型,改进算法3.4 */ include"stack.h"SElemType Precede(SElemType t1,SElemType t2){ /* 根据教科书表3.1，判断两符号的优先关系 */ SElemType f;switch(t2){ case '+':case '-':if(t1=='('||t1=='=')f='<';else f='>';break;case...
    数据结构算法 用C++ 迷宫最短路径答：但本题要求求出最短的路径，这就要使用广度优先的算法 一般在程序中需要用到先进先出的队列数据结构 下面是程序的代码，主要原理是用到 quei，quej和prep三个数组来构成队列 分别储存路径的行，列坐标和上一个节点在队列中的位置 大致算法如下，右三个嵌套的循环实现 首先是第一个节点进入队列 当队列...
    请用c++和数据结构算法编写以下程序答：include<iostream.h> include include<stdlib.h> include<malloc.h> typedef struct Bank{ int customer ;struct Bank *front,*next,*base,*rear;}Bank,*Num;int InitQueue(Num &Queue){ Queue=(Num)malloc(sizeof(Bank));Queue->front=Queue;Queue->base=Queue;Queue->rear=Queue;Queue->next...
    求数据结构程序,用c++编写的,{编写一个程序实现直接选择排序算法{6,8...答：int a[10] = {6,8,7,9,0,1,3,2,4,5};int *b;int count = 0;b = calloc(4*10,1);while(count < 10){ int c = INT_MAX;for(int i=1;i<10;i++){ if(a[i] < c){ c = a[i];} if(c == count)break;} b[count] = c;count++;} 结果：b = {0,1,2,3...
    简单c++问题(加100分)答：小结：以上每件物品只能取1件，所以取法只有0和1两种情况，我们称之为0、1背包，算法的时间复杂度为O（2N），在1秒内N只能做到20。例1：选数（NOIP2002 初中组复赛第2题）[问题描述]:已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一...
    高分解答数据结构题目答：,vn和有关汇率的n*n矩阵，其中A[I,j]是指一单位货币vi兑换成货币vj的单位数，要求设计一个程序判断是否存在一个货币序列vi1,vi2,…,vik使得A[i1，i2]*A[i2,i3]*…*A[ik,i1]>1,如果存在，则输出所有这样的货币序列，如果不存在则输出空，并确定算法的时间代价。题目太长了。。9. 假设...
    大家正在搜
    数据结构与算法题目与解析算法与数据结构题目及答案数据结构与算法试题数据结构与算法选择题数据结构与算法简答题数据结构与算法设计试题数据结构与算法编程题数据结构与算法面试题及答案数据结构算法题怎么做