KittySYSU
V2EX  ›  问与答

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

  •  
  •   KittySYSU · Jul 13, 2014 via iPhone · 3789 views
    This topic created in 4341 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   ·   3194 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 5414617a · 43ms · UTC 13:11 · PVG 21:11 · LAX 06:11 · JFK 09:11
    ♥ Do have faith in what you're doing.