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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • Plane frame finite element program, consideration could be given support nodes a...
    平面框架有限元计算程序,可考虑节点和支座位移-Plane frame finite element program, consideration could be given support nodes and displacement
    2023-01-31 11:05:03下载
    积分:1
  • 矩阵类,可实现矩阵的各种运算,包括加减乘除、求逆等。
    矩阵类,可实现矩阵的各种运算,包括加减乘除、求逆等。-Matrices can realize a variety of matrix operations, including multiplication and division addition and subtraction, inversion and so on.
    2022-04-17 02:54:14下载
    积分:1
  • ACM No.1229 C language
    ACM No.1229 C语言
    2022-02-10 16:42:55下载
    积分:1
  • digital filter function, digital signal read, the use of MMX instruction set to...
    数字滤波函数,实现数字信号的读入,利用MMX指令集实现信号的快速处理-digital filter function, digital signal read, the use of MMX instruction set to achieve the rapid signal processing
    2022-06-13 10:39:05下载
    积分:1
  • 这个是数学上非常有名的菲波那契数列,对于初学VC的人来说是个很有意思的小程序,一对兔子出生二个月后,每个月会生一对小兔子,小兔子从第二个月起也可以生一对新的小兔
    这个是数学上非常有名的菲波那契数列,对于初学VC的人来说是个很有意思的小程序,一对兔子出生二个月后,每个月会生一对小兔子,小兔子从第二个月起也可以生一对新的小兔子,N个月后,共有多少对兔子?程序对学生成绩进行统计,并输出各科平均成绩。-very famous Fibonacci series, for the beginners VC is a very interesting small program, a month after the birth rabbits, each month : a small rabbit, the rabbit small starting from the first 12 months of Health also a new small rabbits, N months later, the total number of the rabbit? Procedures for student performance statistics, and output sections average scores.
    2022-08-14 14:57:48下载
    积分:1
  • 遗传算法求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 随即数的产生 在计算机仿真系统中的应用
    随即数的产生 在计算机仿真系统中的应用-then the emergence of several computer simulation system applications
    2022-01-30 21:35:53下载
    积分:1
  • 这几天学VC界面编程,在VC在线上狂看教程,觉得有所长进,于是把以前的Java代码用VC改写了一下。问题还是那个老掉牙的问题,八皇后问题,老归老,但我很喜欢...
    这几天学VC界面编程,在VC在线上狂看教程,觉得有所长进,于是把以前的Java代码用VC改写了一下。问题还是那个老掉牙的问题,八皇后问题,老归老,但我很喜欢-VC these days learn programming interface, the VC frenzy see online tutorial, some feel that complacency. So, before the Java code with VC rewritten a bit. Problems or those long-standing problems, 8 Queen"s problems and old to the old, but I like
    2022-01-26 15:53:22下载
    积分:1
  • 龙贝格算法c源代码 实用性强,考虑方面齐全
    龙贝格算法c源代码 实用性强,考虑方面齐全-Romberg c algorithm source code practical, considerations complete
    2023-05-12 00:05:03下载
    积分:1
  • 适用于 Pygame 的 Python 线交叉
    翻译 maninwest@Codeforge 作者:raildude@CodeProject计算 2 D 线段交点(如存在)的算法这是种应用代数的练习题, (尤其是方程  y = mx + b, 所谓的线性方程的斜截式).背景我有个  Python 的 3d 查看应用程序,使用 Pygame 做 UI。 它有线框显示和原始的"隐藏表面移除"选项。我想添加一个隐藏线移除的选项,因为Pygame 好像不支持 "空心多边形" 绘制方法. 我想此代码可能是向该方向迈出的一步。稍后,我发现 MeshLab 可以提供我想要的功能..使用代码你需要安装  Python和  Pygame。或者,你可以提取四个函数 (slope(), y_intercept(), intersect() & segment_intersect()) 并在合适的地方使用。
    2022-03-15 12:00:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载