没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
算法设计与分析 背包问题 两种解法的c++程序
算法设计与分析 背包问题 两种解法的c++程序
共23个文件
manifest:2个
h:2个
obj:2个
算法设计与分析
c++程序
4星
· 超过85%的资源
需积分: 12
22 下载量
59 浏览量
2010-04-06
14:26:02
上传
评论
收藏
1015KB
RAR
举报
温馨提示
立即下载
背包问题完整程序,vs2008编写,用了两种方法解决问题~~有详细注释
资源推荐
资源详情
资源评论
背包问题的C++代码
浏览:29
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。
0-1背包问题_算法设计C++
浏览:19
0-1背包问题_算法设计C++ 可以实现 大家分享学习
算法设计背包问题
浏览:112
这是一个背包问题的源程序,可直接运行,虽然写的不好,但是也有可供参考的价值,希望大家的批评指正!
背包问题(动态规划+贪心算法等几种方法)
浏览:141
这是我自己实现的,包括贪心算法和动态规划等解决方法,真的很实用
背包问题(C++语言编写)
浏览:78
4星 · 用户满意度95%
有不同重量的物品n件,求从这n件物品中任取一部分物品放入背包,使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之合为最大。即任意给定物品个数及它们的重量和价值,在最大的限制重量一定的情况下,为了使价值最大,选出最优解。
广义背包问题-算法分析PPT
浏览:79
自己做的非常高质量的广义背包算法复杂度降低推导过程PPT,成绩拿了95+
用动态规划法求解0/1背包问题
浏览:173
C++语言描述,VC++6。0下运行,用动态规划法求解0/1背包问题,代码里现有很详细的注释,是学习算法的很好参考。
算法分析与设计 0-1背包问题源码
浏览:164
C++ 0-1背包问题源码 算法分析与设计代码的完善 算法复习必备
背包问题改进空间复杂度
浏览:142
5星 · 资源好评率100%
根据《背包问题九讲》改进的背包问题实现代码,含Comzyh的背包问题九讲和部分实践代码,参见博客:http://blog.csdn.net/xiaowei_cqu/article/details/8202722
算法分析广义背包实验报告doc
浏览:33
算法分析广义背包实验报告,有具体的背包问题算法复杂度降低的推导过程。得分95+
背包问题的动态规划法算法(c++).rar_knapsack dynamic_动态规划法_算法设计与分析_背包问题
浏览:49
数据结构 算法设计与分析背包问题的动态规划法算法
0-1背包问题c语言代码 算法设计与分析
浏览:107
5星 · 资源好评率100%
0-1背包问题c语言代码 算法设计与分析
背包问题 计算机算法设计与分析
浏览:65
计算机算法设计与分析中所研究的背包问题。查找最优解。
0-1背包问题 动态规划法-算法设计与分析
浏览:20
5星 · 资源好评率100%
C语言是一门面向过程、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便
背包问题-算法设计及分析
浏览:47
资源就在这里,你来,获得无上收获;你走,我在下一站等你
蛮力法求背包问题
浏览:139
利用蛮力发求解背包问题!c++语言。 #include <iostream> using namespace std; struct thing { int weight; int price; }th[4];
算法分析与设计实验报告之0/1背包问题
浏览:171
5星 · 资源好评率100%
算法分析与设计课程的实验报告,关于0/1背包的各种算法解法,很详细,本人费时n久整理成功
0-1背包问题的3种详细解法和比较
浏览:36
5星 · 资源好评率100%
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
蛮力法解决0/1背包问题
浏览:197
4星 · 用户满意度95%
这是算法设计与分析的一个基本的算法---蛮力法,通过全部遍历解决背包问题。
遗传算法的背包问题
浏览:149
4星 · 用户满意度95%
遗传算法的背包问题解法。利用VC++实现
0-1背包问题
浏览:27
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。
算法设计与分析课程的背包问题
浏览:16
算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题算法设计与分析课程的背包问题
0-1背包问题的算法设计策略对比与分析
浏览:127
5星 · 资源好评率100%
算法复杂性分析的方法介绍 常见的算法分析设计策略介绍
背包问题-算法设计与分析实验
浏览:87
5星 · 资源好评率100%
背包问题-算法设计与分析实验,用C++实现
算法设计与分析--0-1背包问题
浏览:96
算法设计与分析--0-1背包问题,动态规划和贪心算法, 这只是一个上课的实验报告。
背包问题九讲.rar 算法设计与分析
浏览:21
背包问题九讲.rar 算法设计与分析 背包问题九讲.rar 算法设计与分析
算法分析与设计0-1背包问题
浏览:176
4星 · 用户满意度95%
分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题
算法分析设计之背包问题
浏览:186
本实验描述了算法分析课程实验中的背包问题,其中包括贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点
算法分析与设计 0-1背包问题
浏览:167
5星 · 资源好评率100%
问题可以描述为:给定一组共 n 个物品,每种物品都有自己的重量 wi, i=1~n 和价值 vi, i=1~n,在限定的总重量(背包的容量 C)内,如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中,最优子集对应 n 元解向量(x1,…xn), 为方便调试,采用文件输入,标准输出(或文件输出也可)的形式。数据输入的格式如下:每组测试数据 包含 n+1
算法分析与设计之0——1背包问题
浏览:193
该程序使用了动态规划算法成功的解决了经典的0——1背包问题!
收起资源包目录
beibao.rar
(23个子文件)
beibao
beibao
ReadMe.txt
1KB
beibao.vcproj
4KB
stdafx.h
233B
beibao.vcproj.zhangxin-PC.zhangxin.user
1KB
Debug
vc90.idb
163KB
beibao.obj
42KB
beibao.exe.intermediate.manifest
621B
vc90.pdb
268KB
beibao.pch
3.06MB
mt.dep
65B
beibao.exe.embed.manifest.res
728B
beibao.exe.embed.manifest
663B
stdafx.obj
11KB
BuildLog.htm
6KB
stdafx.cpp
211B
targetver.h
498B
beibao.cpp
2KB
beibao.suo
9KB
Debug
beibao.pdb
619KB
beibao.exe
40KB
beibao.ilk
378KB
beibao.sln
884B
beibao.ncb
1.59MB
共 23 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
非一班
2014-11-14
还可以,注释挺详细
夕矜
2013-11-03
还可以吧,值得借鉴
bingshui115
粉丝: 2
资源:
7
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
c++少儿编程专业教师使用资料
box1234567890
少儿编程资料,c++少儿编程专业资料
libADLMIDI1-1.5.1-bp156.2.6.aarch64.rpm
java源码 仿360buy京东商城源码 京东JavaWeb项目源代码.rar
libADLMIDI1-1.5.1-1.2.riscv64.rpm
基于ASP的BS架构工艺品展示系统.zip
R语言和Rstudio软件学习资料与详细报告
JAVAWEB校园订餐系统项目源码.rar
地理信息系统实习教程(基于MapGIS K9)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功