矩阵 (Matrix)是一个由若干个数有序排列组成的集合。在这里我们只从 OI 的角度研究它。 定义 Defination 由 $m \times n$ 个数组成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵,简称 $m \times n$ 矩阵。 上面的描述指出矩阵本质上是个二 ...
分类:
其他好文 时间:
2020-03-09 17:50:45
阅读次数:
60
public class Class112 { public boolean findPath(char[] matrix, int rows, int cols, char[] str){ boolean anchor[] = new boolean[matrix.length]; for(int ...
分类:
编程语言 时间:
2020-03-08 19:59:34
阅读次数:
71
Problem Description HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为3 ...
分类:
其他好文 时间:
2020-03-08 19:53:01
阅读次数:
68
题意:给出一个n*n的矩阵,然后对于矩阵的每一个位置,给出该位置的终点位置,也就是说假如在(1,1)这个位置 ,如果数据是(3,2)那么他的终点位置就是(3,2),然后还有一些停留在原地的点,比如在(2,2)这个位置,数据为(2,2),定为“X” 就是原地不动。要求我们构造出一个上下左右移动满足以上 ...
分类:
其他好文 时间:
2020-03-08 14:11:31
阅读次数:
49
神经元的数学表示 神经元可以理解为一个具有多个输入、单个输出的模型,输入和输出的关系可以用一个函数来表示。如果用$x_1,x_2,x_3,\cdots,x_n$表示输入,$y$表示输出,那么这个函数可以表示为: $$y = a(w_1x_1+w_2x_2+w_3x_3+\cdots+w_nx_n+b ...
分类:
其他好文 时间:
2020-03-05 15:21:36
阅读次数:
61
矩阵和向量的乘法顺序 似乎经常有人被这个问题转晕。向量有两种表达形式,行向量和列向量,对应的矩阵也有行矩阵和列矩阵。采用哪种形式和左右手系无关。 行矩阵: 三个轴向量为前三行,最后一行为位移变换 连乘时从左到右接合,左边的变换先应用 变换向量时为vector * matrix列矩阵: 三个轴向量为前 ...
分类:
其他好文 时间:
2020-03-05 13:45:16
阅读次数:
81
算法特征:①. 所有点正确分开; ②. 极大化margin; ③. 极小化非线性可分之误差. 算法推导:Part Ⅰ线性可分之含义:包含同类型所有数据点的最小凸集合彼此不存在交集.引入光滑化手段:plus function: \begin{equation*}(x)_{+} = max \{ x, ...
分类:
编程语言 时间:
2020-03-05 13:30:27
阅读次数:
123
题目链接:https://vjudge.net/problem/HDU-4513 题意:给定一个整型数组,求最大回文串,而且该回文串满足回文串中心的左边递增,右边递减。 思路: Manacher算法简单应用。 先用manacher算法求出p数组(p[i]表示以i为回文串中心的回文串最长是多少),然后 ...
分类:
其他好文 时间:
2020-03-04 21:01:05
阅读次数:
61
给定一个 n × n 的二维矩阵表示一个图像。 将图像旋转 90 度、180度、270度。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 m ...
分类:
编程语言 时间:
2020-03-04 12:33:26
阅读次数:
90
From: https://www.cnblogs.com/x1957/archive/2012/06/02/2531503.html 从 http://yann.lecun.com/exdb/mnist/ 可以下载原始的文件。 train-images-idx3-ubyte.gz: trainin ...
分类:
编程语言 时间:
2020-03-01 19:40:39
阅读次数:
89