美文网首页算法
算法之美---最优停止问题(在37%处抽身而退)

算法之美---最优停止问题(在37%处抽身而退)

作者: 陈浩东_cfc9 | 来源:发表于2020-02-09 21:41 被阅读0次

算法不仅可以指导生产,还可以用来解决生活问题

是因为找房子问题属于数学上被称作“最优停止”(optimal stopping)的一类问题。37%法则明确了解决这些问题的一系列简单步骤(计算机科学称之 为“算法”)。事实证明,找房子仅仅是最优停止问题在日常生活中的表现形式之一。在面临 一连串选择时如何做出决定的难题,经常会改头换面,以不同的形式出现在我们的生活当 中。在驶入停车位之前,需要绕整个停车场多少圈?在商业风险中何时套现脱身?在买房子 或者停车时,何时是结束观望、做出决定的最佳时机?

在约会这个更加令人头疼的问题上,人们也经常要面对这样的难题。最优停止理论是一 夫一妻婚姻制度催生的科学。

每天,人们都要面临最优停止问题的困扰(当然,诗人更愿意追逐的话题肯定是求婚带 来的烦恼,而不是停车时的两难境地),有时甚至会因此而痛苦不堪。

不过,我们大可不必 如此,因为这类问题至少可以通过数学方法来解决。借助并不繁复的算法,我们不仅可以解 决找房子的问题,生活中遭遇的所有最优停止问题都可以被妥善处理。

从本质上讲,我们身边经常出现因为租房子、停车、求婚而感到苦恼的人,这些人其实 就是在自寻烦恼。他们需要的不是治疗师,而是一种算法。治疗师告诉他们要在冲动与多虑 之间找到一个正确的、舒服的平衡点。 算法告诉他们这个平衡点就是37%。

相关文章

  • 算法之美---最优停止问题(在37%处抽身而退)

    算法不仅可以指导生产,还可以用来解决生活问题 是因为找房子问题属于数学上被称作“最优停止”(optimal sto...

  • 读书笔记《算法之美》最优停止问题

    在完全不知道信息时,如何做出最优的选择呢?数学家给出了完美答案,37%。 什么意思?就是在我们完全不知道信息时,先...

  • 算法教你何时结婚-“37%法则”

    37%从何而来 “37%法则”源于所谓的“秘书问题”——最优停止问题中最著名的一类难题。假设一堆人申请一个秘书岗位...

  • 启发式算法

    启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例...

  • 最优停止问题——理工宅的择偶算法

    一、停车场和麦田 此刻你正在电影院的地下停车场,身边坐着你今天的约会对象。你想把车停得尽量靠近电梯间,但那里的好车...

  • 卡片思想记录31

    最近看一些算法书籍,除了程序上代码的实现,生活很多东西也是一套算法, 1、最优停止问题 或者说秘书问题,一个经典的...

  • 120天18本书之《算法之美》

    1. 最优停止理论--如何选择停止观望的时机 37%法则--摸清情况再行动法则 假如你在面试一批求职者(人数越多这...

  • 机器学习理论系列2——梯度下降法

    什么是优化算法 优化算法要求解的,是一个问题的最优解或者近似最优解。在机器学习中,有很多问题都是优化问题,即我们要...

  • 人生的算法(一)-最优停止算法

    前面看过一本书《算法之美》,讲的是人生处处充满算法,利用算法可以更好的解决生活中的问题。比如选择,比如搜索,比如缓...

  • 简单贪心(2020-01-11)

    贪心算法是指,在对问题求解中,对问题的每一步决策都采取当前意义下最优策略的算法,即问题的整体最优性可以由局部最优性...

网友评论

    本文标题:算法之美---最优停止问题(在37%处抽身而退)

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