Location:
Search - 图着色
Search list
Description: 四色图着色问题，离散数学的经典算法，用c实现，输入一个图，用小于4种颜色着色-four-color map coloring, Discrete Mathematics classical algorithm, using c realize that the importation of a map, with less than four colors Coloring
Platform: |
Size: 1024 |
Author: 司徒元 |
Hits:
Description: 地图着色问题的算法，C语言代码，有需要的下，不要帐号就可以下。-coloring the map algorithm, C language code that are needed, the following can not account.
Platform: |
Size: 1024 |
Author: 王少石 |
Hits:
Description: 是一个有关图着色问题的程序，C语言写的，程序很短，但是所用的算法很新-The plan is a rendering of the procedures, written in C language, procedures are very short, but by the very new algorithm
Platform: |
Size: 1024 |
Author: li |
Hits:
Description: « 问题描述：
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小
会场数。)
« 编程任务：
对于给定的k个待安排的活动，编程计算使用最少会场的时间表。
« 数据输入：
由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接
下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
Platform: |
Size: 20480 |
Author: newheroin |
Hits:
Description: 用matlabf编程求解通常的图着色问题,经常使用这个原理的.-Matlabf programming is usually used to solve the graph coloring problem, frequent use of this principle.
Platform: |
Size: 3072 |
Author: 枫 |
Hits:
Description: 图着色问题的回溯算法，图着色问题是一个NP-完全问题.-Graph Coloring Problem of backtracking algorithms, graph coloring problem is an NP-complete problem.
Platform: |
Size: 1024 |
Author: 张金水 |
Hits:
Description: 遗传算法工具箱，matlab,基于6.5版本的。希望大家顶起。在考虑用于图着色。-Genetic algorithm toolbox, matlab, based on the 6.5 version. I hope everyone from the top. In considering for the Graph Coloring.
Platform: |
Size: 104448 |
Author: ye ming |
Hits:
Description: 图着色问题得Visual C++ 代码，可共学习算法设计的学习者参考-Graph Coloring Problem was Visual C++ Code, a total of learners learning algorithm design reference
Platform: |
Size: 150528 |
Author: hn |
Hits:
Description: 图论研究中的图着色问题的matlab程序，非常好用啊！-Study of Graph Theory Graph Coloring Problem of matlab program, very easy to use ah!
Platform: |
Size: 1024 |
Author: liu |
Hits:
Description: GCP(图着色问题)的模拟退火算法应用源码-GCP (Graph Coloring Problem) application of the simulated annealing algorithm source code
Platform: |
Size: 3072 |
Author: zhaoyanjie |
Hits:
Description: 用mathlab编写的经典的模拟退火应用程序，包括图着色问题，最大截问题等-Mathlab prepared to use the classic simulated annealing applications, including graph coloring problem, the largest cut-off problems
Platform: |
Size: 15360 |
Author: xianyan |
Hits:
Description: 用基本的蚁群算法求解TSP问题，改算法可移植性比较强，还可用于解决其他如图着色等问题-Solving TSP Problem
Platform: |
Size: 2048 |
Author: dlz |
Hits:
Description: 问题描述：
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)
编程任务：
对于给定的k个待安排的活动，编程计算使用最少会场的时间表。
数据输入：
由文件或键盘给出输入数据。第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。
结果输出：
将编程计算出的最少会场数及各会场中的活动编号输出到文件或屏幕。
-Lecture Hall
Time Limit: 1000 MS Memory Limit: 65536 Kb
Platform: |
Size: 630784 |
Author: Stephen |
Hits:
Description: 回溯经典-m图着色问题（和地图4色问题的区别） - train的专栏 - CSDN博客-Back classic-m graph coloring problem (and the 4-color map problem of difference)- train column- CSDN blog
Platform: |
Size: 158720 |
Author: |
Hits:
Description: 利用模拟退火法解决图着色问题，画出相应的图形，效果较好-Using simulated annealing to solve the graph coloring problem, draw the appropriate graphics, better
Platform: |
Size: 2048 |
Author: 宋聃 |
Hits:
Description: 用于D2D用户分簇的图着色，很方便使用的一个程序(D2D user clustering for the graph coloring, it is convenient to use a program)
Platform: |
Size: 15360 |
Author: 艾希
|
Hits:
Description: 针对图着色问题所用的一种算法，解决路线着色问题。(An algorithm for graph coloring is used to solve the problem of route coloring.)
Platform: |
Size: 4096 |
Author: Fighting、
|
Hits:
Description: 针对图着色问题所用的一种敏感图论算法，解决路线着色问题。(A sensitive graph theory algorithm for graph coloring problem is used to solve the problem of route coloring.)
Platform: |
Size: 521216 |
Author: Fighting、
|
Hits:
Description: 颜色敏感的图着色频谱分配算法，解决图着色问题。(Color-sensitive graph coloring algorithm, solving graph coloring problem.)
Platform: |
Size: 110592 |
Author: Fighting、
|
Hits: