没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
利用图的深度遍历求解背包问题
利用图的深度遍历求解背包问题
图
深度遍历
背包问题
5星
· 超过95%的资源
需积分: 10
3 下载量
117 浏览量
2010-07-31
18:22:44
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
利用图的深度遍历求解背包问题利用图的深度遍历求解背包问题利用图的深度遍历求解背包问题
资源推荐
资源评论
背包问题求解
浏览:156
有a【i】件物品,重量为b【i】,价格为c【i】,现给定背包的限制重量w,求放物品的最优解。(即求价值最大的方案)
背包问题的求解
浏览:24
1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2) (3,
城市遍历求解问题
浏览:159
城市遍历求解问题 java课程设计 java设计 。。。。。。。。。。
关于二叉树遍历求解问题
浏览:153
二叉树遍历问题 二叉树遍历求解问题
遍历求解路径数量.zip_两点所有路径_所有路径_深度优先遍历_深度优先遍历求解两点之间的所有路径_路径遍历
浏览:127
5星 · 资源好评率100%
利用深度优先算法求解网络中两点之间的所有路径数目
用混合遗传算法求解背包问题
浏览:8
3星 · 编辑精心推荐
用混合遗传算法求解背包问题 将贪婪修复方法与遗传算法相结合,构成混和遗传算法,并求解经典背包问题。
01背包问题求解
浏览:100
很好的代码,利用三种方法求解01背包问题,很值得收藏
图的遍历-深度优先遍历问题
浏览:97
邻接矩阵存储图的深度优先遍历
背包问题的求解,有二道题
浏览:16
问题描述: 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2) (3,5,2)。 问题提示: 可利用回溯法的设计思想来解决
用回溯法求解背包问题
浏览:11
5星 · 资源好评率100%
利用回溯法求解,建立空间n叉树,先用快速排序以方便查找。
动态规划求解背包问题
浏览:183
利用动态规划法求解0-1背包问题,重复背包问题。思路清晰,有参考价值!
【背包问题】基于遗传算法求解多背包问题matlab源码.md
浏览:152
5星 · 资源好评率100%
【背包问题】基于遗传算法求解多背包问题matlab源码
【背包问题】基于PSO算法求解01背包问题.md
浏览:50
【背包问题】基于PSO算法求解01背包问题
用贪心法求解背包问题的解决方法
浏览:194
贪心方法:总是对当前的问题作最好的选择,也就是局部寻优。最后得到整体最优。应用:1:该问题可以通过“局部寻优”逐步过渡到“整体最优”,这是贪心选择性质与“动态规划”的主要差别。2:最优子结构性质:某个...
基于价值密度求解背包问题
浏览:143
求解一维的背包问题,基于价值密度,部分数据需要自己生成
回溯法求解背包问题
浏览:161
回溯法求解背包问题
贪心法求解背包问题
浏览:98
背包问题的贪心算法实现,简答易懂 if(m>=weight[i]) { value=value+profit[i]; m-=weight[i]; s[i]=1; } else if(m!=0) { value=value+profit[i]*(1.0*m/weight[i]); s[i]=1.0*m/weight[
java 背包问题的求解
浏览:155
5星 · 资源好评率100%
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2),(1,4,5),(8,2),(3,5,2)。 重庆理工大学,软件工程系,课程设计。
模拟退火求解背包问题.c
浏览:50
针对0/1背包问题编写了简洁的C语言代码进行求解,注释详细,通俗易懂
0-1背包问题 c语言求解
浏览:78
4星 · 用户满意度95%
利用动态规划原理进行求解 0-1背包问题 已知背包的容量为b,有n种物件,其价格依次为w1,w2,...,wn;其容量依次为v1,v2,...,vn。 现要求在背包允许的容量内,装的物件价值达到最大,其数字模型为: max z=1 x1 +
禁忌搜索背包问题,禁忌搜索算法解决背包问题,matlab
浏览:133
5星 · 资源好评率100%
用禁忌搜索算法求解背包问题。假设背包容量一定,已知每种物品的体积和价值,求出使价值最大的最优解。
遗传算法求解背包问题(matlab源码+原问题) 无误版
浏览:108
5星 · 资源好评率100%
该压缩包中给出了典型的多背包问题,作者使用简明易懂的matlab语言对遗传算法进行编程,并对该问题进行了求解,该程序还可以求其他的背包问题以及组合优化问题。
求解背包问题的一种混合遗传算法
浏览:2
求解背包问题的一种混合遗传算法,韩宇,赵新超,本文首先讨论了遗传算法在问题求解中的早熟现象,进而引进一个参数用以衡量种群中的染色体的相似程度,有效地增加了种群的多样性
matlab遗传算法求解0-1背包问题.zip
浏览:162
5星 · 资源好评率100%
matlab遗传算法求解0-1背包问题.zip
基于matlab的模拟退火算法求解背包问题的仿真
浏览:136
5星 · 资源好评率100%
基于matlab的模拟退火算法求解背包问题的仿真。 运行注意事项:使用matlab2021a或者更高版本测试,运行时注意matlab左侧的当前文件夹窗口必须是当前工程所在路径。具体可观看提供的操作录像视频跟着操作。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
vekaco
2013-08-15
很细致的讲解
chinabuffon
2013-01-17
讲解的很细致
radlorama
粉丝: 2
资源:
11
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
软件系统的架构设计方案.doc
软件系统项目解决方案模板.doc
Linux复习参考题目(自存)
python读取csv文件.pdf
软件解决方案定制项目可行性分析报告.docx
软件设计方案模板.docx
阳光酒店管理系统(javaapplet+SQL).zip
软件设计服务行业技术趋势分析.pptx
软件设计服务行业投资与前景预测.pptx
软件设计服务行业概述.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功