9.1.4算法的表示 2.流程图 流程图是一种使用最普遍的算法表示方法,它用一组标准图 形符号来描述算法。优点是简单直观,便于理解。 起止框 输入输出框 条件判断框 处理语句框 流程线
9.1.4 算法的表示 2.流程图 流程图是一种使用最普遍的算法表示方法,它用一组标准图 形符号来描述算法。优点是简单直观,便于理解
开始 输入m和n r-m %n Y 1r=0 N m=n;n=r 输出n 结束
9.2穷举算法 穷举算法是一种最为直接、实现最简单、最耗时的一种算法思想。 基本思想: 在可能的解空间中穷举出每一种可能的解,并对每一个可能解 进行判断,从中筛选出问题的答案
9.2 穷举算法 穷举算法是一种最为直接、实现最简单、最耗时的一种算法思想。 基本思想: 在可能的解空间中穷举出每一种可能的解,并对每一个可能解 进行判断,从中筛选出问题的答案
9.2.1百元百鸡 公元5世纪末,我国古代数学家张丘建在他编写的《算经》中 提出这样一个问题:“鸡翁一值钱五;鸡母一值钱三;鸡雏三值钱 一。百钱买百鸡,问鸡翁、母、雏各几何?” 意思是说,公鸡每只5元,母鸡每只3元,3只小鸡1元,用 100元钱买100只鸡,求公鸡、母鸡和小鸡各多少只。 这里设每种鸡至少一只
9.2.1 百元百鸡 公元5世纪末,我国古代数学家张丘建在他编写的《算经》中 提出这样一个问题:“鸡翁一值钱五;鸡母一值钱三;鸡雏三值钱 一。百钱买百鸡,问鸡翁、母、雏各几何?” 意思是说,公鸡每只5元,母鸡每只3元,3只小鸡1元,用 100元钱买100只鸡,求公鸡、母鸡和小鸡各多少只。 这里设每种鸡至少一只
9.2.1百元百鸡 算法分析: 我们假设公鸡、母鸡、小鸡的只数分别为x、y、z。我们以三 种鸡总数(x+y+z)和买鸡的总钱数(5*x+3*y+z/3)都等于100 为判定条件,穷举出各种鸡的只数
9.2.1 百元百鸡 算法分析: 我们假设公鸡、母鸡、小鸡的只数分别为x、y、z。我们以三 种鸡总数(x+y+z)和买鸡的总钱数(5*x+3*y+z/3)都等于100 为判定条件,穷举出各种鸡的只数