sinat_33582628的博客

/**以下是关于皇后的摆放判断的具体操作int Place(int* Column,int index){int i;for(i=1;i<=index;i++){int Column_differ=abs(Column[index]-Column[i]);/**皇后的位置与棋盘最大宽度的 ...

void MergeSort(int A[],int p,int r){int q;if(p<r){ q=(p+r)/2; /**将排序元素分成两个大致相同的两个子序列**/ MergeSort(A,p,q); /**对两个子序列分别进行排序**/ MergeSort(A,q+1,r); Merge(A,p,q,r);/**将最终排好序的子序列合并为所要求...

/**运用动态规划法计算背包问题/**自底向上的方式计算最优解的值int **KnapsackDP(int n,int W,int * Weights,float *Valus){int i,w;/**为二维数组申请空间**/int **c=(int **)malloc(sizeof(int *)*(n+1));for(i=0;i<=n;i++) c[i]=(int *)ma...

/**动态规划法之最长公共子序列/**计算最优解的值int** Lcs_Length(const char*str1,const char*str2,int str1_length,int str2_length){int i,j;/**为矩阵1，b分配空间int** 1=(int **)malloc(sizeof(int *)*(str1_length+1));int** b=(...

/*贪心法对已有的信息作出选择，而且一旦作出选择，不管结果如何，选择都不会变化**//**贪心法之活动选择问题**//**活动选择问题就是要选择出一个由互相兼容的活动组成的最大集合**//**递归贪心法**/int OptimalSubset[100];int RecursiveActivitySelector(int*s ,int *f,int index,int n){ /*s[0...