-
arrangement
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)
对于给定的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.)
- 2014-10-22 11:00:45下载
- 积分:1
-
SqStack
大学计算机专业教材《数据结构》中栈的实验、练习源码(University computer professional teaching materials" data structure" stack experiment, practice source code)
- 2012-03-15 17:07:23下载
- 积分:1
-
huffman_tree_code
Huffman编码与译码,实现数据结构树的功能。(Huffman coding and decoding, data structure tree functions.)
- 2007-04-17 19:22:39下载
- 积分:1
-
the-dynamic-planning
本文讨论了动态规划这一思想的核心内容和其基本特点,探讨了动态规划思想的适用范围,动态规划子问题空间和递推关系式确立的一般思路。(This paper discusses the dynamic planning this thought core content and its basic characteristics, this paper discusses the dynamic planning idea, the applicable scope of the dynamic programming problem space and son recursive formula of the establishment of general thoughts.
)
- 2011-12-15 16:49:05下载
- 积分:1
-
BinaryTree
数据结构二叉树,及其遍历,镜像,输出等相关操作C++源码。(Binary tree data structure and its traversal, mirror, output the operation C++ source.)
- 2012-09-01 11:25:15下载
- 积分:1
-
examples-of-data-structure
吴伟民版数据结构每个算法的c实现方法,并模块化处理,将各个功能分开编程,有助于移植使用(failed to translate)
- 2013-05-06 13:20:48下载
- 积分:1
-
b-trees
① 实现在B-树上的查找,并分析其时间复杂性。
② 实现B-树的ADT,包括其上的基本操作:结点的加入和删除。
③ 要求B-树结构中的M=3 或5,实现其中的一种即可。
④ 实现基本操作的演示。
(4) 实现提示
(b-trees c/c++)
- 2021-01-20 09:48:41下载
- 积分:1
-
select
采用Dijkstra算法和Floyd算法实现的简单医院选址系统(data structure)
- 2009-03-11 20:23:09下载
- 积分:1
-
duilie
队列的一般数据结构 队列的创建 删除 修改 取数据等等(The general data structure queue queue to take the data and so create delete modify)
- 2010-09-08 14:36:38下载
- 积分:1
-
banker
用银行家算法实现资源分配,Bankers algorithm to achieve the allocation of resources(Bankers algorithm to achieve the allocation of resources)
- 2012-03-13 13:20:43下载
- 积分:1