用穷举法设计程序.ppt

《用穷举法设计程序.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、用穷举法设计程序南京师范大学教育技术系倪佳慧2018.10有一根长为600cm的钢筋，需要截成长度为69cm,39cm,29cm的三种规格的短料，在三种规格的短料都至少有一段的前提下，如何截取才能使余下的材料最少？如果不会编程，你会怎样解决这个问题？穷举法列举一切与命题相关的情况，然后依据问题设定的条件，逐个检查，找到满足条件的解。问题解决方案的数量比较多，数值比较大。可以用循环语句来实现。在什么时候用到穷举法？循环语句For循环变量＝初值to终值[Step步长]<语句块>Next循环变量穷举法求解问题的基本过程一、分析问题将文字

2、语言转化为数学语言1<=i<=81<=j<=151<=k<=2069*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三、编写程序PrivateSubCommand1_Click()DimiAsIntegerDimjAsIntegerDimkAsIntegerDimnAsIntegern=0Fori=1

3、To8Forj=_________Fork=_____________If____________________________Thenn=n+1Print“第”;n;“个方案”PrintTab(10);"69cm:";i;"根";PrintTab(25);"39cm:";j;"根";PrintTab(40);"29cm:";k;"根"EndIfNextkNext__Next__EndSub穷举法求解问题的基本过程1to151to2069*x+39*y+29*z<=600ji四、调试程序寻找最优的解决方案？穷举法求解问题的基本过

4、程让计算机自己寻找最佳的解决方案思考题如果有一个4位数等于它的各位数字的4次方和，则这个4位数称为“玫瑰花数”。例如1634就是一个玫瑰花数：1634=14+64+34+44提示：千位A=x1000百位B=(x-1000*A)100十位C=(x-1000*A-100*B)10个位D=xmod10穷举法和循环语句穷举法解决问题的基本过程分析问题设计算法编写程序调试程序