采用邻接矩阵创建一个有向网N
分析:图的创建主要利用输入的各个顶点,并存储到一个向量(一维数组)中,然后通过输入两个顶点及权重创建弧,利用二维数组表示,因此,利用邻接矩阵创建图的存储需要两个数组:一个一维数组和一个二维数组。#include
#include
#include
#include
typedef char VertexType[4];
typedef char InfoPtr;
t...
分类:
其他好文 时间:
2015-08-08 22:59:43
阅读次数:
181
logistic回归与分类是一种简单的分类算法。在分类的过程中只需要找到一个划分不同类的权重向量即可,对新的数据只需要乘上这个向量并比较就可以得到分类。比如下图的二分类问题:
每个样本点可以看成包含两个特征(x1,x2),现在需要把他们分开,如果这是训练集,他们本身属于哪一个类是已知的,比如说蓝色的属于0类,红色的属于1类,现在我们想通过这些数据建立一个分类标准可以将他们分开,这样再来了一个不...
分类:
其他好文 时间:
2015-08-08 18:24:00
阅读次数:
1365
既有大小又有方向的量。二维、三维空间中有相应的几何意义,可以继续往高维推广。向量加法对应维度相加。向量乘法内积两向量内积为对应分量乘积的和。向量a? 与b? \vec a与\vec b对应两个行矩阵A与B,那么
a? ?b? =AT?B\vec a\cdot \vec b=A^T\cdot B。
抛开矩阵,那么a? ?b? =∑mi=1(xi?yi)\vec a\cdot \vec b=\sum...
分类:
其他好文 时间:
2015-08-08 15:03:41
阅读次数:
158
题意:小明要买三座房子,这三个房子构成一个三角形,已知n个房子的坐标,任何三个房子都不在一条直线上,又已知有m个宝藏的坐标,问房子构成的三角形内有奇数个宝藏的三角形有多少个。数据范围:n(3~100),m(1~1000)
分析:
简单的计算几何。记住这题的做法。
三角形内的点的个数=上面的线段下面的点的个数 -- 下面两条线段下面的点的个数(或者下面一条线段减上面两条线段,看具体位置情况,所...
分类:
其他好文 时间:
2015-08-08 00:00:28
阅读次数:
380
总体思路是:
首先把给出的字符串按每次减少一个头部字符的方式存入vector中,然后开始在vector[0]中遍历以a开头的子串连续出现的次数。比较的方式为那vector[0]以a开头的一个字符和vector[1]内的比较 如果有 继续 没有 比较以ab开头的子串 。依次类推。
//vector向量中的插入str的后缀数组:
/*后缀数组如:abababc ,bababc...
分类:
其他好文 时间:
2015-08-06 22:31:49
阅读次数:
164
http://www.lydsy.com/JudgeOnline/problem.php?id=2965http://www.tsinsen.com/A1385平面图网络流。首先我们要将平面图转化成对偶图。将每条无向边拆成两个向量,从一条未访问过的向量开始,找到逆时针方向上第一个向量,然后继续访问,...
分类:
其他好文 时间:
2015-08-06 21:41:18
阅读次数:
145
从上一篇文章可知支持向量(supervector)就是指的离分隔超平面最近的那些点。整个SVM最需要的步骤是训练分类器,得到alpha,从而得到整个用于数据分类的分隔超平面。支持向量机(super vector machine,SVM)的一般应用流程如下:
(1) 收集数据:可以使用任意方法
(2) 准备数据:需要数值型数据
(3) 分析数据:有助于可视化分隔超...
分类:
其他好文 时间:
2015-08-06 15:07:32
阅读次数:
97
由于在看这类文章时专业名词较多,所以在正式开始前,我先介绍一些同义专业名词,各名词具体含义以及之间的关系在文中介绍。卷积层 = C层采样层 = 池化层(pooling层),S层平面 = 特征图(feature map),通道,map卷积核 = 权向量,滤波器神经元 = 特征,结点,单元,像素点,pa...
分类:
其他好文 时间:
2015-08-06 01:54:05
阅读次数:
312
一、线形代数理论基础
线形代数(linear algebra)是数学的一个分支,研究矩阵理论、向量空间、线性变换和有限维线形方程组等内容。
比较重要的思想有:1.线性代数的核心内容是研究有限维线性空间的结构和线性空间的线性变换;2.向量的线性相关性是研究线性空间结构与线性变换理论的基础;3.矩阵是有限维线性空间的线性变换的表示形式;4.线性方程组的求解问题是n维空间到m...
分类:
编程语言 时间:
2015-08-05 20:30:01
阅读次数:
433
Matlab在语音处理中用到了enframe对语音信号进行分帧处理。我在网上查看了一下enframe的一些相关信息:y=enframe(x,framelength,step);x为信号向量,可以为航向量或者列向量,framelength是每一帧的长度,step 是指一帧与一帧之间移动的样点数,有的称...
分类:
编程语言 时间:
2015-08-05 12:07:22
阅读次数:
217