您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构、算法与应用--C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-05-09
    • 文件大小:11mb
    • 提供者:youhun332005
  1. 数据结构算法与应用-C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-05-16
    • 文件大小:11mb
    • 提供者:diystory
  1. 数据结构算法与应用C++语言描述(PDF合集)

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-07-13
    • 文件大小:11mb
    • 提供者:dos2linux
  1. 回溯法解0-1背包问题

  2. 王晓东版算法里的0-1背包问题的回溯法,算法在vc 6.0,有main函数,可运行
  3. 所属分类:其它

    • 发布日期:2009-10-25
    • 文件大小:372kb
    • 提供者:grin_cd
  1. 0-1背包问题详解(动态规划、回溯法、贪心算法)

  2. 0-1背包问题详解(动态规划、回溯法、贪心算法)
  3. 所属分类:其它

    • 发布日期:2010-02-16
    • 文件大小:1mb
    • 提供者:johnsonlm
  1. 数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的

  2. 目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181
  3. 所属分类:其它

    • 发布日期:2008-01-09
    • 文件大小:7mb
    • 提供者:jongsuny
  1. 算法分析与设计实验报告利用回溯算法解决背包问题

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

    • 发布日期:2010-06-07
    • 文件大小:1mb
    • 提供者:yinbocai
  1. 0-1背包问题(回溯算法)

  2. 这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
  3. 所属分类:其它

    • 发布日期:2010-12-15
    • 文件大小:369kb
    • 提供者:monicangl
  1. 遗传算法回溯算法解0--1背包问题

  2. 回溯算法解0--1背包问题
  3. 所属分类:C

    • 发布日期:2011-11-25
    • 文件大小:2kb
    • 提供者:kewang2
  1. 回溯算法解0-1背包问题

  2. 用回溯算法通过C/C++语言解决0-1背包问题 源代码
  3. 所属分类:C/C++

    • 发布日期:2011-12-27
    • 文件大小:1kb
    • 提供者:kevingeneral
  1. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:89kb
    • 提供者:lihaohao1218
  1. 实验五:01背包问题的回溯算法设计

  2. 实验目的:0/1背包问题的回溯算法设计 实验原理:回溯算法设计。 实验要求:基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想:  0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间:装入哪几种物品 第二步 确定易于搜索的解空间结构: 可以用数组p,w分别表示各个物
  3. 所属分类:C/C++

    • 发布日期:2012-04-23
    • 文件大小:63kb
    • 提供者:zhao136187318
  1. 回溯法解0-1背包问题

  2. 用回溯法解01背包问题,code.txt中包含了所有的代码,用c语言实现,是算法设计实验课的题目
  3. 所属分类:C/C++

    • 发布日期:2012-10-25
    • 文件大小:3kb
    • 提供者:frshysom
  1. 回溯法解0-1背包问题

  2. 回溯法解0-1背包问题
  3. 所属分类:C/C++

    • 发布日期:2013-06-30
    • 文件大小:76kb
    • 提供者:u011254806
  1. 回溯法 算法

  2. 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤;注意概念:解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索;  皇后问题的回溯算法 * ;  Hamilton 回路 * 与旅行商问题的回溯算法;  定和子集问题的回溯算法;  最大团问题的回溯算法;  0/1 背包问题的回溯算法 * ;  图的顶点着色问题的回溯算法 ** 。
  3. 所属分类:其它

    • 发布日期:2013-12-19
    • 文件大小:659kb
    • 提供者:u012163043
  1. 算法设计与分析 综合性实验报告

  2. 0 1背包问题是一例典型的组合优化的NP完全问题 问题可以描述为:给定一组共n个物品 每种物品都有自己的重量wi i 1 n和价值vi i 1 n 在限定的总重量(背包的容量C)内 如何选择才能使得选择物品的总价值之和最高 选择最优的物品子集放置于给定背包中 最优子集对应n元解向量 x1 …xn xi∈{0或1} 因此命名为0 1背包问题 0 1背包问题是许多问题的原型 但它又是一个NP完全问题 此实验主要研究和实现n 0< n< 200 和C C< 2000 C为整数 都较
  3. 所属分类:专业指导

    • 发布日期:2014-01-02
    • 文件大小:29kb
    • 提供者:jojot
  1. 回溯法解决0-1背包问题

  2. 算法设计课程实际之回溯法解决0-1背包问题的原代码以及详解
  3. 所属分类:网络基础

    • 发布日期:2014-06-23
    • 文件大小:2kb
    • 提供者:tiramisu888520
  1. 0-1背包问题回溯法

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

    • 发布日期:2015-12-18
    • 文件大小:46kb
    • 提供者:zxk318www
  1. 回溯算法0-1背包问题

  2. 回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
  3. 所属分类:C/C++

    • 发布日期:2018-05-29
    • 文件大小:5kb
    • 提供者:qq_36502199
  1. 遗传算法求解01背包问题——问题分析

  2. 01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
  3. 所属分类:机器学习

    • 发布日期:2018-06-18
    • 文件大小:60kb
    • 提供者:qq_28597441
« 12 3 »