点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 回溯算法解0--1背包问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构、算法与应用--C++语言描述
目 录 译者序 前言 第一部分 预备知识 第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
所属分类:
其它
发布日期:2009-05-09
文件大小:11mb
提供者:
youhun332005
数据结构算法与应用-C++语言描述
目 录 译者序 前言 第一部分 预备知识 第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
所属分类:
其它
发布日期:2009-05-16
文件大小:11mb
提供者:
diystory
数据结构算法与应用C++语言描述(PDF合集)
目 录 译者序 前言 第一部分 预备知识 第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
所属分类:
其它
发布日期:2009-07-13
文件大小:11mb
提供者:
dos2linux
回溯法解0-1背包问题
王晓东版算法里的0-1背包问题的回溯法,算法在vc 6.0,有main函数,可运行
所属分类:
其它
发布日期:2009-10-25
文件大小:372kb
提供者:
grin_cd
0-1背包问题详解(动态规划、回溯法、贪心算法)
0-1背包问题详解(动态规划、回溯法、贪心算法)
所属分类:
其它
发布日期:2010-02-16
文件大小:1mb
提供者:
johnsonlm
数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的
目 录译者序前言第一部分 预备知识第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
所属分类:
其它
发布日期:2008-01-09
文件大小:7mb
提供者:
jongsuny
算法分析与设计实验报告利用回溯算法解决背包问题
算法分析与设计实验报告书:回溯算法之背包问题。 实验目的和要求 (1)掌握回溯法的设计思想; (2)掌握解空间树的构造方法,以及在求解过程中如何存储求解路径; (3)考察回溯法求解问题的有效程度。 (4)设计可能解的表示方式,构成解空间树; (5)设计回溯算法完成问题求解; (6)设计测试数据,统计搜索空间的结点数; 实验内容:给定n种物品和一个容量为C的背包,物品i的重量是wi, 其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大。
所属分类:
其它
发布日期:2010-06-07
文件大小:1mb
提供者:
yinbocai
0-1背包问题(回溯算法)
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
所属分类:
其它
发布日期:2010-12-15
文件大小:369kb
提供者:
monicangl
遗传算法回溯算法解0--1背包问题
回溯算法解0--1背包问题
所属分类:
C
发布日期:2011-11-25
文件大小:2kb
提供者:
kewang2
回溯算法解0-1背包问题
用回溯算法通过C/C++语言解决0-1背包问题 源代码
所属分类:
C/C++
发布日期:2011-12-27
文件大小:1kb
提供者:
kevingeneral
遗传算法0-1背包问题论文
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
所属分类:
C/C++
发布日期:2012-01-09
文件大小:89kb
提供者:
lihaohao1218
实验五:01背包问题的回溯算法设计
实验目的:0/1背包问题的回溯算法设计 实验原理:回溯算法设计。 实验要求:基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想: 0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间:装入哪几种物品 第二步 确定易于搜索的解空间结构: 可以用数组p,w分别表示各个物
所属分类:
C/C++
发布日期:2012-04-23
文件大小:63kb
提供者:
zhao136187318
回溯法解0-1背包问题
用回溯法解01背包问题,code.txt中包含了所有的代码,用c语言实现,是算法设计实验课的题目
所属分类:
C/C++
发布日期:2012-10-25
文件大小:3kb
提供者:
frshysom
回溯法解0-1背包问题
回溯法解0-1背包问题
所属分类:
C/C++
发布日期:2013-06-30
文件大小:76kb
提供者:
u011254806
回溯法 算法
回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤;注意概念:解空间、可行解、约束函数、限界函数。 子集树和排列树的搜索; 皇后问题的回溯算法 * ; Hamilton 回路 * 与旅行商问题的回溯算法; 定和子集问题的回溯算法; 最大团问题的回溯算法; 0/1 背包问题的回溯算法 * ; 图的顶点着色问题的回溯算法 ** 。
所属分类:
其它
发布日期:2013-12-19
文件大小:659kb
提供者:
u012163043
算法设计与分析 综合性实验报告
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为整数 都较
所属分类:
专业指导
发布日期:2014-01-02
文件大小:29kb
提供者:
jojot
回溯法解决0-1背包问题
算法设计课程实际之回溯法解决0-1背包问题的原代码以及详解
所属分类:
网络基础
发布日期:2014-06-23
文件大小:2kb
提供者:
tiramisu888520
0-1背包问题回溯法
0-1背包问题回溯法解决。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时,要回溯到根,且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时,只要搜索到问题的一个解就可以结束。
所属分类:
C/C++
发布日期:2015-12-18
文件大小:46kb
提供者:
zxk318www
回溯算法0-1背包问题
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
所属分类:
C/C++
发布日期:2018-05-29
文件大小:5kb
提供者:
qq_36502199
遗传算法求解01背包问题——问题分析
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下: 给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题,传统的解决方法有动
所属分类:
机器学习
发布日期:2018-06-18
文件大小:60kb
提供者:
qq_28597441
«
1
2
3
»