算法导论活动选择问题
来源:互联网 发布:unity3d asset store 编辑:程序博客网 时间:2024/06/01 08:38
#include "stdafx.h"#include <iostream>#include <vector>#include <stack>using namespace std;//虚拟了一个活动,使他一定选择a1位第一个活动//注意这里的结束时间是单调增的//递归的写法如下vector<int>result;vector<int> ActiveSelect(vector<int> start, vector<int>end, int k, int n){ int m = k + 1;//k位当前选择,m为检验后面一个是不是开始时间大于它的结束时间 while (m <= n&&start[m] < end[k]) m++;//如果不是,下一个活动 if (m <= n) { result.push_back(m);//选择的活动 ActiveSelect(start, end, m, n);//递归调用 } return result;}//循环写法vector<int> ActiveSelect1(vector<int>start, vector<int>end){ result.push_back(1); int k = 1; for (int m = 2; m <end.size(); m++) { if (start[m]>=end[k]) { result.push_back(m); k = m; } } return result;}int main(){ vector<int>start = {0,1,3,0,5,3,5,6,8,8,2,12 }; vector<int>end = { 0,4,5,6,7,8,9,10,11,12,14,16 }; vector<int>result; //result = ActiveSelect(start, end, 0, 11); result = ActiveSelect1(start, end); for (auto c : result) cout << c << endl;}
0 0
- 算法导论活动选择问题
- [算法导论读书笔记]活动选择问题
- 算法导论16.1 活动选择问题
- 算法导论16.1 活动选择问题
- 活动选择问题(算法导论第十六章贪心算法)
- 《算法导论》之 贪心算法—活动选择问题
- 算法导论第16章 贪心算法-活动选择问题
- 【算法导论】贪心算法之活动选择问题
- 算法导论之贪心算法:活动选择问题
- 算法导论程序40--贪心算法(活动选择问题)
- 【算法导论】贪心算法之活动选择问题
- 《算法导论》笔记 第16章 16.1 活动选择问题
- 算法导论-16.1-4 活动教室选择问题
- 【算法导论】用动态规划解活动选择问题
- 算法导论-16.1-4 活动教室选择问题
- 算法导论 16-1.1活动选择问题 动态规划解
- 算法导论 活动选择问题(动态规划方法)
- 算法导论 活动选择问题(贪婪-最早结束)
- 文件的打开模式和文件对象的方法
- ubuntu 安装jdk1.6
- spring 拦截器过滤登录url 不验证是否登录其他的都拦截验证是否登录才能访问url
- webservice的解析工具
- 面向对象的 CSS —— OOCSS
- 算法导论活动选择问题
- SAP WebService基础知识
- Linux系统常用命令
- 浅谈 JS 创建对象的 8 种模式
- Jetson TK1 @ubuntu14.04 opencv 双目相机
- (python 1)python中staticmethod函数、内建函数setattr
- Retrolambda 混淆配置
- 在div宽高不确定的情况下,使其居中[轮播图点击按钮常用]——前端工程师和派孔明
- 四大组件之ContentProvider(一)-使用系统提供的ContentProvider