搜索资源列表
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds of different colors. With thes
huichanganpaiwenti
- 会场安排问题 Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个
OpenGLprogrammingGuideSixthVersion
- 本书以清晰的语言、丰富的实例以及翔实的内容描述了OpenGL的功能以及许多计算机图形技巧。全书共15章，包括OpengGL简介、状态管理和绘制几何物体、视图、颜色、光照、混合、抗锯齿、雾、多边形偏移、显示列表、绘制像素、位图、字体、图像、纹理贴图、帧缓冲区、分格化和二次方程表面、求值器和 NURBS、选择和反馈、OpenGL高级技巧以及OpenGL着色语言等内容。本书对OpenGL以及OpenGL实用函数库提供了全面而又权威的介绍，素有“OpenGL红宝书”之美誉。第6版在第5版的基础上进行了全
programme
- 标准基类程序，可以在进行图着色问题时，作为基类程序应用-Standard-based class program that can progress graph coloring problem, as the base class procedure applied
LectureHalls
- Descr iption 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 Input 输入数据是由多组测试数据组成。每组测试数据输入的第一行有1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有
tuzhaosewenti
- 图着色问题，最基本的问题，贴出代码供大家了解，可以清楚的看到，希望大家能喜欢-Graph coloring problem, the most fundamental problem, posted the code for everyone to understand that you can clearly see, I hope you like it
MNTH
- 在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中，存在着大量的组合优化问题。例如，货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等，这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design, image processing and electro
opengl-programming-guide
- 对创建和渲染3D模型、从不同的透视角度观察物体、使用着色、光照和纹理贴图使场景更加逼真等有卓越效果。-For creating and rendering 3D models, from the perspective of different objects in perspective, the use of color, light and texture make the scene more realistic, which are excellent results.
four-color-map-coloring
- 四色图着色问题，离散数学的经典算法，用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
CSGC
- 认知无线电网络频谱分配的颜色敏感的图着色算法,是个很经典的算法-Cognitive radio network' s spectrum allocation of color-sensitive graph coloring algorithm, the algorithm is a very classic
ant1
- 用于图着色法的蚁群算法，是Matlab文件-Matlab code.
greed
- 利用贪婪算法实现图着色的简单程序，使用Matlab实现，编程风格更像C...不怎么会用matlab-greed， node coloring
antscolour
- 蚁群算法求解图着色问题，利用改进的蚁群算法求解图着色问题-ant colour
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
suanfa
- 相当经典的图着色算法，一个ppt ，还有一个算法实现，十分浅显易懂。-Quite the classic graph coloring algorithm, a ppt algorithm is very easy to understand.
GGCPPrarC
- GCP(图着色问题)的模拟退退火算法应用源码 -GCP (graph coloring), simulated annealing annealing algorithm application source code
traffic
- 图着色解决交通管理问题，用Turbo C 2.0和windows XP 系统-Graph coloring to solve the problem of traffic management, Turbo C 2.0 and windows XP system
Matlab_test
- 寄存器分配，采用图着色算法进行处理，简化处理时间-Register graph coloring
n-queen
- N皇后问题、图着色问题、矩阵连乘问题代码实现-N-queens problem, graph coloring problems, matrix multiplicative code implementation
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。 编程任务：对于给定的 k 个待安排的活动，编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义，首先将问题简化为：找出两个活动i和j，若它们满足start