搜索资源列表
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
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
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.)