搜索资源列表
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input
matlab_GCP
- 用matlabf编程求解通常的图着色问题,经常使用这个原理的.
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯.
Mcoloring
- 回溯法的m着色问题,用bool方阵(方阵阶数表示点数)表示两点是否邻接。结果实现出所有颜色数小于m的着色方法-retroactive law m coloring problems, bool Matrix (Matrix said the order points), whether adjacent 2:00. The results achieved in all colors of a few less than the col
tuzhaosewenti
- 图着色问题的回溯算法,图着色问题是一个NP-完全问题.
dituzhuose
- 地图着色问题 任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不同的颜色。
theuseageofSA
- 模拟退火算法应用,有图像着色问题,独立集,最大截,旅行商等问题。
poj2949
- poj题目2949平板着色问题,动态规划经典题目
graphics
- 图着色问题得Visual C++ 代码,可共学习算法设计的学习者参考
GCPanneal2
- 图论研究中的图着色问题的matlab程序,非常好用啊!
GCP
- GCP(图着色问题)的模拟退火算法应用源码
simulate_anneal
- 用mathlab编写的经典的模拟退火应用程序,包括图着色问题,最大截问题等
zhuose
- 地图着色问题,用lingo9.0程序实现
COLOUR_V
- 用C语言实现地图着色问题-C language map Coloring
simulated annealing
- 模拟退火算法求解经典图论中的图着色问题的源程序-simulated annealing algorithm classic graph coloring map of the source
ACM课件与算法分析
- 各种算法分析与学习 ACM比赛经验 二分图 图的着色问题与排队论 大数与数论 大数算法与组合数学算法 搜索与剪枝 数论算法 蛮力搜索 计算几何 贪心技术 赛题分析
home1work
- 微软桌着色问题a【问题】 组合问题 【问题】 填字游戏 【问题】 n皇后问题 -Microsoft tables coloring problem-- a problem [[composition problems-- crossword puzzles [n Queen's problem-- the problem
GCP
- 使用模拟退火思想解决图着色(GCP)问题,使用先看说明文件-??用??拟退 火??想 ???鐾 ??派???GCP ??问题 ????用先 ?
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯. -(Problem with precious stones) algorithm thinking like the coloring problem followed by filling, if they can not fill in any precious stones are back.