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

着色问题的回溯算法

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

代码说明:

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

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

发表评论

0 个回复

  • TP_Server-Client
     __________________________________________________________________
    2023-07-14 00:10:03下载
    积分:1
  • 单片机智能小车
    单片机智小车的一些程序,主要是应用于蓝牙控制小车运动。小车主要具有避障、循迹的功能
    2022-07-08 16:01:44下载
    积分:1
  • 旋转的正方体
    旋转的正方体,可以自己控制 旋转的正方体 的旋转方向  调用4个函数就行
    2023-04-20 04:55:03下载
    积分:1
  • 黑白棋c++
    1.显示游戏的界面功能游戏界面上包括游戏等级选择、重新开始、游戏帮助的控件对游戏进行相应的设置。2.接受鼠标输入功能能够接受玩家的鼠标输入功能,把棋子放入指定的位置。3.根据规则翻转相应的棋子无论是电脑或是玩家在棋盘中落下棋子后,能够根据游戏的规则,把横向、纵向及对角直线上的棋子全部翻转过来,变成最后落下棋子的颜色,并对棋子数量进行增减。4.游戏胜负判断功能双方都没有棋子可下时棋局结束,以棋子数目来计算胜负,棋子多的一方获胜。在棋盘还没下满时,如果一方的棋子应经被对方吃光,则棋局结束。将对手棋子吃光的一方获胜。5.实现人机对战模式支持人工智能,根据游戏等级的不同,进行不同的算法深度搜索,找出最合理的位置进行落子操作。6.人工智能的等级设置能够指定当前电脑人工智能的等级。根据不同的等级,其算法搜索深度不同。7.游戏提供帮助说明在游戏界面中,提供一个控件。以方便对本游戏不了解的玩家对游戏进行操作和使用
    2022-07-27 08:23:18下载
    积分:1
  • LBG算法,矢量量化经典算法
    用于语音矢量量化,随机初始化码本,其中有优化,当出现某一个码本样本个数为零时可重新进行分类,这样可避免聚类效果不佳。LBG算法与Kmeans算法类似,但在收敛时定义略有不同,稍加改动也可作Kmeans算法进行使用。
    2022-08-08 03:36:53下载
    积分:1
  • 红黑树的C++实现
    红黑树的C++实现,包括红黑树的插入,删除,左右旋转等操作,还包括了二叉树的基本操作(用于红黑树的实现)。
    2022-03-14 12:23:01下载
    积分:1
  • k均值聚类算法 c语言实现的!!!!!
    k均值聚类算法 c语言实现的!!!!! -k-means clustering algorithm c language to achieve! ! ! ! !
    2023-05-13 12:55:02下载
    积分:1
  • ECG信号处理
    这个项目提出了一种算法,从数据库文件中读取ecg signal ,通过特征提取,QRS检测处理它,挑,并采用Matlab仿真RR间期
    2022-02-07 20:45:46下载
    积分:1
  • C6713实验实例
    用于C6713开发版的实验实例 
    2022-08-03 19:46:17下载
    积分:1
  • insertion排序
    insertion排序-Insertion sort
    2022-09-02 18:15:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载