美文网首页
2023-09-15

2023-09-15

作者: 感恩学习相信小陶 | 来源:发表于2023-09-14 06:11 被阅读0次

感恩!六点签到

人在解决问题时,一般并不去寻求最优的方法,而只要求找到一个满意的方法。

为什么只要求找到满意的而不一定是最优的解决方法呢?因为即使是解决最简单的问题,要想得到次数最少、效能最高的解决方法也是非常困难的。

在上述数字排列游戏中,如果不要求用最少的动作来达到目的,而是允许用任何方法的话,那就很容易解决问题。

寻找最优方法和满意方法之间的困难程度相差很大。

英国的一个成语“草垛寻针”是用来形容一件事的困难程度的。

假定有一个大草垛,里边有许多针,为了缝衣服上的纽扣,要从草垛里找出一枚最细最尖的针,那是要花费相当时间的。

如果草垛大一倍,寻找的时间也要增加一倍。但是,如果不要求找出最细最尖的针,而只要求找到一枚能把扣子缝上的针就可以了,这时所采取的方法就是满意的方法。

在这种情况下,搜索时间不以草垛的大小为转移,只取决于草垛中针的分布密度。

人们在实际生活中解决问题就像从草垛里寻针一样,不能只认定某一种最优的方法。

用满意方法解决问题要容易得多,它不依赖于问题的空间,不需要进行全部搜索,而只要能达到解决的程度就可以了。

相关文章

  • 2023-09-15

    今天,完成薄荷英语阅读,累计是900天了。能坚持下来,也是不容易的,前后也花了一千多元钱。但想来,也还是值得的,毕...

网友评论

      本文标题:2023-09-15

      本文链接:https://www.haomeiwen.com/subject/pohmvdtx.html