排序:上传时间 相关度 下载量 查看数

回溯法 5442

按分类查找:

  • 算法框架: a.. 问题的解空间:应用回溯法解问题时

    算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展 ...

    /dl/492523.html

    标签: 算法 回溯法 解空间

    上传时间: 2017-09-21

    上传用户:sdq_123

  • 采用回溯法

    采用回溯法,利用动态搜索树的数据结构来构造一棵解树,实现3着色问题。 本程序使用迭代回溯算法

    /dl/494018.html

    标签: 回溯法

    上传时间: 2017-09-26

    上传用户:bruce5996

  • 算法设计有贪心法

    算法设计有贪心法,回溯法,动态规划等 算法设计有贪心法,回溯法,动态规划等

    /dl/273906.html

    标签: 算法设计

    上传时间: 2016-03-21

    上传用户:894898248

  • 子集和数问题

    子集和数问题,回溯法实现

    /dl/115596.html

    标签:

    上传时间: 2015-02-11

    上传用户:star_in_rain

  • 一个acm算法题目 问题描述: 有一个黑盒子

    一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表 ...

    /dl/128845.html

    标签: acm 算法 黑盒子

    上传时间: 2015-03-15

    上传用户:zq70996813

  • 包括GRAY码

    包括GRAY码,工作分配问题,会场安排,石子,行数字三角形,最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法

    /dl/141005.html

    标签: GRAY

    上传时间: 2015-04-14

    上传用户:epson850

  • 软件设计师历年真题

    软件设计师历年真题,有C语言题目的答案,而且有回溯法,递归等方法

    /dl/146976.html

    标签: 软件设计

    上传时间: 2015-04-30

    上传用户:iswlkje

  • 给定一个n个结点的连通图

    给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。

    /dl/159454.html

    标签:

    上传时间: 2015-06-02

    上传用户:a673761058

  • 实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品

    实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4 ...

    /dl/162971.html

    标签: package problem 体积 w2

    上传时间: 2014-01-18

    上传用户:yxgi5

  • 当年

    当年,学turbo c的时候,书上有一个魔方算法;十年后,一个偶然的应用,我编写了这个回溯法的魔方算法。优点:可以计算n阶魔方的所有可能组合。

    /dl/165538.html

    标签:

    上传时间: 2014-09-06

    上传用户:lyy1234