随笔分类 -  application of c

摘要：假设有一组实数，现在要构造一颗以Wi为权的m个外部结点的扩充二叉树，使得带权的外部路径长度WPL最小。满足这一要求的扩充二叉树就称为Huffman数或最优二叉树。声明：#include<stdio.h>#include<malloc.h>typedef struct node{ int data; struct node *lchild,*rchild,*next;}hufnode;typedef hufnode *linkhuf;/****************************************************//* huffman树 *//* 阅读全文

摘要：要模拟农夫过河问题，首先需要选择一个对问题中每个角色的位置进行描述的方法。一个很方便的办法是用四位二进制数顺序分别表示农夫，狼，白菜，和羊的位置。例如，用0表示农夫或者弄东西在河的南岸，1表示在河的北岸。因此，整数5（其二进制表示为1001）表示农夫和白菜在河的南岸，而狼和羊在北岸。这时农夫不在，因此狼可以把羊吃掉，所以是一种不安全的状态。问题的初始状态是整数0,；而问题的终结状态是整数15.用整数location表示上述方法描述的状态，可以用下面的四个函数从上述状态中得到每个觉得所在的位置的代码。函数返回值为1表示所考察的人或物在河的北岸，否则在河的南岸。队列的初始化：#include &q 阅读全文

摘要：声明和栈的声明一样：#include "stdio.h"#include "stdlib.h"typedef struct { int x,y,d;} DataType;struct SeqStack { int MAXNUM; //t<MAXNUM，指示栈顶位置，而不是元素个数； int t; DataType *s;};//顺序栈类型的指针类型typedef struct SeqStack * PSeqStack;//创建空栈PSeqStack createEmptyStack_seq(int m){ PSeqStack pStack=(PSe 阅读全文

摘要：#include "stdio.h"#include "stdlib.h"struct SeqString { int MAXNUM; int n; char *c;};typedef struct SeqString * PSeqString;//创建空顺序串PSeqString createNullStr_Seq(int m){ PSeqString pstr=(PSeqString)malloc(sizeof(struct SeqString)); if(pstr!=NULL) { pstr->c=(char *)malloc(sizeo.. 阅读全文

摘要：声明：#include "stdio.h"#include "stdlib.h"struct SeqString { int MAXNUM; int n; char *c;};typedef struct SeqString * PSeqString;//创建空顺序串PSeqString createNullStr_Seq(int m){ PSeqString pstr=(PSeqString)malloc(sizeof(struct SeqString)); if(pstr!=NULL) { pstr->c=(char *)malloc(si.. 阅读全文

摘要：声明：#include "stdio.h"#include "stdlib.h"#define FALSE 0#define TRUE 1typedef int DataType;struct Node;//单链表的结点类型typedef struct Node *PNode;//结点指针类型//单链表结点结构struct Node { DataType info; PNode link;};typedef struct Node *LinkList;typedef LinkList *PLinkList;2.初始化链表//用1,2,……，n为*pcli 阅读全文

摘要：题目：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列……如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n,s和m ,求出按出列次序得到的n个人员的序列思路：采用顺序表模拟。可以用整数i来代替n(i)，将初始序列改写成一个整数的序列1,2,3，……，n,并把它们存储在一个palist所指顺序表中，当s<=n时，第s个人放在palist->element[s-1]之中，因此第一个报数出列的应该是下标为s-1+m-1对n取模后的元素，如果这个下标为i ,出列工作只要将palist-> 阅读全文