活动安排问题

3人阅读 评论(0) 收藏 举报
分类:
//贪心算法  --活动安排问题。
#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

struct node
{
    int s;
    int f;
}w[20];

bool cmp(const node& a,const node& b)
{
    return a.f<b.f;             //按照结束时间降序排列。
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>w[i].s>>w[i].f;
    sort(w,w+n,cmp);
    int j=0;
    int cnt=1;
    for(int i=1;i<n;i++)
    {
        if(w[i].s>=w[j].f)
        {
             cnt++;
             j=i;
        }
    }
    cout<<cnt<<endl;
    return 0;
}
/*
11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14
*/
查看评论

表达式运算器的实现原理(快速优先法)

int scan(char *src,float *num,char *sign,int *level) { int count=0,stdlevel=0; while(*src) { if(*src...
  • njhhack
  • njhhack
  • 2001-06-27 20:29:00
  • 587

活动安排问题的 动态规划和贪心算法

这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。 主要涉及到以下几个方面的内容: ①什么是活动选择问题---粗略提下,详细...
  • ustcyy91
  • ustcyy91
  • 2017-05-24 21:28:08
  • 1227

【算法导论】贪心算法之活动安排问题

对于许多最优化问题来说,采用动态规划来求解最优解有点大材小用了,只需要采用更简单有效的贪心算法就行了。贪心算法就是所做的每一步选择都是当前最佳的,通过局部最佳来寻求全局最佳解。就像砝码称重一样,总是优...
  • tengweitw
  • tengweitw
  • 2013-11-27 22:18:09
  • 2422

51nod 活动安排问题 (贪心)

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 分析: 我们就是想提高教室地利用率,尽可能多地安排活动。 考虑容易想到的几种贪心...
  • h1021456873
  • h1021456873
  • 2015-10-12 16:49:14
  • 1931

贪心算法实现活动安排问题

  • 2016年01月27日 11:40
  • 6KB
  • 下载

活动安排问题(贪心算法)

//活动安排问题public class Activearr{ public static int greedselector(int [] s,int [] f,boolean [] a) { i...
  • a9529lty
  • a9529lty
  • 2009-04-01 21:44:00
  • 13844

算法设计与分析——活动安排问题——C语言

贪心策略:根据给的活动开始时间和结束时间,活动安排至少有三种看似合理的贪心策略可 供选择。 (1)每次从剩下未安排的活动中选择具有最早开始时间且不会与已安排的活动重叠的活动来安排,这样可以增大资源的...
  • henrytien
  • henrytien
  • 2015-01-26 23:35:23
  • 2282

贪心算法_活动安排问题

看了下贪心算法,直觉上以为适用于用贪心算法解决的问题好像并不多啊,不过现在先不说这个。先讨论下动态规划和贪心算法的不同之处,下面是一些本人结合书本得出的体会: 1、动态规划通常是自底向上求解问题的(当...
  • u011638883
  • u011638883
  • 2013-11-21 10:37:17
  • 3529

贪心算法-活动安排问题

贪心算法-活动安排问题 具体求解思路: 首先将活动按照结束时间从小到大排序, 然后将startTime[i]大于finishTime[i-1]的活动安排进去, 由于活动结束时间是事前排好序的(...
  • qq_19341327
  • qq_19341327
  • 2016-03-30 15:00:09
  • 859

活动安排问题(C语言实现)——贪心算法应用(2)

设有n个活动的集合E = {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,...
  • hello_yz
  • hello_yz
  • 2013-04-11 22:58:38
  • 2577
    个人资料
    持之以恒
    等级:
    访问量: 5276
    积分: 2547
    排名: 1万+
    文章存档
    最新评论