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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • Mahout Canopy&KMeans聚类
    Mahout Canopy&KMeans聚类示例代码 描述了使用Mahout Canopy&KMeans的快速聚类分析,简单直接上手 直接上代码了
    2023-02-07 16:10:03下载
    积分:1
  • 高斯背景检测运动跟踪
    采用高斯背景建模以及帧差法提取出运动物体,然后用camshift算法进行跟踪。对于背景不动的场景,跟踪效果较好。能够很好地学习opencv中相关的函数,算法。对于初学者有很大的帮助。
    2023-04-21 00:15:07下载
    积分:1
  • 遗传求解TSP问题
    资源描述该程序详细的列出了算法执行的具体步骤,很好地解决了TSP问题,经仿真实验,所编程序可行、有效,文件附有程序运行结果图
    2023-06-23 06:00:03下载
    积分:1
  • 自己做的一个支持加减乘的大数类
    自己做的一个支持加减乘的大数类-own support of a majority of the Modified by category
    2023-01-31 03:55:03下载
    积分:1
  • 马鞍点程序
    资源描述 若矩阵Am´n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。试在顺序存储结构或链式存储结构的情况下,编程求出矩阵中所有的马鞍点。
    2022-02-27 09:05:32下载
    积分:1
  • 四轴四元数姿态滤波MadgwickAHRS和原理说明
    资源描述文件包含软件源码和PDF原理说明、使用说明。此算法包含陀螺仪和加速度计数据融合、地磁传感器数据融合。
    2022-01-26 02:27:14下载
    积分:1
  • 五子棋人机对战游戏
    本文用visual c++来设计与实现简单的五子棋人机对战游戏的基本功能,玩家可以在游戏区域中适当的位置来放棋子,通过程序设计让电脑选择最佳的落棋点,来实现人机对战。 文中对该游戏的算法进行了详细的介绍,其中核心内容包括界面的设计、最佳落棋位置的判断以及游戏胜利判断功能的实现。程序实现起来较简单,同时也比较实用。
    2022-02-24 15:28:25下载
    积分:1
  • ACM Some topics have a certain degree of difficulty. But also to do some.
    ACM一些题目,有一定的难度。不过还能做一些。-ACM Some topics have a certain degree of difficulty. But also to do some.
    2022-03-15 00:13:36下载
    积分:1
  • mie散射过程中的散射幅度函数,对研究粒子散射问题有较大帮助...
    计算mie散射过程中的散射幅度函数,对研究粒子散射问题有较大帮助-Mie scattering process of calculating the scattering amplitude function, the study of particle scattering problems have more to help
    2023-03-17 08:55:03下载
    积分:1
  • n阶方阵的克劳特(crout)分解matlab实现
    应用背景n阶方阵的克劳特(crout)分解matlab实现关键技术在矩阵分析课上学习了n阶方阵的三角分解或叫克劳特(crout)分解,便尝试着用MATLAB编程实现。给一个例子如下: 原矩阵a=[2 1 -5 1;1 -3 0 -6;0 2 -1 2;1 4 -7 6] 执行 [l,u]=crout(a); 分解后得: l=[2 0 0 0;1 -3.5 0 0;0 2 0.4286 0;1 3.5 -2 -9] u=[1 0.2 2.5 0.5;0 1 -0.7143 1.8571;0 0 1 -4;0 0 0 1]
    2022-03-20 07:06:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载