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

会计学;课程概述;课程内容;教材与参考书;References;Journals;Conferences;学习要求;考核方式;10;1.1.1 算法的定义和特性;设计： 欧几里德算法;13;1.1.2 算法的设计和复杂性分析;例1 百鸡问题： 公鸡每只5元、母鸡每只3元、小鸡3只1元，用100元钱买100只鸡，求公鸡、母鸡、小鸡的只数。 令a为公鸡数， 为b母鸡数，c 为小鸡数，则： （1.1.1） （1.1.2） （1.1.3）;1. void chicken_question(int n, int k, int g[], int m[], int s[]) 2. { 3. int a,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