![ba04b8f26e72ac473ffaa66497a292f0.png](https://i-blog.csdnimg.cn/blog_migrate/115affc4d6f7bdc7c4205fb9a77c616d.png)
你知道吗?
我有古问题,你有新算法吗?我国古代数学家张丘建在《算经》一书中留下一道经典题目:百钱买百鸡。在数学中,这是一道不定方程整数解的问题,那在Python中,如何用枚举算法解决这一难题呢?
题目内容:公鸡每只5钱,母鸡每只3钱,小鸡3只1钱。用100钱买100只鸡,问公鸡、母鸡、小鸡各多少?
微课在线
程序代码
算法优化
![24686c038a3b3e8af40b3def06418d86.png](https://i-blog.csdnimg.cn/blog_migrate/3fcd225dc01e022af076da74cea4230b.png)
1.合理选择枚举范围,减少每层的循环次数,节约判定时间。
2.对问题多加分析,减少循环层数。
![d095c324c5b2f7507755156db25c190e.gif](https://i-blog.csdnimg.cn/blog_migrate/505b140ad059a42b75810c0604036275.gif)
![cea90a7bde36e7109f3e2a9d07432412.png](https://i-blog.csdnimg.cn/blog_migrate/28caf6baa123f9479c263935a3cf48ba.png)
应用优化策略1
![d095c324c5b2f7507755156db25c190e.gif](https://i-blog.csdnimg.cn/blog_migrate/505b140ad059a42b75810c0604036275.gif)
![cea90a7bde36e7109f3e2a9d07432412.png](https://i-blog.csdnimg.cn/blog_migrate/28caf6baa123f9479c263935a3cf48ba.png)
应用优化策略2
![d095c324c5b2f7507755156db25c190e.gif](https://i-blog.csdnimg.cn/blog_migrate/505b140ad059a42b75810c0604036275.gif)
![cea90a7bde36e7109f3e2a9d07432412.png](https://i-blog.csdnimg.cn/blog_migrate/28caf6baa123f9479c263935a3cf48ba.png)
拓展提升:同时兼顾两条优化策略
算法小结
拓展练习(二选一)
![e60f3539e4972b77880f6e05635b460c.png](https://i-blog.csdnimg.cn/blog_migrate/0c3838402241f60250922b518268b79e.png)
柑3梨4,一钱枣子买14。百钱买百货,问柑、梨、枣各买几何?
题意是:柑子每个3文,梨子每个4文,枣子1文买14个。100 文钱可买柑、梨、枣各几个?
![e60f3539e4972b77880f6e05635b460c.png](https://i-blog.csdnimg.cn/blog_migrate/0c3838402241f60250922b518268b79e.png)
问题:36块砖,36人搬,男搬4,女搬3,两个小孩抬1 砖,要求一次全搬完,问男、女和小孩各若干?
![32324fc8b6e87d1d6203c0ea798f8956.gif](https://i-blog.csdnimg.cn/blog_migrate/483d8db7369a7f3a828aa764509f80cf.gif)
老师寄语
一一列举,逐个尝试,是枚举算法的精髓,也将这种算法思想送给每一位正带着新奇的眼睛看世界的同学们,愿你尝尽知识百草,终寻心中绿洲。
![0e2921089027c2321a73e9eeb296a198.png](https://i-blog.csdnimg.cn/blog_migrate/7489554787700f63328729cd4327a40c.png)
主讲:孙传卿
协作:刘旸 宋海霞
陈红玲
审稿:于鹏飞
讲
编
审