算法
文章平均质量分 71
彰彰大人
我还是个小学生
展开
-
什么是P问题、NP问题和NPC问题
什么是P问题、NP问题和NPC问题这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题转载 2016-12-13 21:24:23 · 270 阅读 · 0 评论 -
超平面
什么是超平面 我们最常见的平面概念是在三维空间中定义的:Ax+By+Cz+D=0 它由两个性质定义: 方程是线性的: 是空间点的各分量的线性组合 方程数量为1 若抛却维度等于3的限制, 就得到了超平面的定义. 方程数量为1, 它的本质其实是自由度比空间维度d小一.自由度的概念可以简单的理解为至少要给定多少个分量的值才能确定一个点. 例如, 三维空间里的(超)平面只要给定了(x,y,z)转载 2017-06-12 22:40:07 · 650 阅读 · 0 评论 -
多媒体系统和应用所用到的压缩编码
RLE 行程长度压缩算法RLE(Run Length Encoding)霍夫曼,自适应霍夫曼,LZW,算数编码原创 2017-01-07 13:41:00 · 405 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法
1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[转载 2016-12-28 20:42:08 · 471 阅读 · 0 评论 -
svm核函数的理解和选择
特征空间的隐式映射:核函数咱们首先给出核函数的来头:对于非线性的情况,SVM 的处理方法是选择一个核函数 κ(⋅,⋅) ,通过将数据映射到高维空间,来解决在原始空间中线性不可分的问题。此外,因为训练样例一般是不会独立出现的,它们总是以成对样例的内积形式出现,而用对偶形式表示学习器的优势在为在该表示中可调参数的个数不依赖输入属性的个数,通过使用恰当的核函数来替代内积,可以隐式得将非线性的训练数据映射到转载 2017-06-13 15:05:57 · 2594 阅读 · 0 评论