搜索资源列表
home1work
- 微软桌着色问题a【问题】 组合问题 【问题】 填字游戏 【问题】 n皇后问题 -Microsoft tables coloring problem -- a problem [[composition problems -- crossword puzzles [n Queen's problem -- the problem
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.
gol
- 多边形以n, x_array, y_array形式给出,其中x_array,y_array中存放着多边形的n个顶点的x, y坐标。扫描线填色算法的基本思想是: 用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。每根扫描线与多边形各边产生一系列交点。将这些交点按照x坐标进行分类,将分类后的交点成对取出,作为两个端点,以所填的色彩画水平直线。多边形被扫描完毕后,填色也就完成。 上述基本思想中,有几个问题需要解决或改善-polygon n, x_array, y_arr
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 colored m
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
MNTH
- 在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中,存在着大量的组合优化问题。例如,货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等,这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design, image processing and electro
MIT_AI_lec_03
- 麻省理工的人工智能讲义第三章 约束满足问题 介绍了各种类型的约束满足问题-AI lecture-3 of MIT talking about Constraint Satisfaction Problems (CSPs):N-Queens problem;line labelings;Graph coloring;3-SAT; Model-based recognition etc.
PSO
- 粒子群优化算法的源程序代码 经验证是可行的-Personal collection of a directed acyclic graph support vector machine for multi-classification problems
ssimmulatedani
- 模拟退火算法求解经典图论中的图着着色问题的源程序源码 -Simulated annealing algorithm for coloring problems in classical graph theory diagram with source code
n-queen
- N皇后问题、图着色问题、矩阵连乘问题代码实现-N-queens problem, graph coloring problems, matrix multiplicative code implementation
ProMonkey_v2.03
- 程序猿ProMonkey V2.02 Build 20130302更新日志 1.修正弹窗乱码问题 2.修正install.php页面部分浏览器乱码问题 3.提高批量上传图片上限 安装方法 运行install.php 根据提示进行安装 默认用户名:admin 密码:admin 请登录后进入用户中心更改! 程序特色 1、界面友好 程序猿(ProMonkey)定位于轻量级的个人应用,简单优雅,完全远离错综复杂的界面。 2、兼容性
GCP
- 着色问题,是最著名的NP-完全问题之一。 给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。-Coloring problem, is the most famous NP-complete problems. Given an undirected graph G = (V, E), where V is the set of vertices, E is the se
Coloring-Problem
- 图着色问题(Graph Coloring Problem, GCP)又称着色问题,是最著名的NP-完全问题之一。路线着色问题是图论中最著名的猜想之一。-Graph coloring problem (Graph Coloring Problem, GCP), also known as coloring problem, is the most famous NP-complete problems. Line graph coloring problem is one of the most
apresentacao
- Its a algorithm that solves Minimum Vertex Coloring Problems using a hybrid solution.
cPP-source
- 这里面包含四个小程序,分别是二叉树染色问题,根据二叉树的先序遍历和中序遍历求出后序遍历,利用队列的保存顺序特性,模拟售票口服务解决实际问题,用递归算法解决分局自问题,这四个程序都是完整的小程序,希望能有帮助。-Here bread containing four small program, are binary tree coloring problem, according to the postorder traversal of binary tree preorder traversa
yiqun
- 蚁群优化算法最初用于解决TSP问题,经过多年的发展,已经陆续渗透到其他领域中,比如图着色问题、大规模集成电路设计、通讯网络中的路由问题以及负载平衡问题、车辆调度问题等。-Ant colony optimization algorithm for solving the TSP problem initially, after years of development, has been gradually penetrate into other areas, such as graph col
ProMonkey_v2.03
- 功能简介 1、代码收集 集成UEditor编辑器,包含SyntaxHighlighter代码着色库,可以与好友分享您的代码片段。 2、缺陷管理 用于记录项目中遇到的BUG及解决方案,方便日后出现问题或学习时查看,优秀程序员必备。 3、网址书签 快速添加、浏览自己所喜爱的网站,把它放在网络服务器上,可以随时随地不受限制地访问。-Function introduction 1, code collection An integrated UEditor editor,
simulated annealing algorithm
- 模拟退火算法的应用很广泛,可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。(Simulated annealing algorithm is widely used, can be more efficient to solve the maximum Problem Cut (Max), 0-1
AntColonyOptimization-TSP
- 蚁群算法作为新发展的一种模拟蚂蚁群体智能行为的仿生优化算法,它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点,本算法用来解决最短路径问题,并在TSP旅行商问题上取得较好的成效。同时也可以在他领域如图着色问题、车辆调度问题、集成电路设计、通讯网络、数据聚类进行参考。(Ant colony algorithm is a newly developed bionic optimization algorithm that simulates the ant colony intel