《用穷举法设计程序》由会员分享，可在线阅读，更多相关《用穷举法设计程序（11页珍藏版）》请在装配图网上搜索。
1、用穷举法设计程序南京师范大学 教育技术系 倪佳慧2018.10有一根长为600cm的钢筋，需要截成长度为69cm,39cm,29cm的三种规格的短料，在三种规格的短料都至少有一段的前提下，如何截取才能使余下的材料最少？如果不会编程，你会怎样 解决这个问题？穷举法列举一切与命题相关的情况，然后依据问题设定的条件，逐个检查，找到满足条件的解。问题解决方案的数量比较多，数值比较大。可以用循环语句来实现。在什么时候用到穷举法？循环语句For 循环变量初值 to 终值 Step 步长 Next 循环变量穷举法求解问题的基本过程一、分析问题将文字语言转化为数学语言1=i=81=j=15 1=k=20 69
2、*i+39*j+29*k=600 二、设计算法将数学语言转化为计算机语言通过流程图来展现算法穷举法求解问题的基本过程如何把所有的情况都穷举出来？开始i=1J=1K=169*i+39*j+29*k=600否结束Printi,j,kK+1K=20否J=15i+1否i=8否J+1三、编写程序Private Sub Command1_Click()Dim i As IntegerDim j As IntegerDim k As IntegerDim n As Integern=0For i=1 To 8 For j=_ For k=_ If _ Then n=n+1 Print “第”;n;“个方案”
3、Print Tab(10);69cm:;i;根;Print Tab(25);39cm:;j;根;Print Tab(40);29cm:;k;根 End If Next k Next _Next _End Sub 穷举法求解问题的基本过程1 to 151 to 2069*x+39*y+29*z=600ji四、调试程序寻找最优的解决方案？穷举法求解问题的基本过程让计算机自己寻找最佳的解决方案思考题如果有一个4位数等于它的各位数字的4次方和，则这个4位数称为“玫瑰花数”。例如1634就是一个玫瑰花数：1634=14+64+34+44提示：千位A=x 1000百位B=(x-1000*A)100十位C=(x-1000*A-100*B)10个位D=x mod 10穷举法和循环语句穷举法解决问题的基本过程1.分析问题2.设计算法3.编写程序4.调试程序
用穷举法设计程序
