第8章 算法经典问题精要.ppt

零基础学算法 第8章：算法经典问题 课程安排 8.1 不定方程问题 8.2 推算问题 8.3 魔术方阵 8.4 智力趣题 8.5 趣味游戏 8.1 不定方程问题 公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱，要求用100文钱买100只鸡，求公鸡、母鸡和小鸡各应该买多少只？ x+y+z=100 5x+3y+z/3=100 设一个整数参数k，就有： x=4k y=25 - 7k z=75 + 3k 8.1.1 百钱买百鸡 8.1 不定方程问题 8.1.2 存钱利息最大化 8.1 不定方程问题 8.1.3 求阶梯数 有一次，大科学家爱因斯坦给他的朋友出了这样一道数学题：在你面前有一条长长的阶梯。如果你每步跨2阶，那么最后剩一阶。如果你每步跨3阶，那么最后剩2阶。如果你每步跨5阶，最后剩4阶，如果你每步跨6阶，最后剩5阶。只有当你能够每步跨7阶时，才正好到头，一阶也不剩。你想一想，这阶梯到底有多少阶？ 8.2 推算问题 一只猴子摘了一堆桃子，它每天吃了其中的一半然后再多吃了一个，直到第10天，它发现只有1个桃子了，问它第一天摘了多少个桃子？ a1=(a2+1)×2; a2=(a3+1)×2; …… a9=(a10+1)×2; a10=1;