搜索资源列表
-
0下载:
acm算法设计—会场安排问题!
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
-
-
1下载:
回溯经典-m图着色问题(和地图4色问题的区别) - train的专栏 - CSDN博客-Back classic-m graph coloring problem (and the 4-color map problem of difference)- train column- CSDN blog
-
-
0下载:
图的着色问题,可以使用四种颜色给一个地图上的不同地方着上不同的颜色,并且不超过四种颜色。-Graph coloring problem, you can use four kinds of colors to a different places on the map with different colors, and no more than four colors.
-
-
0下载:
会场安排问题
Descr iption
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
Input
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个
-
-
0下载:
图着色解决交通管理问题,用Turbo C 2.0和windows XP 系统-Graph coloring to solve the problem of traffic management, Turbo C 2.0 and windows XP system
-
-
0下载:
用回溯法解决图着色问题,用回溯法解决图着色问题-Use backtracking to solve graph coloring problem
-
-
0下载:
图着色问题一个简单的C++程序,适合新手使用学习。-A simple graph coloring problem C++ procedures, suitable for beginners to use to learn.
-
-
0下载:
贪心算法解图的着色问题,以点的连接度作优先排序-Greedy algorithm for solving graph coloring problem, to the point of connectivity for prioritization
-
-
0下载:
此为大四的毕业设计论文的相关代码,题目是《有关图论着色问题非算法模型的建立与设计》,代码成功率极高。且多方面对图论着色进行了分析,同时也是这份代码被评为了优秀毕业设计论文。(This is the code of graduation thesis for senior students. The topic is "the establishment and design of non algorithmic model for graph coloring problem"
-
-
0下载:
基于graphlite分布式图数据处理系统的图着色问题的实现(Realization of graph coloring problem based on graphlite distributed graph data processing system)
-