贪心算法——活动安排问题
来源:互联网 发布:中国软件培训 编辑:程序博客网 时间:2024/06/11 20:51
#include "stdafx.h"
#include <iostream>
using namespace std;
void GreedySelector1(int n, int s[], int f[])
{
int j = 0;
cout << 1 << endl;
for (int i = 1; i <= n - 1; i++)
{
if (s[i] >= f[j])//开始时间大于结束时间,说明它在后面
{
//A[i]=true;
j = i +1;
cout << j << endl;
}
}
}
//活动安排问题——贪心算法实现
void main()
{
//void GreedySelector(int n,Type s[],Type f[],bool A[]);
bool a[11];
int s[] = { 1, 3, 0, 5, 3, 5, 6, 8, 8, 2, 12 }; //存放每个活动的开始时间
int f[] = { 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 };//每个活动的结束时间
GreedySelector1(11, s, f);
}
0 0
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 贪心算法——活动安排问题
- 【计算机算法分析】贪心算法——活动安排问题
- 贪心算法——hdu2037——活动安排问题
- 活动安排问题——贪心算法应用(2)
- 活动安排问题 贪心算法
- 活动安排问题(贪心算法)
- 活动安排问题--贪心算法
- 活动安排问题(贪心算法)
- 活动安排问题 贪心算法
- 贪心算法-活动安排问题
- 贪心算法 活动安排问题
- 活动安排问题-贪心算法
- 贪心算法-活动安排问题
- 贪心算法-活动安排问题
- Android设计模式之观察者模式
- 视频前背景分离论文之(4) A Probabilistic Approach to Robust Matrix Factorization
- 展望
- sql查询----巧用别名
- 汇编语言 王爽(第三版)实验十六
- 贪心算法——活动安排问题
- 总结38
- 【hadoop学习之一】Hadoop集群 安装配置
- C++二叉排序树的创建和插入
- python list 共享引用
- listener之内存泄漏
- 找鞍点
- 打开和关闭 Oralce PDB数据库
- linux学习--tar命令