- 博客(3)
- 收藏
- 关注
原创 贪心算法流程图
活动安排问题//实现按结束时间从小到大排序,可用结构体存放,结构体包含开始时间,结束时间,序号#include <iostream>using namespace std;int c[1000];void select(int n,int a[],int b[],int c[]){ c[1]=1; int j=1; for(int i=2;i<=n;i++){ if(a[i]>=b[j]){ c[i]=1; j=i; } else{
2021-11-08 19:58:43
1963
原创 2021-10-31
动态规划算法流程图矩阵链乘矩阵链乘#include <iostream>#include <stdlib.h> #include <stdio.h> using namespace std;int a[1000];int s[1000][1000];int m[1000][1000];void table(int n){ int i,j,t,r; int temp; for(i=1;i<=n;i++){ m[i][i]=0;.
2021-10-31 14:25:45
64
原创 递归与分治算法
合并排序(非递归)#include <iostream>using namespace std;void Mergepass(int x[],int y[],int s,int n);void Merge(int c[],int 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++]=c[j++]; else d[k++]=c[..
2021-10-22 20:59:55
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人