![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数学
文章平均质量分 71
cyw1900
Data Mining, Recommender Systems,Internet Technologies,for sharing.
展开
-
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,转载 2014-05-08 17:02:53 · 541 阅读 · 0 评论 -
不可解问题(Undecidable Decision Problem)
看黑书介绍NP的时候有一个“不可解问题”,非常不可思议,费劲周折在网上查到了些英文资料,搞明白了,非常有意思,在这里说一下。 不可解问题(Undecidable DecisionProblem)指的是这样一种问题:他无论如何也不可能有一个正确的算法来解决。虽然不可思议,但这种问题被证明确实是存在的。图灵在1936年(那时还没电脑,我们的父亲是在没有设备支持的纯理论基础上提出来的,致敬转载 2014-05-08 17:04:39 · 1410 阅读 · 0 评论 -
UCI数据集和源代码
UCI数据集是一个常用的标准测试数据集,下载地址在 http://www.ics.uci.edu/~mlearn/MLRepository.html 我的主页上也有整理好的一些UCI数据集: http://lamda.nju.edu.cn/yuy/files/download/UCI_arff.zip 在看别人的论文时,别人使用的数据集会给出数据集的出处或下载地址(除非是很机密的数据,转载 2014-07-04 09:55:19 · 955 阅读 · 0 评论