- 博客(6)
- 收藏
- 关注
RSS订阅转载 深度优先搜索——搜索与回溯，素数环1-10个数摆成一个环，要求相邻两个数的和是一个素数
5.1#include<cstdio>#include<iostream>#include<cstdlib>#include<cmath>using namespace std;bool b[21]={0};int total=0,a[21]={0};int search(int);int print();bool pd(int,...
2019-04-29 17:10:36
1808
原创 深度优先搜索——从n个数中取出r个数的组合
//5.2.2#include<cstdio>#include<iostream>#include<iomanip>using namespace std;int num=0,a[10001]={0},n,r;bool b[10001]={0};int search(int,int);int print();int main() //从N个数...
2019-04-29 17:07:47
562
转载 深度优先搜索——搜索与回溯，从n个数中取出r个数的排列
#include<cstdio>#include<iostream>#include<iomanip>using namespace std;int num=0,a[10001]={0},n,r;bool b[10001]={0};int search(int);int print();int main() //从N个数中取出R个数的排列 {...
2019-04-29 17:05:48
470
原创 分治算法——快速排序
#includeusing namespace std;void qsort(int,int);int a[100];void qsort(int l,int r) //自定义快速排序程序{int i,j,mid,p;i=l;j=r;mid=(l+r)/2; //当前序列的中间位置的数为中间数do{while(a[i]<a[mid]) i++; //在左半部分寻找...
2019-04-29 16:50:07
545
原创 贪心算法——n行m列的正整数矩阵中，每行选一个数使得总共n个数的和最大。
/6.1 n行m列的正整数矩阵中，每行选一个数使得总共n个数的和最大。采用贪心算法/#includeusing namespace std;int a[100][100];int n,m;int main(){cin>>n>>m;for(int i=1;i<=n;i++) //输入n行m列的正整数矩阵for(int j=1;j<=m;j...
2019-04-29 16:45:32
7582
1
原创 贪心算法——排队打水问题
*/6.3 排队打水问题：有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1,t2,…,tn为正整数且个不相等。应如何安排他们打水顺序才能使他们花费的时间最少。算法分析:时间总和=等待时间+装水时间。采用贪心思想。先sort()，默认将装水时间从小到大排序。n个人，r个水龙头，可以以水龙头为序将队伍序分割成n/r个小组，每小组的成员分别对应r个位置。实际上就是将人依序分成r个小队打水...
2019-04-29 16:36:20
6044
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人