- 34
- 0
- 约6.89千字
- 约 30页
- 2021-03-03 发布于江苏
- 举报
第四章 基本的算法策略;4.1 迭代算法;4.1.1 递推法 ;算法1: ;4.1.2 倒推法 ;【例】猴子吃桃问题
一只小猴子摘了若干桃子,每天吃现有桃的一半多一个,
到第10天时就只有一个桃子了,求原有多少个桃?
数学模型:每天的桃子数为:a10=1, a9=(1+a10)*2, a8=(1+a9)*2,……a10=1,
递推公式为:ai=(1+ai+1)*2 I = 9,8,7,6……1
算法如下 :
main( )
{ int i,s;
s=1;
for (i=9 ;i=1;i=i-1)
s=(s+1)*2
print (s);
}
;4.2 蛮力法;4.2.1 枚举法 ;【例】解数字迷: A B C A B
× A
D D D D D D
算法设计1:按乘法枚举
1)枚举范围为:
A:3——9(A=1,2时积不会得到六位数),B:0——9,
C:0——9 六位数表示为A*10000+B*1000+C*100+A*10+B,
共尝试800次。
2)约束条件为:
每次尝试,先求5位数与A的积,再测试积的各位是否相
同
原创力文档

文档评论(0)