《算法设计与分析》--活动安排问题随笔
2019-07-10 12:49
113 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40903237/article/details/95323649
1、概述:活动安排问题是可以使用贪心算法求解的,该活动问题就是高效的安排一系列争用某一资源的活动。贪心算法这个时候就是尽可能多的兼容使用了公共的资源。
2、举例:设有N个活动的集合E={1,2,...,n},其中每个活动都是要求使用同一个资源,但是在同一个时间内只能是由一个活动使用这个资源。该问题就是看活动是否相容的问题,设I和J两个活动,最后的目的就是在于Si>=Fj(i活动的开始时间大于等于j活动的完成时间),或者说Sj>=Fi(j活动的开始时间大于等于i活动的完成时间)。
3、算法片段:
[code]public static int greedySelector(int[] s,int[] f,boolean[] a){ int n = s.length-1; a[1] = true; int j = 1; int count = 1; for(int i = 2;i<=n;i++){ if(a[i]>=f[j]){ a[i] = true; j = i; count++; } else a[i] = false; } return count; }
相关文章推荐
- 算法设计与分析——活动安排问题——C语言
- 51nod1428 活动安排问题(基础贪心)
- 1163-活动安排问题
- 活动安排问题(贪心算法) 推荐
- 【编程素质】活动安排问题(会场安排问题、图着色问题)
- 51nod1428 活动安排问题
- 【算法导论】贪心算法之活动安排问题
- 活动安排问题-2 (51nod)
- 51nod 1428 活动安排问题
- 活动安排问题之贪心算法
- 51Nod-1428-活动安排问题
- 活动的安排问题 .
- 活动安排问题
- 贪心入门2(活动安排问题)
- 51nod 1428 活动安排问题(贪心)
- Python实现--贪心算法与活动安排问题
- 2170: Travel 活动安排问题
- 【贪心法】--活动安排问题
- 贪心算法及活动安排问题
- 活动安排问题二