-
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
-
Dijkstra
迪杰斯特拉算法,数据结构,C语言写的,上大学计算机系会用到的。。。(Dijkstra algorithm, data structures, C language written on the Department of Computer Science will be used. . .)
- 2013-03-06 21:50:34下载
- 积分:1
-
mapsearch
数据结构,关键路径问题,设计并实现关键路径的一种应用,采用图的算法(Data structure, critical path problem, using graph algorithm)
- 2016-01-09 17:34:45下载
- 积分:1
-
text
输入N个点的坐标,判断这N个点能否构成一个凸多边形。(Enter the coordinates of N points, to determine whether the N points form a convex polygon.)
- 2011-12-13 09:43:42下载
- 积分:1
-
8_queen
8_queen问题的一个自创的算法,还不错!(8_queen)
- 2009-10-21 11:49:24下载
- 积分:1
-
linearlist
说明: 线性链表的定义,遍历,查找,删除,排序。(Linear list definition, traversal, search, delete, sort.)
- 2011-04-07 14:08:14下载
- 积分:1
-
d
有助于c++的初学者在平日的学习中更好的学习(Contribute to better learning c++ beginners learning on weekdays)
- 2013-11-29 14:32:18下载
- 积分:1
-
MyGPS
1>实现可以随意浏览任一景点的介绍。(功能一)
2>可以给出任意两个景点的最短距离及其路线。(功能二)
3>可以查看任一景点热度,并可以对对所有景点热度(访问次数)进行排序。(功能三)
4>每个景点相关内容从文件读取,实现对文件操作的练习。
(1> implementations can feel free to browse introduce 任一景 points. (Function a)
2> You can give the shortest distance and route between any two attractions. (Function b)
3> You can view Renyi Jing point heat, and heat can all attractions (visits) to be sorted. (Function c)
4> each spot related content file reading, to achieve the file operations exercises.)
- 2015-11-12 22:16:01下载
- 积分:1
-
american_heritage
USACO中的American heritage,用C++编写,运用了树的遍历知识(the American heritage of USACO, with C++ prepared, using a tree traversal knowledge)
- 2013-07-21 18:31:10下载
- 积分:1
-
d
说明: 有助于c++的初学者在平日的学习中更好的学习(Contribute to better learning c++ beginners learning on weekdays)
- 2013-11-29 14:32:18下载
- 积分:1