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

搜索资源列表

  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. 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. 排列树问题 对于给定的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. 子集树问题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. 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定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. 用C#实现跳马问题程序

  2. 编写一个小程序，让用户解决跳马问题，要求在图形界面下，给出一个5行9列的棋盘，要求找到马从左下角位置走到右上角的正确路径，只能往右走。 过30分钟以后，用户还找不到正确路径，使用回溯法，程序搜索解空间树给出正确路径。

  3. 所属分类：C#

    • 发布日期：2009-07-10
    • 文件大小：55296
    • 提供者：CHN_smallfox

  1. 分支限界法解决装载问题

  2. 分支限界法解决装载问题 C++实现。 分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。

  3. 所属分类：其它

    • 发布日期：2009-12-21
    • 文件大小：67584
    • 提供者：shazhouyang

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

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

  3. 所属分类：专业指导

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

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

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

  3. 所属分类：其它

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

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1048576
    • 提供者：db10jiao

  1. TCPIP协议详解(4-1)

  2. 太大了,分了四个包目 录译者序前言第一部分 TCP/IP基础第1章 开放式通信模型简介 11.1 开放式网络的发展 11.1.1 通信处理层次化 21.1.2 OSI参考模型 31.1.3 模型的使用 51.2 TCP/IP参考模型 71.3 小结 7第2章 TCP/IP和Internet 82.1 一段历史 82.1.1 ARPANET 82.1.2 TCP/IP 92.1.3 国家科学基金会(NSF) 92.1.4 当今的Internet 122.2 RFC和标准化过程 122.2.1 获

  3. 所属分类：网络基础

    • 发布日期：2008-01-16
    • 文件大小：6291456
    • 提供者：wuwenlong527

  1. TCP-IP详解卷2：实现.part1

  2. 《TCP-IP详解》共3卷，其他卷请到我空间下载，第2卷共分两个part，请下载完两个part后在解压。本书完整而详细地介绍了TCP/IP协议是如何实现的。书中给出了约500个图例，15 000行实际操作的C代码，采用举例教学的方法帮助你掌握TCP/IP实现。本书不仅说明了插口API和协议族的关系以及主机实现与路由器实现的差别。还介绍了4.4BSD-Lite版的新的特点，如多播、长肥管道支持、窗口缩放、时间戳选项以及其他主题等等。读者阅读本书时，应当具备卷1中阐述的关于TCP/IP的基本知识。

  3. 所属分类：网络基础

    • 发布日期：2010-05-28
    • 文件大小：15728640
    • 提供者：rocherse

  1. 印刷电路板最短布线问题

  2. 印刷电路板最短布线问题 一般解空间树的求解问题 java实现

  3. 所属分类：专业指导

    • 发布日期：2011-06-28
    • 文件大小：701440
    • 提供者：anxinf

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

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

  3. 所属分类：C

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

  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. 详解字典树Trie结构及其Python代码实现

  2. 字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的，但在计算 hash 的时候就肯定会是 O(k) ，而且还有碰撞之类的问题；Trie 的缺点是空间消耗很高。 至于Trie树

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：61440
    • 提供者：weixin_38651983
« 12 3 4 5 6 7 8 9 10 ... 15 »