采用回溯法,利用动态搜索树的数据结构来构造一棵解树,实现3着色问题。 本程序使用迭代回溯算法
资源简介:采用回溯法,利用动态搜索树的数据结构来构造一棵解树,实现3着色问题。 本程序使用迭代回溯算法
上传时间: 2017-09-26
上传用户:bruce5996
资源简介:1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向...
上传时间: 2016-06-03
上传用户:lifangyuan12
资源简介:用回溯法求解装载问题,对有解的装载问题,采用的策略可以得到最优装载方案 (1)首先将第一艘轮船尽可能装满; (2)然后将剩余的集装箱装上第二艘轮船
上传时间: 2016-12-25
上传用户:aa17807091
资源简介:这个函数是一段采用二分法计算正的浮点数开方的代码,采用C语言编写,在uClinux下编译通过并能正常运行。
上传时间: 2015-01-10
上传用户:黄华强
资源简介:回溯法的m着色问题,用bool方阵(方阵阶数表示点数)表示两点是否邻接。结果实现出所有颜色数小于m的着色方法
上传时间: 2015-02-11
上传用户:Breathe0125
资源简介:回溯法求迷宫问题
上传时间: 2015-02-16
上传用户:coeus
资源简介:回溯法实现最小圆排列问题
上传时间: 2014-12-07
上传用户:爺的气质
资源简介:回溯法求解皇后问题
上传时间: 2014-01-25
上传用户:ddddddos
资源简介:用回溯法实现最大团问题
上传时间: 2015-02-18
上传用户:czl10052678
资源简介:回溯法解决0-1背包问题
上传时间: 2014-08-29
上传用户:gonuiln