-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图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
-
大整数除法
ACM必备精品,先来一段比较函数。
int compare(char * c1,int s1,int e1,char *c2,int s2,int e2)
{
while(c1[s1]=="0"&&s1
- 2022-02-14 22:48:33下载
- 积分:1
-
sift图像配准matlab代码
找到的sift图像配准的纯matlab代码,大家一起学习和研究。关于SIFT的程序 SIFT特征匹配算法是目前国内外特征点匹配研究领域的热点与难点,其匹配能力较强,可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,甚至在某种程度上对任意角度拍摄的图像也具备较为稳定的特征匹配能力
- 2022-03-22 17:52:08下载
- 积分:1
-
任意长度的乘法汇编程序(ASM)
任意长度的乘法汇编程序(ASM)-multiplication of arbitrary length compilation process (ASM)
- 2022-02-04 05:07:31下载
- 积分:1
-
神经元算法的源程序
神经元算法的实现方法和应用,通过神经元算法生成。txt文件,描述算法过程
- 2023-07-30 02:05:03下载
- 积分:1
-
遗传算法优化BP神经
遗传算法优化BP神经的简化程序,本资源包主要用于优化神经网络。程序分为几个子程序,在运行时记得保存好,主程序主意看好注释,可以很简单得算出神经网络的最优参数,得到一个比较理想的神经网络
- 2022-08-02 20:11:01下载
- 积分:1
-
数值分析第八版的负担和菲尔斯(源程序)
Numerical Anaysis 8th Edition Burden and Faires (Fortran Source)
- 2022-03-25 18:49:00下载
- 积分:1
-
关于移动通信工程常用的计算工具
关于移动通信工程常用的计算工具-works on the commonly used mobile computing tools
- 2022-01-28 18:21:28下载
- 积分:1
-
matrix code
matrix code
- 2022-01-25 15:03:05下载
- 积分:1
-
lte多用户MIMO
LTE作为一个向4g过渡的协议,其引进了若干关键技术比如多用户mimo,其可以大大增强数据数据传输速率,减小用户间的干扰,使得用户可以得到更好的服务,代码基于lte给出了相关的仿真工作。 &
- 2022-04-14 13:58:36下载
- 积分:1