下载 >  开发技术 >  其它 > 计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 ) 评分:

实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码
分享
收藏 (7) 举报

评论 共19条

lyq18844169607 打开之后是乱码,求解决办法
2017-05-13
回复
qq_29399273 对于要做算法设计的作业的同学很有帮助哦
2015-06-29
回复
lw326 有代码,有报告,资源不错,要是有解释就更好了。
2015-05-04
回复
wang9910888 很全面 对学习有很大帮助
2014-09-16
回复
u013500982 很全面 对学习有很大帮助
2014-06-30
回复
u012067082 挺好的,有帮助
2014-01-01
回复
hbxfhx 非常不错 很齐全
2013-12-30
回复
smn1992 代码写的挺好的,很厉害
2013-12-13
回复
ahaile 好厉害,就是用的书上的代码,不过我这里运行那个旅行售货员问题有点问题,还没找到是哪里的错误。
2013-12-06
回复
u010884442 代码基本上是叔叔那个的,有实验报告的格式,有代码,可以学习
2013-06-12
回复
计算机算法设计与分析1-3
旅行销售员问题-------分支限界法
分支限界法----旅行售货员问题
算法设计分析 综合性实验报告

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为整数 都较大的情形 随机产生n个物品的重量向量wi 1< wi< 100 wi为整数

立即下载
算法设计与分析--01背包问题(动态规划法解决)
01背包问题动态规划法).pdf

文档详细地解释了动态规划法解决01背包问题,包括算法设计思想、算法改进思想、存储结构、算法实现,是一篇来自计算机读报的文章,适合各位对动态规划存在疑问的同学好好品读。

立即下载
动态规划法求解0/1背包问题

C++语言描述,VC++6。0下运行,用动态规划法求解0/1背包问题,代码里现有很详细的注释,是学习算法的很好参考。

立即下载
动态规划求解0-1背包问题的改进算法完整解释

计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释

立即下载
C语言实现旅行售货员问题

这是一个用C语言实现的旅行售货员问题,用的是分支限界法,是在Dev-C++下编写的。

立即下载
java版经典算法 旅行售货员问题回溯法

java版经典算法 旅行售货员 这个只有代码,没有可视化界面的~因为界面不是在所有的环境下都可以通过运行,所以只上传了代码!注意啊

立即下载
旅行售货员 Java 回溯法 算法分析 程序源代码

描述: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况,你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入: 第一行为一个整数n(n<=10),表示城市的总个数。接下来是一个n*n的矩阵,用来表示城市间的连通情况以及花费,例如path[i][j]=len,len=-1表示从城市i到城市j没有通路,len>0表示从i到j的路程长度为len。 对于上面图示的问题我们可以这样输入: 4 -1 30

立即下载
旅行售货员问题回溯法设计与实现

算法设计与分析之旅行商售货员问题的回溯法设计与实现代码。

立即下载
回溯法旅行售货员问题

回溯法之旅行售货问题 回溯法 旅行售货员 回溯法之旅行售货员

立即下载
旅行售货员问题 算法分析与设计

旅行售货员问题 算法分析与设计 解决实际问题

立即下载
分支限界法旅行售货员问题

分支限界法 旅行售货员 问题 分支限界法之旅行售货员 旅行售货员问题 分支限界法之旅行售货员问题

立即下载
回溯法解决旅行售货员问题源代码java

用回溯法解决旅行售货员问题 java语言实现

立即下载
分支限界法解决旅行问题

这是一个np完全问题,时间复杂度会随着n的增大而爆炸增长。目前,还没有完全解决

立即下载
分支限界法旅行问题

网上很多分支限界法求旅行商问题很复杂而且正确的没几个,这是我下决心花两天时间完成的,很辛苦的

立即下载
旅行售货员问题(TSP)的动态规划算法(递归)

能够使用C++语言编写出一个程序,这个程序能够实现一个功能,就是在网络 上找一条从 点出发,经过 各一次最后返回 的最短路线和最短路程。就是要求解决一个TSP问题。

立即下载
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

0-1背包问题 动态规划 分支限界 回溯 贪心四种方法

立即下载
--> -->
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: