注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 回溯法的简单讲述及应用

  2. 　回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统

  3. 所属分类：其它

    • 发布日期：2009-05-12
    • 文件大小：2048
    • 提供者：lqiaosh

  1. 子集树问题 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。

  2. Descr iption 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。 装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c，n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量

  3. 所属分类：C

    • 发布日期：2009-06-05
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. 排列树问题 对于给定的n个圆，编程计算最小长度排列。

  2. Descr iption 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定n 个大小不等的圆c1 , c2 ,..., cn ，现要将这n 个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2 时，这3 个圆的最小长度的圆排列是1,2,1，其最小长度为2 + 4*sqr(2)。

  3. 所属分类：C

    • 发布日期：2009-06-05
    • 文件大小：3072
    • 提供者：boyd_lilian

  1. 设计一个用回溯法搜索子集空间树的函数

  2. 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。 0-1 背包问题描述如下：给定n 种物品和一个背包。物品i的重量是wi，其价值为vi ，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2 种选择，即装入背包或不装入背包。不能将物品i 装入背包多次，也不能只装入部分的物品i。

  3. 所属分类：C

    • 发布日期：2009-06-11
    • 文件大小：1024
    • 提供者：pinghuzhou

  1. 试设计一个用回溯法搜索排列空间树的函数

  2. 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定n 个大小不等的圆c1 , c2 ,..., cn ，现要将这n 个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2 时，这3 个圆的最小长度的圆排列是1,2,1，其最小长度为2 + 4*sqr(2)。 编程任务： 对于给定的n个

  3. 所属分类：C

    • 发布日期：2009-06-11
    • 文件大小：2048
    • 提供者：pinghuzhou

  1. 树和二叉树（优化算法）

  2. 这是一个基于生成树的算法，可以先用回溯、递推求出二叉树，再用二叉树求解，主要用于遍历问题！

  3. 所属分类：其它

    • 发布日期：2009-08-28
    • 文件大小：567296
    • 提供者：lovelysmilehan

  1. 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。

  2. 分支限界法与回溯法的不同 （1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。 （2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。

  3. 所属分类：专业指导

    • 发布日期：2010-01-10
    • 文件大小：754688
    • 提供者：nlgliuyang

  1. 回溯法 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

  2. 有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。

  3. 所属分类：其它

    • 发布日期：2010-01-10
    • 文件大小：884736
    • 提供者：nlgliuyang

  1. 用回溯法解决排列树问题

  2. 采用vc6.0编程软件用回溯法思想解决排列树问题

  3. 所属分类：C++

    • 发布日期：2010-05-14
    • 文件大小：876544
    • 提供者：chanlp

  1. 算法分析与设计实验报告利用回溯算法解决背包问题

  2. 算法分析与设计实验报告书：回溯算法之背包问题。 实验目的和要求 （1）掌握回溯法的设计思想； （2）掌握解空间树的构造方法，以及在求解过程中如何存储求解路径； （3）考察回溯法求解问题的有效程度。 （4）设计可能解的表示方式，构成解空间树； （5）设计回溯算法完成问题求解； （6）设计测试数据，统计搜索空间的结点数； 实验内容：给定n种物品和一个容量为C的背包，物品i的重量是wi， 其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大。

  3. 所属分类：其它

    • 发布日期：2010-06-07
    • 文件大小：1048576
    • 提供者：yinbocai

  1. 用回溯法求解背包问题

  2. 利用回溯法求解，建立空间n叉树，先用快速排序以方便查找。

  3. 所属分类：C/C++

    • 发布日期：2010-06-11
    • 文件大小：3072
    • 提供者：wumin005

  1. 基于回溯树的web 服务自动组合

  2. 用回溯树方法，详细的讲解web 服务中组合的方法

  3. 所属分类：Web开发

    • 发布日期：2010-11-08
    • 文件大小：1015808
    • 提供者：bufery

  1. 回溯法课件

  2. 非常好的回溯法学习课件“试探着走” 是一种按深度优先策略搜索解空间 树以达到目标的方法，当探索到某一步时，发 现原先选择的路径达不到目标，就退回上一步 重新选择直到找到路径或者问题的解为止。

  3. 所属分类：专业指导

    • 发布日期：2011-11-13
    • 文件大小：351232
    • 提供者：wudi1987222

  1. 回溯法（C语言课程资源）

  2. 理解回溯法的深度优先搜索策略 掌握用回溯法解题的算法框架 （1）递归回溯最优子结构性质 （2）迭代回溯贪心选择性质 （3）子集树算法框架 （4）排列树算法框架

  3. 所属分类：C/C++

    • 发布日期：2012-03-19
    • 文件大小：1048576
    • 提供者：levena

  1. 回溯算法解决组合问题

  2. 利用回溯算法解决组合问题。构造虚拟二叉树，采取深度优先搜索方式得到解。

  3. 所属分类：教育

    • 发布日期：2012-03-29
    • 文件大小：2048
    • 提供者：dixinguoyao

  1. 回溯法实现0-1背包

  2. 1. 理解回溯法算法的深度优先搜寻原理及一般应用。 2. 理解回溯法的解向量、解空间、子集树、排列树原理及基本应用。 3. 编程实现典型回溯算法，理解回溯思想，并对算法进行验证分析。

  3. 所属分类：C/C++

    • 发布日期：2012-05-17
    • 文件大小：98304
    • 提供者：kc15963

  1. 回溯算法 子集和数

  2. 在一个集合A[1~n]中找出所有元素之和等于S的子集。 ①确定解向量：X[1~n], X[i]=1表示A[i]被选入子集，X[i]=0表示弃选，本质：划分成2个子集。②解空间树

  3. 所属分类：C++

    • 发布日期：2012-05-20
    • 文件大小：966
    • 提供者：pp281797345

  1. 算法实验回溯法

  2. 掌握回溯法的基本思想。 掌握回溯法中问题的解空间、解向量、显式约束条件、隐式约束条件以及子集树与排列树的递归算法结构等内容。 掌握回溯法求解具体问题的方法。

  3. 所属分类：Java

    • 发布日期：2012-11-23
    • 文件大小：47104
    • 提供者：wuwujian

  1. 工作分配问题

  2. 算法导论 工作分配问题 回溯树 源码 实验报告 题目：设有n个任务有k个可并行工作的机器来完成。完成i需要时间为t_i，试设计算法找出这n个任务的最佳调度，使完成全部任务的时间最早。

  3. 所属分类：C++

    • 发布日期：2014-02-01
    • 文件大小：10485760
    • 提供者：xkyxbdx1

  1. 基于回溯树分解的互斥约束工作流可满足性计数

  2. 工作流可满足性（WS）研究一定访问控制策略下的资源分配问题，其计数问题有利于判断工作流对资源异常情况的顽健性。本文研究互斥约束下的WS计数问题，通过多项式计数归约为约束可满足性计数问题，将经典的回溯树分解方法用于#WS（≠）求解。实验表明，改进后的算法降低了执行时间，相对于现有#WS（≠）算法，提出的算法对低密度约束下的工作流具有一定的综合性能优势。

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：485376
    • 提供者：weixin_38660918
« 12 3 4 5 6 7 8 9 10 ... 17 »