登录
首页 » Visual C++ » arrangement

arrangement

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

  • erchashu
    二叉树的链式存储、先序中序遍历和层次遍历。(构造一棵树并输入数据,编写三个函数,非别是树的前序递归遍历算法、树的后序递归遍历算法、树的非递归中序遍历算法(这里的非递归以中序为例)。在主程序中调用这三个函数进行树的遍历,观察用不同的遍历方法输出的数据的顺序和验证递归与非递归输出的数据是否一样。)(Chain store binary tree, preorder traversal and hierarchy traversal.)
    2013-12-07 23:16:06下载
    积分:1
  • The-sum-of-Multinomial
    数据结构中的一元多项式相加,多于考研算法实现很重要。后续部分将在后期上传!(The sum of Multinomial)
    2011-05-09 15:47:30下载
    积分:1
  • Devillanguage1
    Devil language 数据结构中的经典问题 此为问题!(Devil language data structure of the classic problems of this problem!)
    2006-10-17 23:42:17下载
    积分:1
  • 1
    说明:  数据结构中的顺序表,是其中的一个重要组成部分(The order of the table data structure is an important component of which)
    2011-05-06 14:34:13下载
    积分:1
  • strap_down_inertial_navigation
    说明:  捷联系统C语言实现算法,已经过实验验证。(SINS C language algorithm, has been verified by tests.)
    2008-11-20 16:50:37下载
    积分:1
  • fibonacci-heap
    斐波那契堆是一种具有较好平摊时间的堆数据结构。我使用C语言来实现斐波那契堆。(Fibonacci heap is a heap of time with good flat data structure. I am using C language to implement Fibonacci heap.)
    2013-09-17 18:02:59下载
    积分:1
  • binarytree
    二叉树的操作,涉及到三种顺序的遍历,树的凹入表示法,转化为一维数组储存,节点的计数,以及中序线索化。(Binary operation, involving three kinds of the order of traversal, tree concave representation into a one-dimensional array of storage, the node count, as well as in the threaded sequence.)
    2011-05-24 20:31:13下载
    积分:1
  • sgu-499
    题意:给你n个数,求出两两组合的最大公约数 类似打素数表的做法 (Meaning of the questions: to give you the number n, find greatest common divisor of a similar combination twenty-two hit the practice table of prime numbers)
    2011-08-30 21:56:59下载
    积分:1
  • Bigint
    利用双向链表实现对两大整数的相加运算。 可以修改数组长度实现更大整数的相加(Realize the use of two-way linked list of integers the sum of the two operations. Can modify the array length to achieve a greater sum of integers)
    2007-10-18 21:34:06下载
    积分:1
  • InverseList
    说明:  链表逆转,实现单链表的逆转程序,数据结构(List Inverse)
    2011-04-04 11:15:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载