下载 >  开发技术 >  其它 > 计算机算法分析与设计实验源代码共计五个程序

计算机算法分析与设计实验源代码共计五个程序

算法分析基础——Fibonacci序列问题
分治法在数值问题中的应用——最近点对问题
减治法在组合问题中的应用——8枚硬币问题
变治法在排序问题中的应用——堆排序问题
动态规划法在图问题中的应用——全源最短路径问题

3. 实验要求
(1)实现Floyd算法;
(2)算法的输入可以手动输入,也可以自动生成;
(3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度;
(4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果

3. 实验要求
1)设计与实现堆排序算法;
2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率


3. 实验要求
1)设计减治算法实现8枚硬币问题;
2)设计实验程序,考察用减治技术设计的算法是否高效;
3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。


3. 实验要求
1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得   第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间;
2)
                            对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较;
3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数;
4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1);
5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)                        
...展开收缩
综合评分:4
开通VIP 立即下载

评论共有8条

刀锋君 2014-04-10 16:16:18
还可以,但是有的要改一下
阿尚 2013-12-03 17:41:25
还行,满足需要。谢谢分享!
lygy 2013-11-25 15:58:16
想要的是代码。
 
算法设计与分析实验及代码 立即下载
积分/C币:3
算法设计与分析之八枚硬币问题
算法设计与分析(详细解析(含源代码)) 立即下载
积分/C币:5
算法设计与分析实验一快速排序 立即下载
积分/C币:3
算法分析与设计 贪心算法 立即下载
积分/C币:3
算法设计与分析(第二版)王红梅编 源代码 立即下载
积分/C币:3
计算机算法设计与分析(第4版) 立即下载
积分/C币:5
计算机算法设计与分析(王晓东)源代码.zip 立即下载
积分/C币:5
计算机算法设计与分析(动态规划 数字三角形问题) 立即下载
积分/C币:5
计算机算法设计与分析第三版课后习题算法实现题1-1统计数字问题代码 立即下载
积分/C币:3

热点文章

VIP会员动态

0 1 2
关闭
img

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

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

计算机算法分析与设计实验源代码共计五个程序

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

积分不足!

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

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

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

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

兑换成功

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

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

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

举报

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

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: