搜索资源列表
实验报告1 地图着色.rar
- 1.以二维数组list[N+1][N+1]表示地图,N表示区域数目,数组中以元素值为0表示不邻接,1表示邻接,限定区域数目N<=50. 2.用户先输入区域数目N,再输入邻接区域的代码,邻接可只写一次,区域的代码为0~N,N个为区域,一个为外部区域,或输入N-1,则可不包括外部区域,N个区域由用户定义 3.输出时,采用一一对应的方法,一个区域对应一种颜色 形式:区域代码==》颜色代码(1~4)=》颜色 4.本程序可为任意一张的地图染色,并且至多只染四种颜色
四色验证.rar
- C语言作的四色验证1.需求分析问题描述:证明了可以用不多于4种颜色对n个区域着色,而满足相邻的区域具有不同的颜色输入形式 : 暂定最多50个区域,如需证明更多区域,修改#define S 50 即可;以整形形式输入(取值范围1-32767)用户需要证明的区域数目,相联的一对矩阵; 输出形式:以0和1输出关联矩阵,和以blue yellow orange pink形式输出每个区域相对应证明出的颜色;
home1work
- 微软桌着色问题a【问题】 组合问题 【问题】 填字游戏 【问题】 n皇后问题 -Microsoft tables coloring problem -- a problem [[composition problems -- crossword puzzles [n Queen's problem -- the problem
colorcube
- 在vc环境下运用opengl绘制的颜色立方体。这是一个采用光滑着色的立方体, 立方体的表面从一角的一种颜色渐变到正对角落的另一种颜色,还可以用键 盘上的箭头键来旋转该色彩立方体,观察它的各边各角。-environment in vc use opengl rendering color cube. This is a sleek-colored cube, the cube corner from the surface of a color gradient is to the rig
Text3
- 利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring problem solving and check availability of generating color adjacency matrix
mclolor
- 用VC写的一个小程序,用数组代替解空间树,可以实现图用m种颜色着色的问题。-VC write a small program used to solve the spatial array to replace the tree, can achieve a map m colors coloring problems.
ACATSP1
- 用基本的蚁群算法求解TSP问题,改算法可移植性比较强,还可用于解决其他如图着色等问题-Solving TSP Problem
homework_da
- 初学者设计的matlab顶点问题着色问题gui解决,要求输入顶点个数,可计算色多项式,及染色方法-Matlab beginners designed gui question vertex coloring problem resolved for the importation of the number of vertices, chromatic polynomial computable, and staining
diqiuzhuose
- 地球着色 任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不同的颜色。-Coloring the Earth can use any graphic map color to each of four kinds of different colored city, and neighboring cities to ensure that the different colors.
greedy
- 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 数据输入: 由文件或键盘给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数
GLSL
- 本电子书书opengGL 2.0中的shading language 部分,该文档完整规范,很适合初学者并且带有详细的着色程序源码,方面学习与进一步研究-The e-book book opengGL 2.0 in the shading language part of the full specification of the document, it is suitable for beginners and the coloring process with detailed sourc
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
Basedonthecognitivenetworkofgraphcoloringmodelofth
- 本文研究了认知网络中基于图论着色模型的频谱分配算法。-This paper studies the cognitive network model based on graph theory spectrum allocation algorithm for coloring.
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
Classic_tutorial_opengl_shading_language
- opengl着色语言经典教程Classic tutorial opengl shading language-opengl shading language classic tutorial Classic tutorial opengl shading language
tuzhuode
- 利用模拟退火法解决图着色问题,画出相应的图形,效果较好-Using simulated annealing to solve the graph coloring problem, draw the appropriate graphics, better
Article_11
- 示例:绘制一个D3D API生成的顶点着色三角形 各顶点间渐变颜色,这是知乎上的例子 咱上传是为了下载代码~~~ 权倾删(Example:Display a vertex shader drawn by D3D)
图论着色的相关代码分析
- 此为大四的毕业设计论文的相关代码,题目是《有关图论着色问题非算法模型的建立与设计》,代码成功率极高。且多方面对图论着色进行了分析,同时也是这份代码被评为了优秀毕业设计论文。(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"
启发式算法
- 利用启发式算法解决图着色问题,包括禁忌表,仇人表等一系列操作(Solving the problem of graph coloring with heuristic algorithm)
ColorGraph
- 在D2D模型中使用图着色方法进行仿真的程序(Programs that use the graph coloring method for simulation in the D2D model)