搜索资源列表
实验报告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.本程序可为任意一张的地图染色,并且至多只染四种颜色
实验报告1 地图着色
- 1.以二维数组list[N+1] 表示地图,N表示区域数目,数组中以元素值为0表示不邻接,1表示邻接,限定区域数目N<=50. 2.用户先输入区域数目N,再输入邻接区域的代码,邻接可只写一次,区域的代码为0~N,N个为区域,一个为外部区域,或输入N-1,则可不包括外部区域,N个区域由用户定义 3.输出时,采用一一对应的方法,一个区域对应一种颜色 形式:区域代码==》颜色代码(1~4)=》颜色 4.本程序可为任意一张的地图染色,并且至多只染四种颜色-1. To two-dimensional
SyntaxHlt_src
- VC++写的能够将剪贴板中的内容进行语法着色处理的小程序,当用户把源代码粘贴到论坛之前使用该工具处理一下再上传时,论坛中显示的源代码将成为按语法着色的代码。着色支持VB、VC++、JAVA等语言。-VC++ to write to the clipboard contents syntax coloring of small programs, When users to paste the source code to use the Forum before the tools to dea
fine_cg_src
- 图形着色程序, 进行Gouraud三角形着色-Graphics rendering procedures Gouraud shading triangle
M
- 给定一个无向图,相邻两个图不能着相同颜色,求多少种颜色将每个顶点着色-Give an undirected graph, adjacent to the two plans should not the same color, the number of colors for each vertex shaders
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
graph_coloring
- 基于matlab的图着色程序,算法为贪心算法,将节点按照度从大到小排序,排序后先给度大的着色。(The graph coloring program based on MATLAB algorithm, greedy algorithm, the node according to the degree from large to small order, ranking after the first to a large degree of coloring.)
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)