什么叫枚举法_Jerry学编程之枚举法

    最近的厦门持续阴雨天气,星爸爸闲着没事就把Jerry叫了过来:“Jerry,作业做完了吗?”

    Jerry:“做完了。”

    星爸爸:“下雨天打孩子,闲着也是闲着。给你加点练习吧。”

    Jerry:“等会儿,你刚才说什么?”

    星爸爸:“没什么,我说我给你出道题。”

    Jerry:“好吧。匹马陷身泥里,看老畜生如何出蹄(题)。”

   星爸爸:“……今有物不知其数,三三数之剩二;五五数之剩三;七七数之剩二。问物几何?”

    Jerry:“……能说人话吗?”

   星爸爸:“这怎么不是人话,这是古人说的话。这道题出自我们中国古代一本很厉害的算术书,叫《孙子算经》。好吧,说多了你也不懂。这道题说的是:有一个整数,除以三余二,除以五余三,除以七余二,问这个整数是多少?“

bfdac46374126867ac98c6e8efe78854.png

   Jerry:”你早这么说我不就懂了嘛。“

   Jerry拿起纸和笔开始了计算。

   半个小时后……

   Jerry:”算不出来。“

    星爸爸:”教你一个编程的方法吧,叫枚举法,或者叫穷举法。“

   Jerry:”什么叫枚举法?“
 星爸爸:”其实说白了就是用笨办法,对所有可能的结果逐一加以验证,排除那些错误的结果,找到正确的答案。举例来说,我们可以把从1到1000的数字,每一个数都去做一遍除法,计算结果如果不符合题目的条件,就把这个数排除,如果符合,那不就找到答案了吗?“

  Jerry:”听起来好简单啊。可这样算也太麻烦了吧?1000个数我要算到什么时候去?“

  星爸爸:”没错,如果你用纸和笔来算,就太麻烦了。1000个数你可能 要算一整个晚上的时间;如果是10000个数,你估计算不到一半就会睡着了;如果是100000个数……喂,Jerry你醒醒!……但你记不记得我以前跟你说过,计算机最擅长的事是什么?就是重复计算!机器也是不会疲倦,不知道休息的,所以像这种重复计算的工作,我们人类可以写一段程序让计算机去运行,只要你的算法正确,它们会很快就算出来的。“

    Jerry:”这么神奇?“

    星爸爸:”不信我们来试试看。我们用你熟悉的scratch就可以实现。“

    几分钟后……

    程序完成,看下效果吧。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值