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

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

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

P—农夫 W—狼 G—山羊 C—白菜 2.(过桥问题

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

)

1,2,5,10---分别代表4个人, f—手电筒

4. 对于任意实系数a,b,c, 某个算法能求方程ax^2+bx+c=0的实根,写出上述算法的伪代码(可以假设sqrt(x)是求平方根的函数) 算法Quadratic(a,b,c)

//求方程ax^2+bx+c=0的实根的算法 //输入:实系数a,b,c

//输出:实根或者无解信息 If a≠0

D←b*b-4*a*c If D>0

temp←2*a

x1←(-b+sqrt(D))/temp x2←(-b-sqrt(D))/temp return x1,x2

else if D=0 return –b/(2*a) else return “no real roots” else //a=0

if b≠0 return –c/b else //a=b=0

if c=0 return “no real numbers” else return “no real roots”

5. 描述将十进制整数表达为二进制整数的标准算法 a.用文字描述 b.用伪代码描述 解答:

a.将十进制整数转换为二进制整数的算法 输入:一个正整数n

输出:正整数n相应的二进制数

第一步:用n除以2,余数赋给Ki(i=0,1,2...),商赋给n 第二步:如果n=0,则到第三步,否则重复第一步 第三步:将Ki按照i从高到低的顺序输出 b.伪代码

上一页第2页

你可能喜欢

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

热门文档

相关文档

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