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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • 用动态规划解决独立任务最优调度问题
    有N件产品,既可以选择用A独立机器完成,也可以选择用B机器独立完成。产品i用A机器和B机器生产所有的时间分别为ai和bi。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-24 12:32:07下载
    积分:1
  • 各种矩阵库。支持UpperTriangularMatrix,LowerTriangularMatrix, DiagonalMatrix, Symmetric...
    各种矩阵算法库。支持UpperTriangularMatrix,LowerTriangularMatrix, DiagonalMatrix, SymmetricMatrix, BandMatrix,UpperBandMatrix, LowerBandMatrix, SymmetricBandMatrix, RowVector,ColumnVector。- Each kind of matrix algorithm storehouse. Supports UpperTriangularMatrix, LowerTriangularMatrix, DiagonalMatrix, SymmetricMatrix, BandMatrix, UpperBandMatrix, LowerBandMatrix, SymmetricBandMatrix, RowVector, ColumnVector.
    2022-06-03 03:03:27下载
    积分:1
  • arm7 串口试验
    应用背景采用arm7芯片stm32f103zet6 编写,将单片机中的数据经过串口外设传输到电脑上,实现rs232串口运用关键技术首先编写串口发送和接收函数,在电脑上的串口调试助手上向单片机发送字符串,然后单片机将该字符串在发送回电脑,实现串口
    2022-04-24 06:12:33下载
    积分:1
  • 外部排序
    来自于西南交通大学 电气工程学院的专业,电子信息工程专业的数据结构课程的实验代码。DS_1即为实验作业一,以此类推。内容从前到后含有顺序表的顺序存储,链式存储,还有栈和队列的各种基本操作。
    2022-03-22 03:15:24下载
    积分:1
  • 神经网络优化
    BP学习算法具有结构简单、参数可调、可操作性好等优点,虽然BP神经网络是人工神经网络中应用最广泛的算法,但也存在一些缺陷,如学习收敛速度太慢。利用遗传算法对神经网络的网络结构、初始连接权值和阈值选取进行优化。
    2022-03-02 08:27:42下载
    积分:1
  • adasda阿斯达asd dsasd
    美国存托凭证
    2022-01-30 22:14:09下载
    积分:1
  • 电力有源滤波器ip-iq检测matlab仿真
    应用背景应用于电子电子,电能质量,绿色电网方面,主要用于三相三线或三相四线电力设备中,用于谐波和无功的检测和治理关键技术使用广泛的ip-iq谐波和无功检测算法的matlab仿真,可以应用于电能质量治理,主要使用在三相三线和三相四线系统中
    2022-02-20 04:41:32下载
    积分:1
  • 一款开源基于电子电路理论支持编写的电子电路模拟和分析小软件,可以对电子电路初学者进行模拟试验有点帮助。支持简单电路、串联电路、并联电路、交流电路的R,L,C串行...
    一款开源基于电子电路理论支持编写的电子电路模拟和分析小软件,可以对电子电路初学者进行模拟试验有点帮助。支持简单电路、串联电路、并联电路、交流电路的R,L,C串行电路,交流电路的双回路电路,交流电路的三回路电路的模拟和分析,并提供输出结果和线路图。-An open source-based electronic circuit theory to support the preparation of electronic circuit simulation and analysis of small software, can be carried out on the electronic circuit simulation beginners to some extent. Support a simple circuit, series circuit, parallel circuit, communication circuit R, L, C serial circuit, the exchange of double-loop circuit circuits, communication circuits three-loop circuit simulation and analysis, and provide output results and the circuit diagram.
    2022-01-26 06:21:45下载
    积分:1
  • 数据挖掘中,关联规则的例子,源码, arview的应用实例
    数据挖掘中,关联规则的例子,源码, arview算法的应用实例-data mining, association rules example, the source, the algorithm arview Application
    2022-02-06 09:21:57下载
    积分:1
  • AT24c04读写程序
    AT24c04测试用代码,串口打印,方便查看,使用STC单片机,模拟I2C总线,对于初学者有点一定帮助作用,可以同时了解I2C和串口通信
    2022-12-12 08:55:03下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载