程序设计培训讲义枚举算法（Programming training handout enumeration algorithm）.docVIP

程序设计培训讲义3枚举算法（Programming training handout 3 enumeration algorithm） This paper is contributed by yaoxiangxiao14 Ppt documents may experience poor browsing on the WAP side. It is recommended that you select TXT first or download the source file to the local machine. Program design lecture three enumeration algorithm The enumeration method called exhaustive method, exhaustive search algorithm: algorithm: all may be many candidate solution by enumeration and inspection according to a certain order, and conformity to identify candidates who meet the requirements of the solution as the solution. Algorithm characteristics: algorithm is simple, but the implementation efficiency is low. Therefore, the key of enumeration method is to improve programming efficiency. In 1 cases, the number of daffodils, / / program 1: logarithmic cyclic #include void main (int) {I, a, B, C; for (i=100; i=999; i++) {a=i/100; b=i/10%10; c=i%10; if (a*a*a+b*b*b+c*c*c==i) printf (%d\n, I);}} Program 2: You / / digital loop #include void main (int) {log n, a, B, C; for (a=1; a=9; a++) for (b=0; b=9; b++) for (c=0; c=9; c++) {n=a*100+b*10+c; if (n==a*a*a+b*b*b+c*c*c) printf (%d\n, n);}} Example 2, 100 chicken hundred money problem, set hen 5 yuan each, rooster 3 yuan each, chicken 1 yuan 3. Now 100 yuan is used to buy 100 chickens, and all possible solutions are found. Algorithm analysis: algorithm analysis: a rooster, hen and chicks were x, y, Z, should meet the following 2 conditions: x+y+z=100 5x+3y+z/3=100 for such practical problems, we need to consider the X, y, Z range: 0= x =100 0= y =100 0= Z =100 / / program 1: the program in question #include void main (int) {x, y, Z; for (x=0; x=100; x++) for (y=0; y=100; y++) for (z=0; z=100; z++ if (x+y+z==100) and 5*x+3*y+z/3==100 (printf)%d,%d,%d\n, x, y, z);} thinking: 1, the above procedure can output all possible solutions? 2, the above program whether the output of the wrong solution? 3, the time complexity of the program above? Program 2: / / th