算法设计与分析第 郑宗汉.pptx

会计学课程概述课程内容教材与参考书ReferencesJournalsConferences学习要求考核方式101.1.1算法的定义和特性设计：

欧几里德算法131.1.2算法的设计和复杂性分析例1百鸡问题：
公鸡每只5元、母鸡每只3元、小鸡3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。
令a为公鸡数，为b母鸡数，c为小鸡数，则：
（1.1.1）
（1.1.2）
（1.1.3）1.voidchicken_question(intn,int&k,intg[],intm[],ints[])
2.{
3.inta,b,c;
4.k=0;
5.for(a=0;a<=n;a++){
6.for(b=0;b<=n;b++){
7.for(c=0;c<=n;c++){
8.if((a+b+c==n)&&(5*a+3*b+c/3==n)&&(c%3==0)){
9.g[k]=a;
10.m[k]=b;
11.s[k]=c;
12.k++;
13.}
14.}
15.}
16.}
17.}输入：所购买的3种鸡的总数目n
输出：满足问题的解的数目k,公鸡,母鸡,小鸡的只数g[],m[],s[]
例2货郎担问题：
售货员到若干个城市去售货，每个城市仅经过一次，最后回到出发点。已知各个城市之间的距离，求一个总路程最短的路线。货郎担问题的穷举法算法货郎担问题的执行时间和问题规模的关系思考小结作业24