登录
首页 » 算法 » 着色问题的回溯算法

着色问题的回溯算法

于 2022-08-20 发布 文件大小:177.07 kB
0 171
下载积分: 2 下载次数: 1

代码说明:

这是为解决 m-着色问题编写的算法。它基于回溯。对于等级是相对较低。但保证的正确性。M-着色问题是其 NP 完备而闻名,没有多项式时间算法都没有被发现。这个问题可以应用于许多实际问题,例如调度。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Example program for adjacent_difference
    Example program for adjacent_difference
    2022-04-29 18:29:53下载
    积分:1
  • 好东西 好东西 好东西 好东西 好东西
    好东西 好东西 好东西 好东西 好东西-haha
    2023-03-08 07:55:03下载
    积分:1
  • 数值分析程序,《精通matlab最优化计》,适合各专业最优化计...
    数值分析程序,《精通matlab最优化计算》,适合各专业最优化计算-Numerical analysis program, "proficient in matlab optimization calculations", suitable for all professional optimization calculation
    2022-04-26 19:49:34下载
    积分:1
  • S​C​E​-​U​A​
        SCE-UA是一种全局优化算法,它集成了随机搜索算法、单纯形法、聚类分析及生物竞争演化等方法的优点,能有效处理目标函数反映面存在的粗糙、不敏感区及不凸起等问题,且不受局部最小点的干扰。其基本思路是将基于确定性复合型搜索技术和自然界中的生物竞争进化原理相结合,其关键部分为竞争的复合型进化算法(CCE)。在CCE中,每个复合型的顶点都是潜在的父辈,都有可能参与产生下一代群体的计算。每个子复合型的作用如同一对父辈。在构建过程中应用了随机方式选取子复合型,使得在可行域中的搜索更加彻底。   该代码采用SCE-UA算法进行垂向混合产流的参数自动率定,较好的解决了参数率定中的问题。
    2022-03-15 12:43:19下载
    积分:1
  • 一些矩阵运的C代码实现:矩阵一般运,以及求逆,QR分解,householder变化,LDU, LU分解...
    一些矩阵运算的C代码实现:矩阵一般运算,以及求逆,QR分解,householder变化,LDU, LU分解-some matrix calculation of C code to achieve : Matrix general computing, and inversion, QR decomposition, the householder changes, LDU, LU decomposition, etc.
    2022-03-19 11:41:21下载
    积分:1
  • PRN伪随机码译码
    PRN伪随机码译码-PRN pseudorandom Decoding
    2022-01-26 08:25:38下载
    积分:1
  • 幻方计器 (大于1)
    幻方计算器 (大于1)-Magic Square Calculator (> 1)
    2022-07-27 22:27:06下载
    积分:1
  • 多元函数的共轭梯度求多元函数在无约束情况下的最小值
    多元函数的共轭梯度法求多元函数在无约束情况下的最小值-Multi-function conjugate gradient method for unconstrained multi-function in the case of the minimum
    2022-01-26 07:45:56下载
    积分:1
  • 最经典的版本的决策树的最全面的资源库…
    c4.5的源码决策树最全面最经典的版本-Bank of the most comprehensive source of decision tree of the most classic version
    2022-03-07 02:02:06下载
    积分:1
  • matlab 多普勒雷达信号仿真处理
    应用背景应用背景为 脉冲多普勒雷达信号产生/处理基本过程,包括信号仿真(高斯白噪声),信号处理(MTI 处理,恒虚警)等。关键技术    s3.m文件是脉冲多普勒雷达信号处理的主要过程;中间主要涉及到的oppler radar 相位相参仿真,MTI处理等过程。     OS-CFAR.m文件是完成有序恒虚警处理过程的调用函数;     Pf.m文件完成了有序恒虚警中已知2L(总的数据长度),m(选取的检测单元),T(品质因数)得到Pf(虚静概率)的运算,论文中以此来选取品质因数。
    2022-03-15 17:51:28下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载