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

2014-07-13 07:17:07 +08:00
 KittySYSU
3238 次点击
所在节点    问与答
5 条回复
hewigovens
2014-07-13 07:33:08 +08:00
第一时间能够想到的, 简单而且明显的方法, SO上有个类似的问题: http://stackoverflow.com/questions/5700575/what-is-a-naive-algorithm-and-what-is-a-closed-form-solution
riaqn
2014-07-13 08:05:09 +08:00
naive - 幼稚,天真
naive algorithm - 幼稚的算法,天真的算法
multiple1902
2014-07-13 08:34:37 +08:00
也叫「朴素算法」,就是不考虑复杂度 - 但是能把问题解决的算法,比如穷举之类的。
jsonline
2014-07-13 09:00:34 +08:00
楼主卖萌
laozhao0
2014-07-13 18:37:38 +08:00
类似于这里的http://blog.csdn.net/laozhaokun/article/details/37600733 第一种解法。就是穷举,暴力。解决了问题,但是时间空间花费很多。而后一种解法则是比较好的解法。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/122369

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX