搜索资源列表
活动安排问题
- 贪心算法实现活动安排问题-greedy algorithm activities arrangements
hdap
- 活动安排问题 一个由需要使用某一资源的n个活动组成的集合S = {1, 2, ... , n},该资源一次只能被一个活动占用。每个活动i有个开始时间s[i]和结束时间f[i],且s[i] <= f[i]。一旦被选择,活动i就占据半开时间区间[s[i], f[i])。如果[s[i], f[j])与[s[i], f[j])互不重叠,则称活动i和j是兼容的。活动安排问题就是要选择一个由互相兼容的问题组成的最大集合。
ActiveArrange
- 求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于,如何确定给定活动集中的最大相容子集合.
1
- 活动安排问题 贪心算法 活动安排问题 贪心算法-The activities of the organization of the activities of the organization of greedy algorithm greedy algorithm
activityarrangement
- 算法中经典的活动安排问题,通过算法设计给出一个合理的活动安排计划-Algorithm in the classic event arrangements, through the algorithm is given a reasonable plan for the organization of activities
Activity
- 活动安排问题 动态规划方法求解,有多个选择策略。调试ok-Activities to solve dynamic programming arrangements, a number of options strategies. Debugging ok
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 )
best-service
- 算法实验报告,包含活动安排问题,最优服务次序问题-Algorithm experiments report containing activities arrangements, the optimal service order
huodonganpai
- 关于活动安排问题的C++源代码,希望帮助有需要的朋友-On the arrangements C++ source code, I hope to help a friend in need
Greedy
- 回溯法解决活动安排问题,文本输入,可输出活动排序与活动的时间性选择;-Backtracking address activities arrangements, text input, the timeliness select output activity sequencing activities
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
tanxinsuanfa
- 利用贪心算法求解活动安排问题 文本输入,不改变活动的编号,排序时不移动活动的所有信息;按选择顺序显示活动的编号、开始时间和结束时间。 -Greedy algorithm for solving activities arrangements text input, does not change the number of activities, and does not move when sorting activities Press to select the order nu
activitymove
- 权重化活动安排问题,每个活动对应开始时间,结束时间和权重,可以选出权重和最大的活动安排子集-Weights activity arrangements, each of the activities corresponding to the start time, end time, and the weights, weights and the arrangement of the maximum activity subset can be selected
Greedy-Activity-Selector
- 算法设计与分析--活动安排问题,使用贪心算法实现-Algorithm Design and Analysis- Activities arrangements, using the 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
- 活动安排问题 贪心算法 活动安排问题 贪心算法()
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.)