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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • polynomial matrix
    基于多项式的矩阵积分-polynomial matrix-based Integral
    2022-05-06 20:54:25下载
    积分:1
  • 基于opencv的人脸检测
    资源描述本程序利用了opencv自带的haar人脸分类器,然后在vs编程环境下,实现了对静态图像中正脸、侧脸的检测,同时还实现了对动态视频中人脸的实时检测。
    2022-05-29 06:55:58下载
    积分:1
  • serial port
    这个解释有点复杂和晦涩。我们的
    2023-07-22 03:20:03下载
    积分:1
  • 最新的Eigen-3.07库,
    资源描述PCL必备的支持库之一,最强大矩阵计算开源库
    2022-11-08 02:50:03下载
    积分:1
  • 发挥matab并行计算,简洁易懂,并解决约束优化的粒子群程序
    应用背景在学习粒子群的过程中,在网上得到了许多宝贵的资源,受益颇多。但从网上下载的粒子群程序大多for循环和if判断满天飞,运行效率不高,这里给出一个简单易懂的粒子群和大家共同学习,整个过程除了迭代使用while循环外再无其它for和if语句,关键技术这里给出一个简单易懂的粒子群和大家共同学习,整个过程除了迭代使用while循环外再无其它for和if语句,充分发挥MATLAB的并行计算性能。其中还可以实现简单的约束优化问题,方便大家改造。
    2022-02-01 15:38:29下载
    积分:1
  • 西电算法导论上机题
    算法导论第四次上机题,01背包回溯法
    2023-02-08 08:50:03下载
    积分:1
  • OpenGL vc6 源码 3ds旋转的椅子模型导入
    资源描述基于OpenGL实现模型导入,贴图,旋转的原程序实现
    2023-04-08 13:35:04下载
    积分:1
  • h.264开源代码 C++
    应用背景 h.264是新一代的视频编码标准,具有更好的压缩视频能力。 关键技术h.264标准代码,用于视频编码!可以实现各种视频的编码和解码,可以在这个代码的基础上进行各种开发,比如算法的优化,转码技术
    2023-05-12 15:55:03下载
    积分:1
  • 稀疏矩阵计算库
    Sparse1.3 是一个灵活的包子程序中用快速而准确地求解大型稀疏方程组线性方程组的 c + + 写。包是能够处理任意实数和复数方阵联立。除了能够解决线性系统,它也是能够迅速解决换位的系统,找到的决定因素,并估计在系统方程的病态和不稳定的计算中的误差。稀疏还提供了一个测试程序,能读取矩阵方程从一个文件,解决这些问题,并打印有关的方程和其解决方案的有用信息。Sparse1.3 通常是结构的快速或更比其他受欢迎的稀疏矩阵包时解决许多矩阵的相似。稀疏不需要或假定的对称性和能够执行数值数据透视 ing,以避免不必要的错误,在解决方案中。它可以处理它自己的内存分配,允许用户放弃提供足够的内存的麻烦。它也有一个自然、 灵活和高效的界面给调用程序。稀疏最初是在电路模拟器中使用,尤其善于处理节点和修改节点导纳矩阵。在从非线性方程组的牛顿法和整合大刚性系统的常微分方程组的求解大型系统的电路模拟器茎中生成的线性系统。然而,稀疏也是适合作其他用途,其中一个特别解决造成的 par-tial 微分方程的数值解线性方程组的非常大的系统。
    2022-04-09 00:17:28下载
    积分:1
  • 关于复数计算的简单程序
    关于复数计算的简单程序-complex calculations on the simple procedure
    2022-03-10 23:07:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载