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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • 介绍了有关最小生成树prim的生成途径以及程序具体设计
    介绍了有关最小生成树prim的生成途径以及程序具体设计-Describes the generation of the minimum spanning tree prim specific design of channels and programs
    2022-08-13 07:25:03下载
    积分:1
  • C++矩阵类
    可以类似matlab一样使用矩阵,把指针都封装了,用起来很方便。还可以自己再添加很多矩阵运算函数。对于习惯matlab的人来说,在编C++的时候,会非常方便。 里面已经写好很多基本矩阵运算的函数。
    2022-05-08 12:38:50下载
    积分:1
  • 这是一个用java高级编程语言编写的程序,实现了用“向上/向下修正方”的拉格朗日插值公式计某个函数的值,方便实用。...
    这是一个用java高级编程语言编写的程序,实现了用“向上/向下修正方法”的拉格朗日插值公式计算某个函数的值,方便实用。-Java This is a high-level programming languages used in the preparation of procedures, implementation of the " up/down correction method," Lagrange interpolation formula of the value of a function, convenient and practical.
    2022-08-24 10:58:35下载
    积分:1
  • 用差分方求解沃尔泰拉方程,此处为一个变元的方程,由于该方程同时含有微分和积分,一般求解有一定的困难。...
    用差分方法求解沃尔泰拉方程,此处为一个变元的方程,由于该方程同时含有微分和积分,一般求解有一定的困难。-use of the finite difference method for Volterra equation here as a variable element of the equation, As the same time contain differential equations and integral, the general solution is definitely difficult.
    2023-01-25 03:55:03下载
    积分:1
  • Blackjack C语言实现
    用C语言实现blackjack游戏 游戏规则如下(法语)  La partie oppose tous les joueurs contre la banque. Le but est de battre le croupier sans dépasser 21 (voire la valeur des cartes ci-après). Dès qu’un joueur fait plus que 21, il est éliminé de la partie. La valeur des cartes est établie comme suit : – de 2 à 10 : valeur nominale de la carte ; – chaque figure : 10 points ; – l’As : 1 point ou 11 points au choix du joueur. Un Blackjack est composé d’un As et d’une carte ayant pour valeur 10 (10, Valet, Daome ou Roi). Cependant, si le joueur atteint les 21 points en 3 cartes ou plus on compte 21 points et non pas Blackjack. Au début de la partie le croupier distribue une carte face visible à chaque joueur et tire une
    2022-01-25 22:14:08下载
    积分:1
  • not extract passwords AHP process
    没有解压密码的AHP程序-not extract passwords AHP process
    2022-11-17 01:15:03下载
    积分:1
  • calculation of the distribution function F function
    计算F分布函数的函数值-calculation of the distribution function F function
    2022-05-22 17:19:25下载
    积分:1
  • tf-idf中文
    主要使用matlab编写的处理中文语料的tf-idf文档,可以实现对文本的词频及逆文本频率进行统计,得出每个词项的tf-idf权重进而对向量模型进行相似度分析,可进行文本分类等相关后续工作
    2022-07-08 07:25:32下载
    积分:1
  • 二维FDTD仿真程序,在matlab中实现
    2D FDTD Simulation program implemented in MATLAB
    2022-04-16 04:03:25下载
    积分:1
  • LFSR-algoritm
    我自己在C++上实现线性反馈移位登记,以便生成一个伪随机数序列。所有号码都应保存在OUTLFSR.txt文件. 此代码可用于生成具有不同寄存器大小和不同参数的LFSR。
    2022-03-21 21:00:55下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载