挺拔的劲松（sdp）的专栏

  #include  #define MAXN 100  int a[MAXN];  void comb(int m, int k)  {  int i,j;  for(i=m;i>=k;i--)    {    a[k]=i;    if(k>1) comb(i-1,k-1);    else       {        for (j=a[0];j>0;j--) printf("%4d",a

/* Non-recursive solution to Towers of Hanoi */ void main(); #include #define width (rings+1) void main() {    int rings, last, next, x, z[500], s[3];    printf("how many rings?  "); scanf("%d",&ring

【问题描述】    利用Huffman编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接受端将传来的数据编码进行译码（复原）。对于有些信道，每端都需要一个完整的编／译码系统。试为这样的信息收发站编写一个Huffman的编／译码系统。给定一组权值{7，9，5，6，10，1，13，15，4，8}，构造一棵赫夫曼树，并计算带权

 【问题描述】两个相同行数和列数的稀疏矩阵用十字链表实现加法运算【数据描述】typedef struct ele {/* 十字链表结点类型*/  int row, col;  double val;  struct ele *right, *down;}eleNode;【算法描述】 (1) 若q->j>v->j，则需要在C矩阵的链表中插入一个值为bij的结点,，修改v=v->right。(2)

编写程序，对给定的n(n#include#include#define MAXN 1000void pnext(int a[], int k){int *b, m=a[0],i,j,r,carry;b=(int*)malloc(sizeof(int)*(m+1));for(i=1;ifor(j=1;j  {   for(carry=0,i=1;i     {      r=(i      a[i]

【问题描述】静态查找表可以有不同的表示方法，在不同的表示方法中，实现查找操作的方法也不同。对静态查找表可以用顺序表或线性链表进行表示，也可组织成有序的顺序表，或者是索引顺序表，相应的查找方法可采用顺序查找方法、折半查找方法和索引顺序查找的方法。设计一个有关静态查找表的建立、查找等基本操作的演示程序，并计算和分析查找成功时的平均查找长度。【数据描述】静态查找表的抽象数据类型定义：ADT Static

【问题描述】动态查找表的特点是表结构本身在查找过程中动态生成,即对给定的关键字key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。设计一个有关动态查找表（以二叉排序树为例）的建立、查找、插入和删除等基本操作的演示程序。【数据描述】动态查找表的抽象数据类型定义：ADT DynamicSearchTable{D: 由具有相同特性的数据元素的集合。各元素含有类型相

哈希表设计【问题描述】     研究哈希（HAXI）表查找技术的两个重要问题是：构造HAXI函数和处理冲突。现在要求针对某个数据集合中的关键字设计一个哈希表（选择合适的哈希函数和处理冲突的方法），完成HAXI表的建立、查找，并计算HAXI表查找成功的平均查找长度。HAXI函数的构造方法有多种，其中除留余数法是一种最简单和最常用的方法。考虑具体问题的关键字集合，如{19，14，23，1，68，20，

 模拟服务台前的排队现象问题【问题描述】某银行有一个客户办理业务站，在单位时间内随机地有客户到达，设每位客户的业务办理时间是某个范围内的随机值。设只有一个窗口，一位业务人员，要求程序模拟统计在设定时间内，业务人员的总空闲时间和客户的平均等待时间。假定模拟数据已按客户到达的先后顺序依次存于某个正文数据文件中。对应每位客户有两个数据，到达时间和需要办理业务的时间。【数据描述】typedef struc

 【问题描述】1976年，美国科学家Appel和Haken利用计算机证明了：对一张地图，可以用不超过4种颜色对其填色，使得相邻的区域填上不同的颜色。现在我们就来模拟这一填色过程，输入一张行政区地图（见图10-2），用4种颜色对其填色，要求相邻的行政区域内没有相同的颜色，给出所有的填色方案，并统计方案的个数。【数据描述】                                     首先考

 迷宫问题就是典型的图的搜索问题，我们可以采用栈来实现迷宫的深度搜索，从而找到一条路径，但是却不是从入口到出口的最短路径；寻找最短搜索路径通常的方法是用广度优先搜索，利用队列来完成的。一般图的广度优先搜索算法可以简单描述为：Void BFS(Graph G){初始化一个队列；从G的初始点开始；if （当前的结点是目标结点）   搜索结束；   else 初始点进入队列；do {取队头结点，并产生其

【问题描述】二叉树采用二叉链表作存储结构，编程实现二叉树的如下基本操作：1.  按先序序列构造一棵二叉链表表示的二叉树T；2.  对这棵二叉树进行遍历：先序、中序、后序以及层次遍历序列，分别输出结点的遍历序列；3.  求二叉树的深度/结点数目/叶结点数目；4.  将二叉树每个结点的左右子树交换位置。【数据描述】    //- - - - - - 二叉树的二叉链表存储表示 - - - - - - -