活动安排--贪心算法C语言实现

一.前言

大三下的算法设计分析课程。每周必备二道算法题。头疼。自己写的，大家看看就行。题目，我就截图，懒得赋文字了。

二.内容

代码：

#include<stdio.h>
typedef struct{int s;//开始时间int f;//结束时间int flag;//标志位，0表示未被选择，1表示被选择
} Activity;
int main(){//求解活动安排的最多活动数Activity a[1000];//一天的活动int n;//现存的活动int i;//循环变量int j;//循环变量int k;int af;//活动结束时间int count;//可以安排的活动数Activity temp;scanf("%d",&n);for(i=0;i<n;i++){//说明现存要安排的活动scanf("%d%d",&a[i].s,&a[i].f);}for(i=0;i<n-1;i++){//按活动结束时间排序,选择法,从小到大排序k=i;for(j=i+1;j<n;j++){if(a[j].f<a[k].f){k=j;}}if(k!=i){temp=a[k];a[k]=a[i];a[i]=temp;}}//将活动结束时间最早的安排上a[0].flag=1;count=1;af=a[0].f;//采用贪心算法for(i=1;i<n;i++){if(a[i].s>=af){a[i].flag=1;count++;af=a[i].f;}else{a[i].flag=0;}}printf("%d",count);//输出可以安排的活动数printf("\n");return 0;
}

活动安排--贪心算法C语言实现相关推荐

活动安排(贪心算法)C/C++
样例输入 4 10 1 3 2 4 5 7 9 10 样例输出 3 下面看一下一个贪心算法的典型例题活动选择问题有n个需要在同一天使用同一个教室的活动a1,a2,-,an,教室同一时刻只能由一个活 ...
活动安排问题动态规划、贪心算法C语言实现
问题描述设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束 ...
图着色问题贪心算法c语言,区间图着色问题（贪心算法）C++实现
区间图着色问题问题描述:假设要用很多个教室对一组活动进行调度.我们希望使用尽可能少的教室来调度所有活动.请给出一个算法,来确定哪一个活动使用哪一间教室. 这个问题也被称为区间图着色问题,即相容的活动 ...
算法经典“钓鱼”问题详解基于贪心算法 C语言描述
算法经典"钓鱼"问题详解基于贪心算法初始条件在一条水平路边,有 n 2 ≤ n ≤ 25个钓鱼池,从左到右编号为1.2.3.--.n.小明有H1 ≤ H ≤ 16个小时的空余 ...
汽车加油问题贪心算法c语言,汽车加油问题之贪心算法（全面分析）
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.指出若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.给出N,并以数组的形式给出加油站的个数及相邻距离,指出若要使沿途的 ...
完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
快速剖析贪心算法(C语言)
14天阅读挑战赛努力是为了不平庸~ 学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩:迟一天就多一天平庸的困扰. 学习日记目录学习日记一.贪心算法二.算法思路三.算法特性四.用贪心法 ...
工厂机器安排(贪心算法)
题目来源:HDOJ 一.题目介绍 Today the company has m tasks to complete. The ith task need xi minutes to complete ...
活动安排问题--贪心算法
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子.该问题要求高效地安排一系列争用某一公共资源的活动.贪心算法提供了一个简单.漂亮的方法使得尽可能多的活动 ...

活动安排--贪心算法C语言实现

一.前言

二.内容

活动安排--贪心算法C语言实现相关推荐

最新文章

热门文章