第一讲-常用算法.pptVIP

第一讲 常用算法 CCUT-ACM 主要内容 1.算法概述 2.递归 什么是算法 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 算法的特征 有穷性： 一个算法必须保证执行有限步之后结束； 确切性： 算法的每一步骤必须有确切的定义； 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况； 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 可行性： 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 算法的表示-百钱买百鸡 我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 伪码 1． i从1到20依次一一取值； 2． 对每一个固定的i值，j都要从1到33依次一一取一遍值； 3． 对每一个固定的i值及每一个固定的j值，按公式k=100-i-j取得k值； 4． 做下列验证工作：3中所取的一组i，j，k是否满足条件(2)　　5*i+3*j+1/3*k=100？　若满足，则输出这组解i，j，k，然后转2；否则直接转2。 5． 当i已取到20，j也取到33时整个任务就结束。 N-S盒图 代码 #include stdio.h#include math.