Java 贪心算法活动安排问题

import org.junit.Test;/*** @auther qwh* @create 2022-11-21-21:39*/
public class test1 {public void select(int start[],int fina[],boolean tf[]){int n=start.length-1;tf[1]=true;//安排第一个活动标记为trueint j=1;//用于比较的序号int count=1;//用于统计加入的活动数for(int i=2;i<=n;i++)//对第二件以后的事情进行比较{//i表示后一件事情 j表示前一件事情if(start[i]>=fina[j])//如果后一件事情的开始时间大于前一件事情的结束时间这加入这件事情{tf[i]=true;//将后面的事件安排归为truej=i;//后一件事情将成为下一次比较的前一件事情count++;//统计事件总数加以}else{tf[i]=false;}}System.out.println("最大事件数为"+count);}@Testpublic void test(){                         //1, 2, 3, 4, 5, 6, 7, 8, 9,10, 11int start[]=new int[]{0,1, 3, 2, 5, 4, 5, 6, 8, 8, 2};int fina []=new int[]{0,4, 5, 6, 7, 9, 9,10,11, 12,13};boolean tf[]=new boolean[start.length];select(start,fina,tf);System.out.println("选择的事件安排为");for (int i=1;i<=start.length-1;i++){if(tf[i]){System.out.print(i+"\t");}}}
}

Java 贪心算法活动安排问题相关推荐

贪心算法——活动安排、会场安排
重要参数:结构体,当前时间time,cmp比较器第一题--活动安排: 任务描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就是安排学校 ...
算法设计与分析——贪心算法——活动安排问题
问题描述:设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源. 每个活动i都有一个要求使用该资源的起始时间si和一个结束时 ...
贪心算法-活动安排问题
贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择.当然,希望贪心算法得到的最终结果也是整体最优的.虽然贪心算法不能对所有问题都得到 ...
算法设计与分析【第七周】贪心算法活动安排问题
活动安排问题设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束 ...
区间贪心算法-——活动安排问题
问题题目设有n个活动的集合E={1,2,-,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源.每个活动i都有一个要求使用该资源的起始时间si和一个结束时间 ...
贪心法——活动安排问题
贪心法--活动安排问题贪心法贪心法的本质可以认为是动态规划在特定条件下的优化.贪心法满足两个性质,最优子结构性质和贪心选择性质. 满足最优子结构性质意味着问题可以被层层分解为子问题,这些子问题构成 ...
贪心算法——会场安排问题
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排. 输入:第1行有一个正整数k,表示有k个待安排的活动.接下来的k行中,每行两个正整数,分别表示k个待安排活 ...
贪心算法--会场安排问题
会场用来安排活动,每个活动有一个开始时间和一个结束时间,在某个活动的开始时间到结束时间这段范围内,其他活动不能再被安排,求最多能安排多少场活动. #include<stdio.h> #in ...
12贪心法——活动安排相容问题
12基于贪心法的活动安排相容问题目录 12基于贪心法的活动安排相容问题简述贪心法 1.问题 2.解析举个栗子贪心策略1--按结束时间从小到大选择活动贪心策略2--按开始时间从小到大选择活动 ...

Java 贪心算法活动安排问题

Java 贪心算法活动安排问题相关推荐

最新文章

热门文章

Java 贪心算法 活动安排问题

Java 贪心算法 活动安排问题相关推荐

最新文章

热门文章

Java 贪心算法活动安排问题

Java 贪心算法活动安排问题相关推荐