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

搜索资源列表

  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. 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定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. 该PPT同过八皇后问题，NP问题等详细的介绍了递归回溯等几种常见的算法。

  3. 所属分类：其它

    • 发布日期：2009-10-05
    • 文件大小：4194304
    • 提供者：ashi198866

  1. 利用分支定界、回溯法解决0-1背包问题等

  2. 利用分支定界算法描述0-1背包问题、货箱装船问题等。

  3. 所属分类：其它

    • 发布日期：2010-04-25
    • 文件大小：618496
    • 提供者：seapping

  1. 常见回溯法问题解决方案

  2. 提供各种常见的回溯法案例的解决思路，附该算法的算法的主要步骤及各步含义。

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：364544
    • 提供者：chuanye001

  1. 回溯算法的N皇后

  2. 一个用三种方法解决N皇后问题并且效率很高的c语言程序。 用到了前向检查的回溯法 、基本回溯算法、面向冲突的回跳法等三种方法解决问题。

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

    • 发布日期：2012-01-17
    • 文件大小：243712
    • 提供者：onlyfunboy

  1. 回溯法 分支界限 贪心法 等算法介绍

  2. 回溯法 分支界限 贪心法 等算法介绍

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

    • 发布日期：2012-07-02
    • 文件大小：280576
    • 提供者：shuilan0066

  1. 黑板风格，管道风格，调用返回风格，回溯法等解决N皇后问题

  2. N皇后的实现方法，回溯法，非递归法，黑板风格，管道风格。等等吧。

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

  1. 算法实验回溯法

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

  3. 所属分类：Java

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

  1. 回溯法算法实现

  2. 本资源是从众多学生中选取出来的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报考。其中包含了带权调度问题，最小独钓等5个基于回溯法的实现，每个范例都有详尽问题描述，可执行完整代码和算法分析PPT！ 其他基于该算法问题都可以参考本范例，是学习的绝佳材料。

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

    • 发布日期：2013-03-13
    • 文件大小：1048576
    • 提供者：nahan2008

  1. 图的m着色问题 回溯法

  2. 包含ppt讲解与代码。 这是我的博客，包含数据挖掘，机器学习，基本算法等内容 http://www.cnblogs.com/Dzhouqi/

  3. 所属分类：C

    • 发布日期：2013-09-30
    • 文件大小：98304
    • 提供者：u011467621

  1. 算法分析Java代码

  2. 算法分析的各种问题的Java代码实现，对想学算法的有一定帮助，里面包含动态规划、分支限界、回溯法等的实现和经典实例。

  3. 所属分类：其它

    • 发布日期：2014-05-08
    • 文件大小：41984
    • 提供者：zeng121110

  1. 回溯法(学习算法分析三)

  2. 通过n后问题、电路板排列、符号三角形、旅行售货员问题、批处理作业调度、图的m着色、圆排列、最大团问题、装载问题和子集和等经典问题的学习掌握了回溯法的思想，学会了子集树和排列数组织并搜索解空间的方法，将学习源代码和心得与大家分享！

  3. 所属分类：其它

    • 发布日期：2008-12-24
    • 文件大小：7340032
    • 提供者：wangshaohua10

  1. 对回溯法解决TSP问题的改进

  2. 对回溯法解决TSP问题的改进，郝天永，邓天红，回溯法能系统地搜索问题的所有解，可以较好的解决TSP问题，但在实际应用中发现其存在计算量大、重复量大和剪枝不稳定等缺点，搜索

  3. 所属分类：其它

    • 发布日期：2020-03-10
    • 文件大小：271360
    • 提供者：weixin_38570145

  1. TSP旅行商问题分支限界法和回溯法源码

  2. TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高，NP-hard问题，无有效的（复杂性为多项式级别）的解法 Metric TSP 欧式空间满足三角形关系 应用： 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用

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

    • 发布日期：2020-01-29
    • 文件大小：8192
    • 提供者：qq_42295427

  1. 第5章 回溯法.pdf

  2. 本文件主要介绍了传统的数据结构算法，属于提高部分包含了动态规划，贪心，分治，回朔等部分。当前文档是回溯部分，如果您想了解更多，欢迎查看本人上传的其它资源。

  3. 所属分类：互联网

    • 发布日期：2020-10-03
    • 文件大小：576512
    • 提供者：weixin_45563856

  1. 动态规划算法与回溯法报告.doc

  2. 使用 python 实现动态规划算法与回溯法，包含源代码、效率分析等，适合算法分析报告参考使用。

  3. 所属分类：Python

    • 发布日期：2021-01-23
    • 文件大小：706560
    • 提供者：qq_37387199
« 12 3 4 5 6 7 »