基本的算法策略 .pptxVIP

  • 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)

1亿VIP精品文档

相关文档