贪心算法活动安排c

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了贪心算法活动安排c，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含885字，纯文字阅读大概需要2分钟。

内容图文

#include<stdio.h>  
  

/* 
*  s[]：活动的开始时间 
*  f[]:活动的结束时间（非降序排列） 
*  a[]:0或者1，为0表示活动不被安排，1表示活动被安排  
*  k:活动个数  
*/  
  
void greedy(int s[],int f[],int a[],int k)  
{  
     int i;  
     int j = 0;  
     for(i=0;i<k;i++)  
     {  
       a[i] = 0;//初始所有活动都未被安排   
     }   
     a[0] = 1;  
     printf("第1个活动被安排\n");  
     int count = 1;  
     for(i=1;i<k;i++)  
     {  
        if(s[i] > f[j])  
        {  
           a[i] = 1;  
           printf("开始时刻%d,结束时刻%d.",s[i],f[i]);   
           j = i;  
           count++;  
           printf("第%d个活动被安排\n",i+1);  
        }  
     }  
     printf("总计%d个活动被安排\n",count);   
       
       
} 

void greedy(int s[],int f[],int a[],int k);  
  
int main()  
{  
   
  int s[10];  
  int f[10] ;  
  int n = 10;

  printf("活动开始时刻:");
  for(int i=0;i<n;i++)
    scanf("%d",&s[i]);
 
  printf("活动结束时刻:");
  for(int i=0;i<n;i++)
    scanf("%d",&f[i]);

  int k;  
  k = sizeof(f)/sizeof(f[0]);  
  int *a;  
  a = (int*)malloc(sizeof(int)*k);  
    
  greedy(s,f,a,k);  
  system("PAUSE");  
    
}  
  

 

内容总结

以上是互联网集市为您收集整理的贪心算法活动安排c全部内容，希望文章能够帮你解决贪心算法活动安排c所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---