登录
首页 » Visual C++ » arrangement

arrangement

于 2014-10-22 发布 文件大小:7KB
0 216
下载积分: 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 个回复

  • strap_down_inertial_navigation
    说明:  捷联系统C语言实现算法,已经过实验验证。(SINS C language algorithm, has been verified by tests.)
    2008-11-20 16:50:37下载
    积分:1
  • exchange
    这是一个二叉树左右子树交换的简单程序,希望对大家有用!(This is a binary tree so the simple sub-tree exchange procedures in the hope for all of us!)
    2009-10-16 21:02:19下载
    积分:1
  • 03
    说明:  《妙趣横生的算法》第三部分原书附带代码程序,绝对属实(&quot Algorithm for fun,&quot the third part of the original program with the code, the absolute truth)
    2011-04-24 01:36:18下载
    积分:1
  • xx
    说明:  数据结构实验报告链表的操作,包括创建空链表、插入、删除节点等(Experimental Report list data structure operations, including creating an empty list, insert, delete nodes, etc.)
    2009-11-25 08:36:26下载
    积分:1
  • BinarySortTree
    二叉排序树,可以实现插入,删除,查找,创建功能(Binary sort tree,you can achieve the insert,delete,search,create functional)
    2009-12-03 10:53:04下载
    积分:1
  • 最小生成树
    给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小(Given a weighted undirected connected graph, how to select a spanning tree to minimize the sum of all the upper bounds on the tree)
    2017-06-05 17:27:17下载
    积分:1
  • stringmatch
    说明:  高速多字符串匹配程序,基于多字符串的KMP算法开发,能够实现多字符串的匹配(High-speed multi-string matching procedure, based on multi-string KMP algorithm development, to achieve multi-string match)
    2009-07-22 10:36:52下载
    积分:1
  • Sort
    排序,各种排序算法,插入排序,冒泡排序,快速排序,等等!(Sorting, various sorting algorithms, insertion sort, bubble sort, quick sort, and more!)
    2011-05-08 00:09:13下载
    积分:1
  • SplitADT
    链表L,创建公有成员函数Split(A,B ),创建2个新表A,B,使的A 中含有L中奇数位置元数,B中含L偶数位置元数 (Chain L, create public member function Split (A, B), to create two new tables A, B, A so containing L odd position of a few yuan, B-L even a few locations yuan)
    2007-03-30 20:48:18下载
    积分:1
  • Maze_Engine
    数据结构一书上 关于迷宫游戏的算法 (Book on data structure algorithms on maze game)
    2010-06-12 09:47:17下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载