随笔分类 -  Algorithms

k-d tree算法详解
摘要：k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 阅读全文
posted @ 2015-02-21 23:21 maxlpy 阅读(3071) 评论(0) 推荐(1)
什么是P问题、NP问题和NPC问题
摘要：这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是... 阅读全文
posted @ 2014-11-20 23:07 maxlpy 阅读(164) 评论(0) 推荐(0)