内容正文:
体验生活中的策略
用人脸识别技术能够准确的识别出不同的人,那么解决“如何识别人脸”的方法,就是一种策略,
是不同的条件下,为达到不同的结果所采用的方式、方法、媒体的总和,根据形势发展而制定的行动方针和斗争方法
什么是策略?
快递员派送的策略
面对大量包裹,快递员派送包裹都有自己的策略。我们先来看看下面这幅模拟路线示意图。
A
C
B
D
10km
16km
18km
13km
15km
9km
如上图所示,从A到B路程为10km,B到C为15km,C到D为9km,B到D为16km,A到D为13 km,A到C为18 km。快递员每天需要从A点出发,将包裹送往B、C、D三个点后回到A点。请你帮助快递员找出最短的送货路径,并将所有路线的总距离都计算了出来填写在下面的表格中:
方案 路线 总距离
方案1
方案2
方案3
方案4
方案5
方案6
ABCDA
ABDCA
ACBDA
ACDBA
ADBCA
ADCBA
47km
53km
62km
53km
62km
47km
快递员派送的策略
快递员派送的策略
【思考】根据填写表格,得出了什么结论?
制
定
策
略
程
序
用
数学方
式描述
伪
代
码
明
确
问
题
【扩展】从问题到程序
设Di为方案i的距离
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
则最短距离为min (D1,D2,D3)
例如“快递员派送”案例,同学们的策略是将所有路线的总距离全部排列出来进行对比,最后确定最短路径。其策略就可用如下数学方式来描述:
什么是伪代码?
【简单示例】输入3个数,打印输出其中最大数可用如下的伪代码表示:
1 Begin(算法开始)
2 输入 A,B,C
3 IF A>B 则 A→Max
4 否则 B→Max
5 IF C>Max 则 C→Max
6 Print Max
7 End (算法结束)
Begin
AB=10,BC=15,CD=9,BD=16,AD=13,AC=18
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
minD=min{D1,D2,D3}
Print(minD)
End
“快递员派送”的伪代码如下:
如果快递员需派送的点不止A、B、C、D四个,而是20个点,应该使用什么样的策略?
想一想 写一写
扩展阅读
阅读P73页
思考讨论:从“啤酒与尿布”的故事中获得了什么样的启示?
想一想
学到了什么?
Lavf55.33.100
$