寻找整容前照片

来自计算思维百科
跳转至: 导航搜索
寻找整容前照片.jpg

阿哲是某歌星的粉丝,最近歌星的高中照片被公开,当时他还未做鼻部整形。阿哲很想知道歌星是什么时候做了整形手术,于是他利用搜索引擎搜集了100张歌星的照片,并按照拍摄时间排好了序。那么,想知道歌星整容的具体时间,需要查看几张照片才能得到答案呢?

解决方案

方案一:蛮力法

力法是一张一张地将100张照片过一遍,除非是无所事事的人,否则没人愿意查看100张照片,但是这却是我们第一时间想到的最直接的方式。

运用的计算思维

这种直接查看100张照片的方法运用了机械化的计算思维。

方案二:二分法

其实我们没有必要从第一张开始看起。我们可以先查看第50张,如果鼻梁还是整容前的模样,那么第50张之前拍的照片就没有必要再查看了。因为不大可能先整容、再恢复原貌、又整容。经过这样一个步骤,需要查看的照片数量就减少了一半。接下来就查看剩下50张照片中最中间的那张,依此下去,我们可以列出每次查看后剩余需要查看的照片数量表如下,我们最多需要查看7张照片就能找出整容日期。

已查看照片数量

0

1

2

3

4

5

6

剩余照片

100

50

25

12

6

3

1

运用的计算思维

二分法查看照片的方法将100数量级的照片每次减少一半,大大降低了问题规模运用了“分解”的计算思维。

参考文献

[1]具宗万.算法问题实战策略[M].崔盛一,译.北京:人民邮电出版社,2015