-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的输入数,然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color(k)函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的(k-1)顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标:并;1、公司及公司的图着色算法的应用研究;跟踪的方法。2、公司及公司的问题,并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色:一个一个简单图的着色是一个颜色的分配给每个顶点的图,使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论,图着色是一种特殊的图形标记,它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图,这样,没有相邻的顶点共享相同的颜色,这是所谓的顶点着色。类似地,边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色,和一个面着色平面图将一个颜色分配给每个面或区域,这样,没有两面共享一个边界有相同的颜色。并;顶点着色是课题的出发点,其他着色问题也可以被转化成一个顶点版本。例如,图的边着色只是线图的顶点着色,平面的着色图为双色的顶点着色。并;
- 2022-12-18 07:40:03下载
- 积分:1
-
RANSAC直线 椭圆 圆 拟合
RANSAC为RANdom SAmple Consensus的缩写,它是根据一组包含异常数据的样本数据集,计算出数据的数学模型参数,得到有效样本数据的算法。它于1981年由Fischler和Bolles最先提出。该资源是利用MATLAB编写的 RANSAC 直线 椭圆 圆 拟合程序
- 2022-12-16 05:20:03下载
- 积分:1
-
c语言耍法,对于数学建模有用
c语言耍法,对于数学建模有用-c language game, useful for mathematical modeling.
- 2022-01-22 06:07:50下载
- 积分:1
-
c++实现的id3算法经典
本文实现了C4.5的算法,在ID3的基础上计算信息增益,从而更加准确的反应信息量。其实通俗的说就是构建一棵加权的最短路径Haffman树,让权值最大的节点为父节点。ID3算法:ID3算法的核心是:在决策树各级结点上选择属性时,用信息增益(information gain)作为属性的选择标准,以使得在每一个非叶结点进行测试时,能获得关于被测试记录最大的类别信息。其具体方法是:检测所有的属性,选择信息增益最大的属性产生决策树结点,由该属性的不同取值建立分支,再对各分支的子集递归调用该方法建立决策树结点的分支,直到所有子集仅包含同一类别的数据为止。最后得到一棵决策树,它可以用来对新的样本进行分类。
- 2023-09-06 09:55:03下载
- 积分:1
-
棋盘覆盖问题的算法源程序
棋盘覆盖问题的算法源程序-chessboard coverage of the algorithm source code
- 2023-03-22 09:05:03下载
- 积分:1
-
通过C++对偶单纯形法
#包括“stdafx.h”
- 2022-03-24 21:57:23下载
- 积分:1
-
经典模拟退火算法,希望能对大家有所帮助
经典模拟退火算法,希望能对大家有所帮助
- 2022-03-19 14:17:31下载
- 积分:1
-
C语言最小二乘法实现
最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的
- 2023-06-19 15:20:03下载
- 积分:1
-
快速gSpan
应用背景gSpan是图形数据库频繁图挖掘软件包。 ;给定一个集合的图形和最小支持度阈值,gSpan能够发现所有的子图的频率高于阈值。 ;的gSpan的细节可以在下面的文件中找到,基于图结构的gSpan:模式挖掘, ;的 ;X燕和J.汉族。 ;触发。2002基于数据挖掘的国际会议(ICDM 102)。 ; [PDF];扩展版,UIUC的技术报告,uiucdcs-r-2002-2296 ;[PDF]关闭图形系统:挖掘频繁闭图模式, ;用X燕和J.汉族。 ;触发。2003知识发现与数据挖掘国际会议(SIGKDD 2003) ;。【PDF】使用协议下载仅用于内部研究的目的,再分配和商业使用是不允许的;使用下载的软件仅限于性能测试。对于其他利益,联系作者。关键技术gSpan是图形数据库频繁图挖掘软件包。 ;给定一个集合的图形和最小支持度阈值,gSpan能够发现所有的子图的频率高于阈值。并;
- 2022-02-25 19:11:00下载
- 积分:1
-
利用PML 计算近场的FDTD 三维程序
利用PML 计算近场的FDTD 三维程序-PML calculations using the FDTD near-field three-dimensional process
- 2023-05-08 06:55:02下载
- 积分:1