V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
KittySYSU
V2EX  ›  问与答

算法导论中的经常提及的 Navie Algorithm 是什么?

  •  
  •   KittySYSU · Jul 13, 2014 via iPhone · 3736 views
    This topic created in 4317 days ago, the information mentioned may be changed or developed.
    5 replies    2014-07-13 18:37:38 +08:00
    hewigovens
        1
    hewigovens  
       Jul 13, 2014
    第一时间能够想到的, 简单而且明显的方法, SO上有个类似的问题: http://stackoverflow.com/questions/5700575/what-is-a-naive-algorithm-and-what-is-a-closed-form-solution
    riaqn
        2
    riaqn  
       Jul 13, 2014
    naive - 幼稚,天真
    naive algorithm - 幼稚的算法,天真的算法
    multiple1902
        3
    multiple1902  
       Jul 13, 2014 via Android
    也叫「朴素算法」,就是不考虑复杂度 - 但是能把问题解决的算法,比如穷举之类的。
    jsonline
        4
    jsonline  
       Jul 13, 2014 via Android
    楼主卖萌
    laozhao0
        5
    laozhao0  
       Jul 13, 2014
    类似于这里的http://blog.csdn.net/laozhaokun/article/details/37600733 第一种解法。就是穷举,暴力。解决了问题,但是时间空间花费很多。而后一种解法则是比较好的解法。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3918 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 41ms · UTC 10:24 · PVG 18:24 · LAX 03:24 · JFK 06:24
    ♥ Do have faith in what you're doing.