搜索资源列表
5地图染色d
- 基于C＋＋的MFC实现的地图着色问题。对于使用文档/视图模型的 MFC 应用程序。-based on C + + MFC map rendering issues. The use of Document / View model MFC applications.
mColor
- 图论：图的M着色问题 GraphM.h GraphOpr.h mColor.cpp mColor.dsp mColor.dsw mColor.h mColor.ncb mColor.opt mColor.plg test test.gph-graph theory : Figure M Coloring GraphM.h GraphOpr.h mColor.cpp mColo r.dsp mColor.dsw mColor.h mColor.ncb m
color.cpp
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的 方案，使得图中任意一条边所连接的2 个顶点着有不同 颜色，则称图G 是可2着色的。-for the given graph G, if there is a use two colors of vertex programs, make a map arbitrary edge connected with two vertices are different colors, says G is 2-colored.
mcolor+maxtree
- 这个代码包括求图的最大生成树和Ｍ着色问题．-this code includes plans for the biggest tree and M coloring problem.
setColor_pro
- 经典的着色问题，数据结构，本代码由本人自己编写，VC++版本-classic color issues, data structure, the code from my own preparation, the VC version
damon
- (排列宝石问题)算法思想 形如着色问题依次填充,如不能填写任何宝石则回溯.
tuzhaosewenti
- 图着色问题的回溯算法，图着色问题是一个NP-完全问题.
ThreeColor
- 采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。 本程序使用迭代回溯算法-The use of retrospective law, the use of dynamic search tree data structure to construct a solution tree, the realization of 3 coloring problem. This procedure backtracking algorithm using iterative
map
- 使用vc++实现算法分析与设计中n图着色的的实现，使用递归算法，比较简单-Using vc++ algorithm analysis and design of the implementation of n graph coloring, using a recursive algorithm, a relatively simple
Mapshadingproblem
- 已知地图，请设计地图着色软件，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色最少-Map shading problem
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
rooks
- rooks彩车问题，在一个n×n 格的棋盘上放置着若干个车。按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。彩车问题要求用最少颜色为给定的车着色，使棋盘的任何行和列上都没有同色的车。-rooks float problem in an n × n chessboard grid was placed on the number of cars. In accordance with the rules of chess, you can attack with car in the
zhaosewenti
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的方案，使得图中任意一条边所连接的2 个顶点着有不同颜色，则称图G 是可2着色的。-For a given graph G, if there is a vertex with two colors on the color scheme, making the graph an edge is connected to any two vertices with different colors, called graph G is 2 colo
2color
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的方案，使得图中任意一条边所 连接的2个顶点着有不同颜色，则称图G是可2着色的。 -For a given graph G, if there is a program of two kinds of color on the vertex shader, so any one edge Connect two vertices with different colors, then G can be 2-colored.
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.
n-queen
- N皇后问题、图着色问题、矩阵连乘问题代码实现-N-queens problem, graph coloring problems, matrix multiplicative code implementation
mapcoloring
- 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少。地图采用数据结构中无向图的存储结构存储，中国的三十四个省为三十四个节点，若两省相邻则存在一条边。任选一个节点作为初始节点开始着色，与其不相邻的边涂为相同颜色，然后再未涂色的节点中任选一节点重复上述步骤，直到所有节点均涂上色为止。-Known map of China, the provinces colored neighboring Province, the colors used, and to ensu
arrangement
- 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want
ColorEdge
- 本程序用于实现一个简单图中的边着色问题，需要输入邻接矩阵！-to solve the edge color problem in a brief graph with the neighbor matrix as input!