用穷举法解决问题课件

解析法解决问题步骤1、问题分析未知----已知数学表达式

2、编程实现2021/4/1712021/4/1723.2用穷举法解决问题马征征2011年4月2021/4/1733.2用穷举法解决问题1．什么是穷举法？也叫枚举法、列举法

——将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。2021/4/174任务一：水仙花数水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如：153=13+53+33。请设计算法求解“水仙花数问题”。⑴确定范围：⑵验证条件：2021/4/175水仙花数算法：For某整数=100

to

999If该数百位数字的立方+该数十位数字的立方+该数个位数字的立方=该数

Thenprint该数EndifNext某整数穷举范围满足条件2021/4/176任务二：实践求三位水仙花数程序a=x\100b=(x-a*100)\10c=x-a*100-b*102021/4/177水仙花数代码：Dimx,a,b,cAsIntegerForx=100To999

a=x\100b=(x-a*100)\10c=x-a*100-b*10Ifa^3+b^3+c^3=xThenPrintx EndIf Nextx’定义变量x,a,b,c为整数型’循环变量范围’百位数字赋值给a’十位数字赋值给b’个位数字赋值给c’如果条件成立，则’输出水仙花数x

2021/4/178水仙花数算法：For某整数=100

to

999If该数百位数字的立方+该数十位数字的立方+该数个位数字的立方=该数

Thenprint该数EndifNext某整数穷举范围满足条件2021/4/179①求解对象应该是有限的；②可以按照某种规则列举对象③一时找不出解决问题的更好途径时；穷举法的适用条件：穷举法解决问题步骤：⑴确定范围：⑵验证条件：2021/4/17109、人的价值，在招收诱惑的一瞬间被决定。2023/2/32023/2/3Friday,February3,202310、低头要有勇气，抬头要有低气。2023/2/32023/2/32023/2/32/3/20234:58:03PM11、人总是珍惜为得到。2023/2/32023/2/32023/2/3Feb-2303-Feb-2312、人乱于心，不宽余请。2023/2/32023/2/32023/2/3Friday,February3,202313、生气是拿别人做错的事来惩罚自己。2023/2/32023/2/32023/2/32023/2/32/3/202314、抱最大的希望，作最大的努力。03二月20232023/2/32023/2/32023/2/315、一个人炫耀什么，说明他内心缺少什么。。二月232023/2/32023/2/32023/2/32/3/202316、业余生活要有意义，不要越轨。2023/2/32023/2/303February202317、一个人即使已登上顶峰，也仍要自强不息。2023/2/32023/2/32023/2/32023/2/3任务三：百钱买百鸡”

相传我国南北朝时，京城有个卖鸡的张姓老汉，他有一个儿子非常聪明，尤其擅长算术，到十二三岁时已是远近闻名的“小神童”了。当朝宰相听说后想试探个究竟，于是派仆人到张老汉的店里打听鸡的价钱，张老汉告知“公鸡五文钱一只，母鸡三文一只，小鸡一文三只”。于是，仆人给他一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只，命他次日送到府上。这可难为了张老汉，他怎么凑也凑不够这个数，只好问儿子。“小神童”不慌不忙，掐指一算就给出了答案，第二天照数送到宰相府。宰相见难不倒“小神童”，又让仆人给张老汉一百文钱，要求再买一百只鸡，搭配方法不能和上次一样。结果“小神童”又很快给出了答案，宰相暗暗称奇，想最后再试一次，谁知还是没有难倒“小神童”。这个故事就是我国古代数学名著《张邱建算经》里的百鸡百钱问题。请用穷举法求解所有的组合方法。2021/4/1712百钱买百鸡⑴确定范围⑵验证条件：公鸡母鸡小鸡5*x+3*y+1/3*z=100x+y+z=1002021/4/1713百钱百鸡代码：

Dimx,y,zAsInteger

Forx=1To20

Fory=1To33

Forz=1To100

If(5*x+3*y+1/3*z=100)And(x+y+z=100)Then

Printx,y,z

EndIf

Nextz

Nexty

Nextx

EndSub2021/4/1714为什么系统要限制输入密码的次数？2021/4/1715小结1、穷举法特点：求解对象有限，按照某种规则2、穷举法分析：

⑴确定范围

⑵验证条件2021/4/17162021/4/17179、人的价值，在招收诱惑的一瞬间被决定。03-2月-2303-2月-23Friday,February3,202310、低头要有勇气，抬头要有低气。***2/3/20234:58:03PM11、人总是珍惜为得到。03-2月-23**Feb-2303-Feb-2312、人乱于心，不宽余请。***Friday,February3,202313、生气是拿别人做错的事来惩罚自己。03-2月-2303-2月-23**03February202314、抱最大的希望，作最大的努力。03二月2023**03-2月-2315、一个人炫耀什么，说明他内心缺少什么。。二月23*03-2月-23*03February202316、业余生活要有意义，不要越轨。**2/3/202317、一个人即使已登上顶峰，也仍要自强不息。***03-2月-23谢谢大家2021/4/17189、人的价值，在招收诱惑的一瞬间被决定。2023/2/32023/2/3Friday,February3,202310、低头要有勇气，抬头要有低气。2023/2/32023/2/32023/2/32/3/20234:58:03PM11、人总是珍惜为得到。2023/2/32023/2/32023/2/3Feb-2303-Feb-2312、人乱于心，不宽余请。2023/2/32023/2/32023/2/3Friday,February3,202313、生气是拿别人做错的事来惩罚自己。2023/2/32023/2/32023/2/32023/2/32/3/202314、抱最大的希望，作最大的努力。03二月20232023/2/32023/2/32023/2/315、一个人炫耀什么，说