搜索资源列表
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安
ActiveArrange
- 求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于,如何确定给定活动集中的最大相容子集合.
1
- 活动安排问题 贪心算法 活动安排问题 贪心算法-The activities of the organization of the activities of the organization of greedy algorithm greedy algorithm
selector
- 多会场活动安排算法实现。利用嵌套贪心策略实现多会场、互斥活动最优安排问题。-Arrangements for multi-venue event algorithm. Greedy strategy using nested multi-venue, the best arrangement for mutually exclusive events.
yuwen
- 贪心算法的实现:1、 活动安排问题实现; 2、 最优装载实现; -The greedy algorithm implemented: 1, the arrangement for activity implementation 2, the optimal load the implementation
Algorithm-code
- 这个压缩包中包括算法中的一些基本算法源代码。如二分排序,合并排序,最长公共子序列,最有装载,活动安排问题。-Some of the basic algorithm of the algorithm source code. Such as sort, merge sort, the longest common subsequence, the most loaded, activity arrangements.
6
- 贪心法解活动安排问题(计算机算法设计与分析)实验报告-Greedy method for solving activities arrangements ( computer algorithm design and analysis )
huichang
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数-Enough to assume that many of the arrangements for the venue where a number of activities, and want to use the venue as small as
best-service
- 算法实验报告,包含活动安排问题,最优服务次序问题-Algorithm experiments report containing activities arrangements, the optimal service order
greedyselector
- 算法分析与设计,贪心算法解决活动安排问题,从data.txt文件中读取所要安排的活动的数量和活动的开始和介绍时间,输出选择的活动,在安排活动的过程中不移动活动的顺序。-Number of algorithm analysis and design, greedy algorithm for solving activities arrangements, from the the data.txt file read to arrange activities and the activitie
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义,首先将问题简化为:找出两个活动i和j,若它们满足start
arrangement
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want
4.1
- 会场安排问题,足够的会场安排一批活动,要求会场数越少越好,使用贪心算法- Venue arrangements, a sufficient number of venue arrangements, demanding several venues as possible, using a greedy algorithm
Activity_Arrange
- 活动安排问题:给出各项活动的起始时间与结束时间,列出一系列不冲突且最大利用空间的活动,算法采用的是贪心算法-Activity Arrangement Problem: Giving the start time and end time of each activity, list a series of activities which are not conflict and use the space maximally. The algorithm adopts greedy algor
qgbnan
- 活动安排问题 贪心算法 活动安排问题 贪心算法()
DRJTW
- 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场,设计一个有效的 贪心算法进行安排,(这()
JPALX
- 活动安排问题 贪心算法 活动安排问题 贪心算法()
Longest common subsequence
- 用动态规划思想设计实现最长公共子序列问题,用贪心思想设计实现活动安排问题,并且用不同数据量进行对比分析。(We use dynamic programming theory to design the longest common subsequence problem. We use greedy thought to design the activity scheduling problem, and compare it with different data volume.)