没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
01背包问题穷举法
01背包问题穷举法
共21个文件
txt:5个
pdb:2个
cpp:2个
背包问题
5星
· 超过95%的资源
需积分: 50
35 下载量
93 浏览量
2012-08-16
19:45:12
上传
评论
收藏
672KB
RAR
举报
温馨提示
立即下载
穷举法解决背包问题,想要资源的一看题目就知道,不需要多花字数来介绍
资源推荐
资源详情
资源评论
穷举法求解0-1整数规划的matlab程序.zip_TSP问题穷举法_穷举_穷举法求解0-1_穷举法;整数规划_背包问题MATL
浏览:139
5星 · 资源好评率100%
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。
01背包问题
浏览:57
01背包问题如今能用到各个行业中的动态规划,化复杂的问题简单化,是一种很好的解决日常事务的办法。
蛮力法解决0/1背包问题
浏览:153
4星 · 用户满意度95%
这是算法设计与分析的一个基本的算法---蛮力法,通过全部遍历解决背包问题。
简化的背包问题枚举法求解
浏览:165
简单的背包问题,不过算法的时间复杂度有点高
回溯法解决0-1背包问题
浏览:131
3星 · 编辑精心推荐
利用回溯法解决01背包问题,自己写的一个代码。 输入:其第1行上有2个整数n和c,分别是物品个数n和背包所能容纳物品的重量,(n<=50,c<=500),第2行上有n个整数v1、v2、…、vn,依次是n个物品的价值,第3行上有n个整数w1、w2、…、wn,,分别是n个物品的重量。诸整数之间用一个空格分开。
背包问题(C语言)
浏览:169
1、设n件物品的重量分别为w0,w1,w2,...wn-1,物品的价值分别为v0,v1,v2,...vn-1。采用递归寻找物品的选择方案。 2、设前面已有了多种选择的方案,并保留了其中总价值最大的方案于数组option[]中,该方案的总价值存入变量maxv。 3、当前正在考察新方案,其物品选择情况保存于数组cop[]中。假定当前方案已考虑了前i-1件物品,现在要考虑第i件物品;当前方案
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览:181
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
0-1背包问题-递归算法 c语言实现
浏览:93
5星 · 资源好评率100%
0-1背包问题 递归算法 c语言实现,已通过编译,可以直接使用
0-1背包的动态规划算法,部分背包的贪心算法和DP算法。
浏览:2
3星 · 编辑精心推荐
0-1背包问题,部分背包问题。分别实现0-1背包的DP算法,部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
01背包问题 让你的编程更如虎添翼
浏览:68
经典的01背包问题再加上它的扩展,肯定会让你的编程水平更上一层楼!
01 背包问题
浏览:67
01 背包问题 设物品的重量存放在数组w[n]中,价值存放在数组v[n]中,背包的容量为W,数组 存放迭代的结果,数组x[n]存放装入背包的物品
0-1背包问题,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
浏览:168
5星 · 资源好评率100%
0-1背包问题 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
0/1背包问题(蛮力、动态规划、回溯、分支限界法)
浏览:172
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
0-1背包问题 (C语言编写)
浏览:23
0-1背包问题 (C语言编写)
背包问题的贪心法C语言实现
浏览:129
5星 · 资源好评率100%
为C语言课程设计写的基于贪心法的背包问题,包含全部4种贪心策略
贪心算法 背包问题 c语言
浏览:157
5星 · 资源好评率100%
贪心算法 背包问题 c语言 绝对无误 运行成功
背包问题递归实现C++
浏览:93
背包问题递归实现C++
简单的算法01背包C++实现
浏览:67
4星 · 用户满意度95%
很简单的算法 01背包用C++实现 01.cpp
利用LLL算法求解背包问题
浏览:155
基于 应用密码学手册(包含在压缩包中) 编写的利用LLL算法求解子集和(背包)问题的matlab代码
01背包问题(回溯法,C++写的)
浏览:92
4星 · 用户满意度95%
01背包问题,是一个经典问题。用回溯法,当然是很好的选择,也容易理解
01背包问题算法源码(C++)
浏览:51
5星 · 资源好评率100%
01背包问题算法的C++实现。 knapsack.cpp + knapsack.h
收起资源包目录
01背包问题-穷举法.rar
(21个子文件)
01背包问题-穷举法
01背包问题.plg
254B
1output.txt
14B
01背包问题.dsp
4KB
01背包问题.opt
48KB
Debug
vc60.pdb
116KB
01背包问题.ilk
816KB
vc60.idb
89KB
01背包问题.pdb
1.4MB
main.obj
96KB
Knap.obj
357KB
01背包问题.exe
548KB
01背包问题.pch
183KB
01背包问题.dsw
545B
main.cpp
124B
5_1_output.txt
47B
Knap.h
631B
1input.txt
33B
input.txt
104B
output.txt
46B
01背包问题.ncb
41KB
Knap.cpp
1KB
共 21 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
williamzcx
2013-04-21
很好很实用!!受益匪浅 多谢作者
C加加
粉丝: 0
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
用Excel做一个功能完备的仓库管理系统-附件
基于stm32的多点测温系统
Demo3.py
机械设计锂电池气密检测机sw18可编辑非常好的设计图纸100%好用.zip
Test1.java
main.m
电信运营商客户流失分析与预测python实现源码+报告文档.zip
IMG_4106.JPG
pyqt5无边框窗口拉伸代码
附件2:毕设评价标准(学生版)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功