用穷举法设计程序_第1页
用穷举法设计程序_第2页
用穷举法设计程序_第3页
用穷举法设计程序_第4页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

用穷举法设计程序南京师范大学

教育技术系倪佳慧2018.

10有一根长为600cm的钢筋，需要截成长度为69cm,39cm,29cm的三种规格的短料，在三种规格的短料都至少有一段的前提下，如何截取才能使余下的材料最少？如果不会编程，你会怎样解决这个问题？穷举法列举一切与命题相关的情况，然后依据问题设定的条件，逐个检查，找到满足条件的解。问题解决方案的数量比较多，数值比较大。可以用循环语句来实现。

在什么时候用到穷举法？循环语句For循环变量＝初值to终值[Step步长]

<语句块>Next循环变量穷举法求解问题的基本过程一、分析问题将文字语言转化为数学语言1<=i<=81<=j<=151<=k<=20

69*i+39*j+29*k<=600

二、设计算法将数学语言转化为计算机语言通过流程图来展现算法穷举法求解问题的基本过程如何把所有的情况都穷举出来？开始i=1J=1K=169*i+39*j+29*k<=600否结束Print

i,j,kK+1K<=20否J<=15i+1否i<=8否J+1三、编写程序PrivateSubCommand1_Click()DimiAsIntegerDimjAsIntegerDimkAsIntegerDimnAsIntegern=0Fori=1To8

Forj=_________

Fork=_____________

If____________________________Then

n=n+1

Print“第”;n;“个方案”

PrintTab(10);"69cm:";i;"根";

PrintTab(25);"39cm:";j;"根";

PrintTab(40);"29cm:";k;"根"

EndIf

Nextk

Next__Next__EndSub

穷举法求解问题的基本过程1

to151

to2069*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

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论