登录
首页 » Visual C++ » arrangement

arrangement

于 2014-10-22 发布 文件大小:7KB
0 211
下载积分: 1 下载次数: 7

代码说明:

  假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。 (Suppose you want to arrange a number of activities in the hall more than enough, and want to use as little as possible venue. Design an effective greedy algorithm arrangements. (This problem is actually well-known graph coloring problem. If each activity as a vertex map, with the side connected between incompatible activities. Makes coloring adjacent vertices with minimum number of different colors, corresponding to looking The minimum number of venue.) K to be arranged for a given activity, calculated using a minimum of venue programming schedule.)

文件列表:

Arrangement3.cpp,2035,2014-04-23
Arrangement3.dsp,3473,2014-04-23
Arrangement3.dsw,532,2014-04-23
Arrangement3.ncb,41984,2014-04-23
Arrangement3.opt,48640,2014-04-23
Arrangement3.plg,1170,2014-04-23

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • data-struct
    对于数据结构每一章节的相应的练习题,巩固好数据结构(To consolidate data structure corresponding practice questions for each chapter of the data structure)
    2012-10-09 17:03:41下载
    积分:1
  • xx
    说明:  数据结构实验报告链表的操作,包括创建空链表、插入、删除节点等(Experimental Report list data structure operations, including creating an empty list, insert, delete nodes, etc.)
    2009-11-25 08:36:26下载
    积分:1
  • BeiDa_ACM1702
    北大ACM1702题 转换为3进制 很经典(NULL)
    2009-12-08 11:31:40下载
    积分:1
  • HEAP
    poj 实现堆结构的源代码。。。话说其实没什么实际功能好么(poj achieve heap structure of the source code. . . In fact, the actual function of saying okay nothing)
    2013-11-21 23:03:15下载
    积分:1
  • multiplication
    本程序是用c语言编写的在800位整数之间的乘积运算(This procedure is written in c the 800 integers in the product operation between)
    2009-05-16 22:04:42下载
    积分:1
  • jgctgu
    流水线车间的零件加工排序问题,以达到最优的加工顺序,使加工时间最短或零件后期维护费用最少(Plant parts processing pipeline scheduling problem, in order to achieve optimal machining sequence, so that the processing time of the shortest or least parts later maintenance costs)
    2014-05-08 01:12:54下载
    积分:1
  • yu992324
    总结了10种排序的方式。用代码加以实现。(the ten way of Line up a preface)
    2010-07-29 09:41:07下载
    积分:1
  • shellpaixu
    希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进(双语对照查看希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。 Hill sorting (Shell Sort) is a kind of insertion sort. Is to improve the direct insertion sort algorithm. )
    2013-07-18 15:11:39下载
    积分:1
  • bubblesort
    这个是关于数据结构中冒泡排序算法的实现,大家可以利用这个为基础,进一步研究和利用排序(This is a data structure on the Bubble Sort algorithm, we can use this as a basis for further study and use of sorting)
    2009-01-14 23:37:37下载
    积分:1
  • Dijlstra
    Dijlstra算法 对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Dijkstra算法(Dijlstra algorithm to arbitrary map, select the appropriate data structures that map, on this basis to achieve solution of the Dijkstra shortest path algorithm)
    2009-01-11 19:03:11下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载