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

搜索资源列表

  1. ACM国际大学生程序设计竞赛系列讲座——通用搜索算法及实现

  2. 通用搜索算法及实现 状态空间树的搜索 N皇后问题 排列树的搜索 跳马问题 子集和数问题 水杯问题 。。。。。。。。。。。。

  3. 所属分类：其它

    • 发布日期：2009-05-26
    • 文件大小：206848
    • 提供者：tangr206

  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. 0-1 Knapsack 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。

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

  3. 所属分类：C

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

  1. 子集树问题c++试设计一个用回溯法搜索子集空间树的函数。

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

  3. 所属分类：C

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

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

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

  3. 所属分类：C

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

  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. 有一批共n个集装箱要装上一艘重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装在方案，将轮船尽可能装满。

  3. 所属分类：C

    • 发布日期：2012-06-22
    • 文件大小：21504
    • 提供者：kejmln

  1. 算法竞赛-回溯与解空间树例子

  2. 压缩包中内容包括了： 4皇后、背包问题、低碳生活、甲乙比赛、条件_子集、找零问题的回溯法解答程序。 欢迎大家查看，敬请批评指正！

  3. 所属分类：C

    • 发布日期：2013-06-16
    • 文件大小：2097152
    • 提供者：lihong0312

  1. 计算机算法设计

  2. 1、二分搜索算法是利用（   A      ）实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是（   A    ）。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是（  A         ）的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是（ B       ）。 A、蒙特卡罗算法    B

  3. 所属分类：其它

    • 发布日期：2013-07-11
    • 文件大小：66560
    • 提供者：u011027266

  1. 分枝定界 使用树形结构来组织解空间（常用的树结构是子集树和排列树）

  2. 类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间（常用的树结构是第1 6章所介绍的子集树和排列树）。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同，因此，可以很容易比较回溯法与分枝定界法的异同。相对而言，分枝定界算法的解空间比回溯法大得多，因此当内存容量有限时，回溯法成功的可能性更大。

  3. 所属分类：其它

    • 发布日期：2008-09-17
    • 文件大小：149504
    • 提供者：mozix

  1. 01背包问题回溯法解决子集树

  2. 本代码大量注释，便于理解。回溯法解决01背包问题，相对于动态规划来说，我们首先得了解问题的解空间，了解解空间的组织结构，最后搜索解空间，其中加入约束条件和限界条件是关键，否则就是穷举了。

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

    • 发布日期：2013-11-10
    • 文件大小：44032
    • 提供者：xjm199

  1. 子集空间树问题

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

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

    • 发布日期：2015-06-21
    • 文件大小：3072
    • 提供者：zhaojashabi

  1. Python基于回溯法子集树模板解决全排列问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决全排列问题。分享给大家供大家参考，具体如下： 问题 实现 ‘a’, ‘b’, ‘c’, ‘d’ 四个元素的全排列。 分析 这个问题可以直接套用排列树模板。 不过本文使用子集树模板。分析如下： 一个解x就是n个元素的一种排列，显然，解x的长度是固定的，n。 我们这样考虑：对于解x，先排第0个元素x[0]，再排第1个元素x[1]，…，当来到第k-1个元素x[k-1]时，就将剩下的未排的所有元素看作元素x[k-1]的状态空间，遍历之。 至此，套用子集树

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：75776
    • 提供者：weixin_38704922

  1. 干货分享：Python基于回溯法子集树模板解决选排问题示例

  2. 本文来源于公众号：csdn2299，喜欢可以关注公众号 程序员学府 本文实例讲述了Python基于回溯法子集树模板解决选排问题。分享给大家供大家参考，具体如下： 问题 从n个元素中挑选m个元素进行排列，每个元素最多可重复r次。其中m∈[2,n]，r∈[1,m]。 如：从4个元素中挑选3个元素进行排列，每个元素最多可重复r次。 分析 解x的长度是固定的，为m。 对于解x，先排第0个位置的元素x[0]，再排第1个位置的元素x[1]。我们把后者看作是前者的一种状态，即x[1]是x[0]的一种状态！！

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：95232
    • 提供者：weixin_38543460

  1. Python使用回溯法子集树模板解决爬楼梯问题示例

  2. 本文实例讲述了Python使用回溯法子集树模板解决爬楼梯问题。分享给大家供大家参考，具体如下： 问题 某楼梯有n层台阶，每步只能走1级台阶，或2级台阶。从下向上爬楼梯，有多少种爬法？ 分析 这个问题之前用分治法解决过。但是，这里我要用回溯法子集树模板解决它。 祭出元素-状态空间分析*：每一步是一个元素，可走的步数[1,2]就是其状态空间。不难看出，元素不固定，状态空间固定。 直接上代码。 代码 '''爬楼梯''' n = 7 # 楼梯阶数 x = [] # 一个解（长度不固定，1-2数组，

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：68608
    • 提供者：weixin_38714653

  1. Python基于回溯法子集树模板解决马踏棋盘问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题。分享给大家供大家参考，具体如下： 问题 将马放到国际象棋的8*8棋盘board上的某个方格中，马按走棋规则进行移动，走遍棋盘上的64个方格，要求每个方格进入且只进入一次，找出一种可行的方案。 分析 说明：这个图是5*5的棋盘。 类似于迷宫问题，只不过此问题的解长度固定为64 每到一格，就有[(-2,1),(-1,2),(1,2),(2,1),(2,-1),(1,-2),(-1,-2),(-2,-1)]顺时针8个方向可以选择。 走到

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：188416
    • 提供者：weixin_38678498

  1. 基于多维空间动态划分与RFC的包分类改进算法

  2. 针对 RFC 算法随着规则集规模的增加，占用的内存空间以近似指数规模骤然增大的问题，提出了一种改进型的包分类算法 HRFC（Hybrid-RFC）。该算法通过决策树完成规则集多维空间的动态划分，借助多阶段缩减树完成对每个子集的映射，从而实现包的快速高效分类。实验表明，该算法能够在保障分类速度的同时，有效地降低空间开销。

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：863232
    • 提供者：weixin_38620314

  1. Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法

  2. 本文实例讲述了Python使用回溯法子集树模板获取最长公共子序列（LCS）的方法。分享给大家供大家参考，具体如下： 问题 输入 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) 输出 输出最长的子序列，如果有多个，随意输出1个。 输入示例 belong cnblogs 输出示例 blog 分析 既然打算套用回溯法子集树模板，那就要祭出元素-状态空间分析*。 以长度较小的字符串中的字符作为元素，以长度较大的字符串中的字符作为状态空间，对每一个元素，遍历它的状态空间，其它

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：82944
    • 提供者：weixin_38558054

  1. Python基于回溯法子集树模板解决找零问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决找零问题。分享给大家供大家参考，具体如下： 问题 有面额10元、5元、2元、1元的硬币，数量分别为3个、5个、7个、12个。现在需要给顾客找零16元，要求硬币的个数最少，应该如何找零？或者指出该问题无解。 分析 元素——状态空间分析*：四种面额的硬币看作4个元素，对应的数目看作各自的状态空间，遍历状态空间，其它的事情交给剪枝函数。 解的长度固定：4 解的编码：(x1,x2,x3,x4) 其中x1∈[0,1,2,3], x2∈[0,1,2,3,4

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：57344
    • 提供者：weixin_38719564

  1. Python基于回溯法子集树模板解决选排问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决选排问题。分享给大家供大家参考，具体如下： 问题 从n个元素中挑选m个元素进行排列，每个元素最多可重复r次。其中m∈[2,n]，r∈[1,m]。 如：从4个元素中挑选3个元素进行排列，每个元素最多可重复r次。 分析 解x的长度是固定的，为m。 对于解x，先排第0个位置的元素x[0]，再排第1个位置的元素x[1]。我们把后者看作是前者的一种状态，即x[1]是x[0]的一种状态！！ 一般地，把x[k]看作x[k-1]的状态空间a中的一种状态，我们要做

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：78848
    • 提供者：weixin_38681082
« 12 3 4 5 »