文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 算法设计与分析第二版课后习题解答
侵权投诉

算法设计与分析第二版课后习题解答

算法 DectoBin(n)

//将十进制整数n转换为二进制整数的算法 //输入:正整数n

//输出:该正整数相应的二进制数,该数存放于数组Bin[1...n]中 i=1

算法设计与分析第二版课后习题解答

while n!=0 do { Bin[i]=n%2; n=(int)n/2; i++; }

while i!=0 do{ print Bin[i]; i--; }

9.考虑下面这个算法

算法设计与分析第二版课后习题解答

,它求的是数组中大小相差最小的两个元素的差.(算法略) 对这个算法做尽可能多的改进. 算法 MinDistance(A[0..n-1]) //输入:数组A[0..n-1]

//输出:the smallest distance d between two of its elements

习题1.3

1. 考虑这样一个排序算法,该算法对于待排序的数组中的每一个元素,计算比它小的元素个数,然后利用这个信息,将各个元素放到有序数组的相应位置上去.

a.应用该算法对列表”60,35,81,98,14,47”排序

上一页第3页

你可能喜欢

  • 算法设计与分析第三版王晓东
  • 算法分析与设计课后习题答案
  • 计算机算法设计与分析
  • 解压密码
  • 递归与分治策略
  • 信息论与编码曹雪虹
  • 计算机科学导论

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email