搜索资源列表
LectureHalls.rar
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
09
- 设计一个求解图着色的问题的算法，（不可以用贪心算法）及用贪心算法设计一个TSP问题-Design a plan for solving the problem coloring algorithm, (can not use greedy algorithm) and greedy algorithm design using a TSP problem
greedy
- 贪婪算法，可以用于资源分配等许多数学问题和工程问题中-Greedy algorithm
huichanganpaiwenti
- 会场安排问题 Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个
coloring
- Coloring algorithm with greedy method in C-Coloring algorithm with greedy method in C++
greedy_user_pairing
- MU-MIMO中的贪婪算法的MATLAB程序。-Greedy user pairing algorithm in MU-MIMO.
map-cloering
- 利用贪心算法对中华人民共和国地图进行着色，就是著名的四色问题。-Use a greedy algorithm to the people s Republic of China for coloring, is the famous four-color problem.
huichang
- 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数-Enough to assume that many of the arrangements for the venue where a number of activities, and want to use the venue as small as
graph-coloring
- 基于greedy DSATUR 的经典着色程序-Given a graph, vertex coloring is the assignment of colors to the vertices such that no two adjacents vertices share the same color. Vertex coloring problem is NP-hard for general graphs. However for some specific graph classe
zhaose
- 本代码是通过C语言来实现贪心算法求着色问题,包括具体问题和实现代码-This code is the C language to implement the greedy algorithm for the coloring problem, including specific issues and the implementation code
galgorithm
- 贪心算法解图的着色问题，以点的连接度作优先排序-Greedy algorithm for solving graph coloring problem, to the point of connectivity for prioritization
arrangement
- 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want
jiyutulun
- 基于图论的多叉路口相位设计方案 用图论的方法计算出一个多叉路口用信号控制的情况下所需的最优相位个数。至于这种相位个数能不能达到交叉路口的最大通行容量，以及最短的排队时间和排队长度，都不在本文研究的范围之内，因此，未来可以根据本文提供设计的相位个数来研究上述问题。-The intersection is the “bottleneck” of the road network’s traffic capacity and the “Multi-happening” of traffic acc
graph_coloring
- 基于matlab的图着色程序，算法为贪心算法，将节点按照度从大到小排序，排序后先给度大的着色。(The graph coloring program based on MATLAB algorithm, greedy algorithm, the node according to the degree from large to small order, ranking after the first to a large degree of coloring.)
GreedyColoring_MATLAB
- Calculate and color the graph using greedy algorithm with matlab