Fork me on GitHub
2020年11月12日
矩阵连乘c--最优值
摘要： #include <stdlib.h> #include <stdio.h> #define N 20 void MatrixChain(int p[N],int n,int m[N][N],int s[N][N]){ int i,j,t,k; int r; //记录相乘的矩阵个数变量 for(i= 阅读全文
posted @ 2020-11-12 15:27 暗里有光 阅读(323) 评论(0) 推荐(1) 编辑
普通背包 贪心算法c
摘要： #include<stdio.h> void package_part(int *w,int *v,double *p,int n,int c,int *flag) { int i,j,temp; double tempD,totalValue = 0.0; //计算单位 for(i=0;i<n;i 阅读全文
posted @ 2020-11-12 15:15 暗里有光 阅读(287) 评论(1) 推荐(0) 编辑
贪心算法活动安排c
摘要： #include<stdio.h> /* * s[]：活动的开始时间 * f[]:活动的结束时间（非降序排列） * a[]:0或者1，为0表示活动不被安排，1表示活动被安排 * k:活动个数 */ void greedy(int s[],int f[],int a[],int k) { int i; 阅读全文
posted @ 2020-11-12 14:57 暗里有光 阅读(508) 评论(0) 推荐(0) 编辑
1