活动选择(贪心算法) p226
来源:互联网 发布:明事理 知廉耻 编辑:程序博客网 时间:2024/05/18 20:35
#include<stdio.h>
#include<stdlib.h>
typedef struct
{
int num;
int s;
int f;
int flag;
}active;
active act[101];
int cmp(const void *a,const void *b)
{
if( ((active*)a)->f==((active*)b)->f )//b后一定要)
return ( ((active*)a)->s-((active*)b)->s );
else
return (((active *)a)->f-((active *)b)->f);
}
void GREADY_ACTIVITY_SELECTOR(active act[],int n)
{
int i,m;
for(i=0;i<n;i++)
act[i].flag=0;
act[0].flag=1; //最早的完成 被标记
i=0;
for(m=1;m<n;m++)
if(act[m].s>=act[i].f) //事件发生时间比上一个事件完成时间后的
{
act[m].flag=1;
i=m;
}
}
void print(int n)
{
int i;
for(i=0;i<n;i++)
{
if(act[i].flag==1)
printf("活动%d s=%d f=%d \n",act[i].num,act[i].s,act[i].f);
}
printf("\n");
}
int main()
{ freopen("1.txt","r",stdin);
int n,i;
printf("请输入活动个数N:\n");
scanf("%d",&n);
printf("请输入每个活动的开始时间s和完成时间f\n");
for(i=0;i<n;i++)
scanf("%d",&act[i].num);
for(i=0;i<n;i++)
scanf("%d",&act[i].s);
for(i=0;i<n;i++)
scanf("%d",&act[i].f);
qsort(act,n,sizeof(act[0]),cmp);
GREADY_ACTIVITY_SELECTOR(act, n);
print(n);
return 0;
}
- 活动选择(贪心算法) p226
- 贪心算法-活动选择
- 贪心算法活动选择问题
- 贪心算法---活动选择问题
- 贪心算法-活动选择问题
- 贪心算法--活动选择问题
- 贪心算法之活动选择
- 贪心算法-活动选择问题
- 活动选择(贪心)
- 活动选择问题(动态规划算法和贪心算法)
- 活动选择问题(算法导论第十六章贪心算法)
- 算法导论程序40--贪心算法(活动选择问题)
- 算法学习(贪心算法一)活动选择问题
- 算法导论贪心算法之活动选择
- 算法导论贪心算法活动选择
- 活动选择问题(动态规划和贪心算法)
- 活动选择问题(贪心算法vs动态规划)
- 活动选择问题(贪心)
- 计算年龄
- 创建tabhost的两种方式
- 关于HTTP提交方式之PUT
- 多线程开发
- 经济学十大原理
- 活动选择(贪心算法) p226
- 单机搭建WinCE开发环境(二)
- using 三种用法
- NOIP 2011 Day1 Problem1
- windows下Virtualbox虚拟Ubuntu共享文件夹设置
- 黑马程序员—学习笔记之ADO.Net
- 单机搭建WinCE开发环境(三)
- 每行文字转换为15字符长度
- 串口类CSerialPort的简单用法