项目安排问题

一时失言乱红尘 2022-04-24 12:24 185阅读 0赞

# 题目： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]

# 思路： #

*  贪心策略：项目结束时间早的优先，因为选择此项目而耽误的项目淘汰。
 *  步骤：按项目结束时间给所有项目排序，执行上述贪心策略

# 代码： #

public class Code_06_BestArrange { 
    
    	public static class Program { 
    		public int start;
    		public int end;
    
    		public Program(int start, int end) { 
    			this.start = start;
    			this.end = end;
    		}
    	}
    
    	public static class ProgramComparator implements Comparator<Program> { 
    
    		@Override
    		public int compare(Program o1, Program o2) { 
    			return o1.end - o2.end;
    		}
    
    	}
    
    	public static int bestArrange(Program[] programs, int start) { 
    		Arrays.sort(programs, new ProgramComparator());
    		int result = 0;
    		for (int i = 0; i < programs.length; i++) { 
    			if (start <= programs[i].start) { 
    				result++;
    				start = programs[i].end;
    			}
    		}
    		return result;
    	}
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220215/c1b68366abcd4a7a9df395f04b705cf6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关贪心 1428 活动安排问题

[1428 活动安排问题][1428] 基准时间限制：1 秒空间限制：131072 KB 分值: 10 [难度：2级算法题][2] 有若干个活动，第i个开始时间和结束时间

一时失言乱红尘/ 2024年02月18日 23:16/ 0 赞/ 50 阅读

相关 1803: 会场安排问题

1803: 会场安排问题时间限制: 3 Sec 内存限制: 64 MB 提交: 158 解决: 65 您该题的状态：已完成 \[[提交][Link 1]\]

红太狼/ 2024年02月18日 22:04/ 0 赞/ 40 阅读

相关题目14 会场安排问题

![20160728101511293][] 已AC代码： include<cstdio> include<algorithm> using nam

た入场券/ 2022年09月24日 08:27/ 0 赞/ 183 阅读

相关【C语言】会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有

桃扇骨/ 2022年08月26日 15:15/ 0 赞/ 191 阅读

相关会场安排问题

会场安排问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述假设要在足够多的会场里安排一批

墨蓝/ 2022年08月10日 05:57/ 0 赞/ 174 阅读

相关活动安排问题

1. 有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi 。一旦被选择后，活动ai就占

女爷i/ 2022年06月18日 04:20/ 0 赞/ 267 阅读

相关活动安排问题(贪心)

活动安排问题(贪心) 有若干个活动，第i个开始时间和结束时间是\[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input

蔚落/ 2022年05月15日 02:40/ 0 赞/ 252 阅读

相关单循环赛程安排问题

首先，来解释一下，什么是单循环问题，其实，这是一个我们在实现中经常遇到的问题。问题描述：赛程问题：有N个运动员进行单循环赛，即两个运动员都要与其他所有运动员比赛一次。

小咪咪/ 2022年05月12日 23:24/ 0 赞/ 229 阅读

相关项目安排问题

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

一时失言乱红尘/ 2022年04月24日 12:24/ 0 赞/ 186 阅读

相关会场安排问题

Description 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作

冷不防/ 2021年10月23日 13:46/ 0 赞/ 315 阅读