
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.伪代码
算法设计与分析基础课后习题答案(中文版)_工学_高等教育_教育专区。Program 算法设计与分析基础中文版答案习题 1.1 5..证明等式 gcd(m,n)=gcd(n,m mod n)...
算法设计与分析课后习题解答_理学_高等教育_教育专区。算法设计与分析基础课后练习答案习题 1.1 4.设计一个计算错误!未找到引用源。的算法,n 是任意正整数。...
1/2 相关文档推荐 算法设计与分析课后习题 8页 免费 算法设计与分析第二版课...贪婪算法,二分法,蛮力法...
关键词:算法设计与分析答案 1/2 相关文档推荐 算法设计与分析课后习题 17页 ... 算法设计与分析-第四章 排序 姓名:王强 学号:20509345 4.1: 在我们所了解...
计算机算法设计与分析(第3版)课后习题答案2-3(p38)_IT/计算机_专业资料。计算机算法设计与分析(第3版) 课后习题答案算法分析题2-3(p38) 设a[0:n-1]是...
算法设计与分析 第2版 吕... 9页 1下载券算法设计与...算法设计与分析课后习题集答案 今日推荐 68份文档 新市场营销法则 助推企业成长...
算法设计与分析(第二版) 主编:吕国英 习题答案第四章 1. #include<stdio.h> int main(void) { int buf[100]; int n; int i,j,k; scanf("%d",&n...
计算机算法设计与分析(第三版)课后习题答案详解_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 计算机算法设计与分析(第三版)课后习题答案详解_IT/...
Anany Levitin 清华大学出版社 课后习题答...
算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1. 图论诞生...归并排序: 第一趟: (5,3) (1,9) ; 第二趟: (3,5,1,9) ; 第三趟...
热门文档