hbjiaxiaoxue的专栏

#include using namespace std; //特殊方格的值赋为0，三个一样的数字表示一个骨牌 //tr：棋盘左上角方格的行号 //tc：棋盘左上角方格的列号 //dr：特殊方格的行号 //dc：特殊方格的列号 int tile = 1; int ** Bord; //int Bord[8][8]={0}; void ChessBord(int tr,i

#include #include using namespace std; #include #include #define random(x) (rand()%x) typedef struct { int key; //以Ai还是Bi作为关键字排序 bool job;//标志是Ai>Bi还是Ai<Bi型，从而分别归在N1或N2集合中 int index;//将它作为第index个作

#include using namespace std; #include #include #define Random(x) (rand()%x) template void Swap(Type &m,Type &n){//交换两个数 Type temp = m; m = n; n = temp; } template int Partition(Type a[],int p,in

#include using namespace std; int MaxSum(int n,int *a,int &besti,int &bestj){ int sum = 0,starthere,b = 0; besti = bestj = 1; //b存放临时的和besti和bestj分别保存最佳开始和结束位置,starthere临时存放起始位置 for(int i = 1;i <

#include using namespace std; #include template Type min(Type a,Type b){ return a > b ? b:a; } template Type max(Type a,Type b){ return a < b ? b:a; } template void Knapsack(Type *v,int *w,int

#include using namespace std; #include #include #define MAX_CODE 10 class HNode{ public: char c;//节点的字符 int weight;//节点的权重，即为出现的频率 int lchild;//节点的左孩子的编号 int rchild;//节点的右孩子的编号 char code[MAX_C

#include #include #include using namespace std; int c[10][10]; int b[10][10]; void LCSLength(int m,int n,char *x,char *y,int c[10][10],int b[10][10]){ int i,j; for(i = 0;i <= m;i++) c[i][0] = 0

#include using namespace std; #include /*p是一维数组，记录矩阵的规模（第一个矩阵的行和其余矩阵的列）； n是矩阵的个；m是二维数组，记录计算A[i:j],1<=i<=j<=n所需要的最少数乘次数m[i][j]； 相对应于m[i][j]的断开位置k记为s[i][j]*/ void MatrixChain(int *p,int n,int **m,int

#include using namespace std; template void Swap(Type &x,Type &y){ Type temp = x; x = y; y = temp; } template int Partition(Type a[],int p,int r){ int i = p,j = r + 1; Type x = a[p]; while(tru

//一维情况下的最接近点对 #include using namespace std; #include #include #include #include #define maxint 1000 template void Swap(Type &a,Type &b){ Type temp = a; a = b; b = temp; } /*template Type min(Typ

#include using namespace std; #include int b[5]; template void Merge(Type c[],Type d[],int l,int m,int r){ int i = l,j = m+1,k = l; while( (i <= m) && (j <= r) ) { if(c[i] <= c[j]) d[k++] =

#include using namespace std; #include int b[5]; template void Merge(Type c[],Type d[],int l,int m,int r){ int i = l,j = m+1,k = l; while( (i <= m) && (j <= r) ) { if(c[i] <= c[j]) d[k++] =

#include using namespace std; template inline void Swap(Type &a,Type &b){ Type temp = a; a = b; b = temp; } template void Perm(Type list[],int k,int m){ if(k == m) { for(int i = 0;i<=m;i++)

#include #include using namespace std; #include #include #define random(x) (rand()%x) typedef struct {     int key; //以Ai还是Bi作为关键字排序     bool job;//标志是Ai>Bi还是Ai     int index;//将它作为第index个作

#include #include using namespace std; typedef int* pointer; template class Loding{     friend Type MaxLoding(Type [],Type,int,int[]);     private:         void Backtrack(int i);

#include #include using namespace std; #include typedef struct{     int index;//物品的编号     int w;//物品的重量     int v;//物品的价值 }Goods; int min(int a,int b) {     return a } int max(int

#include #include using namespace std; #define maxint 1000 typedef int* pointer; void Dijkstra(int n,int v,int *dist,int *prev,int **c){     bool *s = new bool[n+1];//顶点i是否属于集合s     for(int

#include #include typedef int* pointer; int min(int a,int b){     return a > b? b:a;      } int max(int a,int b){     return a > b? a:b;      } void LodingC1(int C1,int* w,int n,int

#include using namespace std; #include #define maxint 999 typedef int* pointer; template void Dijkstra(int n,int v,Type *dist,int *prev,Type **c){ //v是源点，dist记录源点到每一个顶点的最短距离，prev记录前一个顶点 //c是边距离矩阵 b