Sharpmark's Personal Home Page

人生算法

上学期因为免学日语,所以选了研究生阶段最难的课程算法分析与设计。总算是过了。回过头来翻翻,有了些奇怪的想法。
如果人生是一个问题,该用什么算法来做呢?首先,分析一下人生的一些特性。

1、人生是不能回头的,过去了就只能让他过去,懊悔也无济于事。没法快进、快退或者重放。

2、世界上不会有完美的人生,不会有确切的最优解。人生如一个由无穷变量组成的函数,每次选择都是其中的一个因子(自变量)。其中一些因子的改变会导致人生这个整体函数值的剧烈变化,嗯~~~,有点蝴蝶效应的感觉,或者说属于混沌数学。扯远了,简而言之,人生充满了不确定性。
然后,来分析一下可行的算法,回溯是不可以了,穷举更是不现实的,穷举好像把人生可能的分支都走一次,看看那个最好,然后再选择。游戏可以,算法问题可以,人生不可以。
翻来翻去,发现贪心算法比较合适。所谓的贪心算法可以理解为有一个最优目标,并分阶段实现每个阶段的局部最优,然后合起来,就会比较接近最终的最优解。从理论角度讲,局部最优解之和不一定是全局最优解,好比极大值不是最大值一般。但是,在大多数情况下,极大值还是比较接近最大值的。

当我们认为实现人生目标等于最优解的时候,我们在不能回溯的时候,只能以局部最优解为目标,如果每个局部都达到了最优解,那么人生也就会实现人生目标或者趋近于最优解。当然了,使用贪心算法来解决计算机问题时时要求证明的,人生无法证明,所以无法保证最终一定是最优的。
对于实现这个算法,首先建立自己的人生目标,不同目标代表不同的价值观和最优解的值,会直接决定前期的局部最优的评定标准。人生目标确立之后,将人生分成几个阶段,比如小学,中学,大学……;或者10~20岁,20~30岁,30~40岁……;以人生最优解为依据,确立每个阶段的最优解。如此反复,逐层分解,一个阶段可以继续分子阶段,阶段细到可以直接执行的时候,可以直接实现或者完成的时候为标准。然后,锲而不舍的执行之。这样就实现了人生的贪心算法。

人生没有那么多的后悔,也不可能订立一个完整的人生计划来实现目标,变数太多了,只能建立一个最终的目标,和为了目标现在该做的事情,并做它,就够了。
难的,不是怎么分解和制定计划,而是坚持去做,去实现。所谓志不达者智不达。关于智与志的关系找个机会再说吧。

─────────────相关讨论──────────────

读Sharp Mark 人生算法 有感 - GuoYu
对此算法提出的一些悖论和自己的一些看法。很有深度。

转载好友sharpmark的文章,并附讨 - 海鑫
对这个算法提出了自己很多好的想法。

目前: 19 条评论

  1. *~*星星雪*~* 三月 28, 2006 11:38 上午

    很有思想:) 很欣赏:) 呵呵,每次来溜达的时候,都有意外收获:) 加油哦:)

  2. GuoYu 三月 28, 2006 3:39 下午

    “人生如一个由无穷变量组成的函数,每次选择都是其中的一个因子(自变量)。”
    同感。

  3. stephenlee 三月 29, 2006 2:03 上午

    来过好几回了
    都没有新东西
    也就懒得踩一脚
    今天来看了看
    这一脚开始就没敢往下踩
    咋这么深奥的文章呢
    呵呵
    insight man
    其实人生不该用贪心算法
    用知足算法才是最可行的
    我没学过那么多专业课程
    但是我相信一定有个知足算法
    虽不是最优解
    但最接近实际
    好好思考一下吧
    回头给我答复

  4. sharpmark 三月 29, 2006 9:25 上午

    To stephenlee:
    知足者,知道满足,不贪得无厌。但是这不等于不前进,不等于自甘堕落,不等于随遇而安。知足可以把自己的目标定低一些,但是不能不定。人活着,总要有个奋斗目标的。

    所谓贪心算法,理解为当无法直接算出整个问题的最优解的时候,将问题分解,然后对每个部分分别求最优解,这个过程叫做贪心,有点“放弃全局利益,贪求局部利益”的味道,故谓之“贪心”,可能与你理解的不知足,贪求更多有所出入。

    最后我个人的观点是,人在年轻点的时候,要敢闯敢拼,要努力,不要知足,等年纪大了,再以一种平常心来看待年轻时的成就或者错误,再知足。

    PS:之前一直不写,主要想看看到底多少人看我QQ签名,多少人给我留言。呵呵~~

  5. stephenlee 三月 29, 2006 2:06 下午

    呵呵
    可能使我没有表达清楚,有误解了,我要论证的是这句话:
    “只能以局部最优解为目标,如果每个局部都达到了最优解,那么人生也就会实现人生目标或者趋近于最优解。当然了,使用贪心算法来解决计算机问题时时要求证明的,人生无法证明,所以无法保证最终一定是最优的。”
    既然无法保证,也无法给出概率,为什么断言是“趋近于”?从统计的角度说不通,但表面上是符合人的直观的,所以乍一看很对。有时间再发篇文章论证以下。
    另外,“知足”不等于不前进,不等于自甘堕落,不等于随遇而安,这点没错,不过我也没有理解你的“贪心”为贪求更多。我要表达的就是整体的最优解往往不是局部最优解的堆砌就能达到的,而且单纯的加和还可能有负效果,因此人生要有个知足算法,虽然我无法论证其过程,但它是建立在对以上引用那段话的推理。
    再另外,严重同意“人在年轻点的时候,要敢闯敢拼,要努力”,i am fighting NOW! u do the same one.

  6. 三月 29, 2006 10:32 下午

    贪心算法
    每到一个位置再寻找下一步的最优解
    果然和人生的走法很像
    经典

  7. Jason Wang 三月 30, 2006 9:54 上午

    前一阵子看了一本书,关于时间安排与计划的。
    把自己想做的每一件事按重要性安排。
    把自己想做得事做成详细的计划,以天为单位,一步步实现。一口吃不成胖子嘛!
    至于目标和满足,
    生活上无欲无求,精神上无边无际。

  8. 三月 30, 2006 2:51 下午

    这个世界是个单程旅途,走过了就不能再回头.如果时光可以重来,这一切就不会那么珍贵!

  9. sharpmark 三月 30, 2006 8:07 下午

    To stephenlee:
    果然是错误啊,不该说趋进,只能说有较大概率会比较靠近最优解。或者可以理解为是极大值,而不是最大值。极大值可能会是最大值,但不一定是。

    “整体的最优解往往不是局部最优解的堆砌就能达到的”这点我说过一些了,贪心算法在解决算法问题的时候不能肯定局部最优之和是整体最优,需要证明。所以这点我同意。可能是我没有表达好。呵呵,谢谢提醒。

  10. sharpmark 三月 30, 2006 8:15 下午

    To 驰, 星星雪:
    谢谢支持。:)

    To Jason Wang:
    说得对,其实计划的再好,关键开始看是不是能坚持。我本身就很容易懒惰,很难把一个东西坚持下去,太随着自己的兴趣了。

    To 奕:
    其实我以前都想,要是我能重活一次多好,但是你说的对,那样“一切就不会那么珍贵!”

  11. Jason Wang 三月 30, 2006 9:53 下午

    如果说算,那会计的一个policy很适合。
    打个比方,如果一个人需要买一样东西,那么买这个东西所花费的钱,只是整体花费的一部分,
    从购买,运输,安装,都需要花费,所有的一切,都要算在购买这个东西的total cost 里面。
    同样,因人而异的制定所需要的计划,做自己想做成的事情,也可以用total cost 来计算和安排。
    比如,把合理的休息和娱乐,也同样的安排在计划里,一件事,可以有很多种做法嘛!

  12. sirius 三月 31, 2006 10:17 下午

    啊~~~~~~好深刻的人生剖析啊,其实人生本来就是一道难解的题,已知会随着时间改变,未知又永远的无穷无尽~~~~~~~

  13. 四月 1, 2006 3:17 下午

    你现在已经成网络名人了!

  14. 与时俱进,将成正果!

  15. eheaven_duyu 四月 2, 2006 3:44 下午

    今天轮我过来踩踩

  16. sharpmark 四月 2, 2006 6:43 下午

    To Jason Wang:
    人生是极其复杂的,无论是贪心算法也好,你所说的policy也罢,都只能反映出人生的一部分,一个层面。这也就是所谓的对复杂对象的简单抽象和类比。
    就好像从来不会有人在地球仪上旅游,但是通过地球仪,我们很容易了解很多实际地球的东西。这也就是模型的重要性。
    我希望能通过类比,能帮助我,能帮助别人更好,更好的了解人生。虽然我不见得会有多少领悟,不过能跟大家讨论共同进步。呵呵。
    谢谢你的经典例子~~。

    To Sirius:
    “其实人生本来就是一道难解的题,已知会随着时间改变,未知又永远的无穷无尽。”你说的这句话我喜欢,果然是我们班的才女阿!

    To 奕:
    此话怎讲啊?说的我总觉得有点芙蓉姐姐的感觉…

    To ^_^大家的世界!:
    北京的孩子果然厉害啊,说话满口政治~~。

    To eheaven_duyu :
    呵呵,欢迎欢迎!

  17. 四月 5, 2006 7:18 下午

    你和芙蓉姐姐还是有本质的区别的~ :p

  18. sirius 四月 7, 2006 9:36 下午

    承蒙夸奖~~~~~~~慧眼识英才啊,哈哈

  19. sharpmark 四月 18, 2006 9:31 下午

    To 奕 :
    谢谢你让我重拾自信!

    To Sirius :
    崩溃,有些人总是这样,说她胖,她就喘…

留下 您的足印

请注意评论的语气。不要谈论违法,影响社会"河蟹"的言论。您的email永远不会被公开。