Rogn

2019年2月1日

摘要：题目题目：Lunar New Year and Number Division 题目大意：给定一个数字序列，可以任意分组（可调整顺序），但每组至少两个，求每组内数字和的平方的最小值思路首先，易证两两分组是最好的。其次，我们假设将序列${a_i}$分成序列${b_i}$和${c_i}$,所以阅读全文

posted @ 2019-02-01 15:59 Rogn 阅读(560) 评论(0) 推荐(0) 编辑

cf536b——优先队列的运用

摘要：题目题目：cf536 B题题目大意：一个饭店有n种食物，每种食物有对应的价格和数量，然后有m个顾客，每个顾客需要$d_j$份第$t_j$种食物，如果该种食物数量不够，则选其它尽可能便宜的代替（出现同样价格的应选索引最小的）；如果所有的食物都不够该顾客，该顾客会吃完这些食物，并且不花钱。假设只有当阅读全文

posted @ 2019-02-01 15:17 Rogn 阅读(185) 评论(0) 推荐(0) 编辑

WOJ600——水题

摘要：第一次做本校OJ的题，被坑的好惨啊！题目：600.Minimum Distance 题目大意：给定平面上3个点A、B、C，求平面上的任一顶点P，使得|PA|+2|PB|+3|PC|。由于刚好在这之前做了一道模拟退火的“类似”题，打了一遍模拟退火，样例都过不了；然后又“觉得”可以三分套三分，能过阅读全文

posted @ 2019-02-01 11:35 Rogn 阅读(315) 评论(0) 推荐(0) 编辑

2019年1月31日

KMP中next数组的理解与应用

摘要：理解 1、next数组一直往前走 next数组一直往前走，得到的所有前缀也是当前主串的后缀，当然了，也是当前主串的前缀。 2、周期性字符串 1、周期性字符串$\Leftrightarrow n \,\% \, (n-next[n]) == 0 \ \&\& \ next[n] {\ } {\!}!{ 阅读全文

posted @ 2019-01-31 12:36 Rogn 阅读(2792) 评论(0) 推荐(1) 编辑

2019年1月30日

使用Latex插入数学公式（二）

摘要：初级运算关系运算符希腊字母集合运算符逻辑运算符空格问题矩阵格式矩阵格式有三种：无括号的矩阵 matrix 是 Latex 的矩阵命令，矩阵命令中每一行以 \\ 结束，矩阵的元素之间用 & 来分割开 $$ \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 阅读全文

posted @ 2019-01-30 21:58 Rogn 阅读(4139) 评论(1) 推荐(2) 编辑

KMP算法介绍

摘要：简介 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的，称之为Knuth-Morris-Pratt算法，简称KMP算法。该算法与Brute-Force算法相比有较大改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。实现 1、从模式串t中提取加速匹阅读全文

posted @ 2019-01-30 18:50 Rogn 阅读(484) 评论(0) 推荐(0) 编辑

2019年1月29日

深度学习之反向传播算法

摘要：直观理解反向传播反向传播算法是用来求那个复杂到爆的梯度的。上一集中提到一点，13000维的梯度向量是难以想象的。换个思路，梯度向量每一项的大小，是在说代价函数对每个参数有多敏感。如上图，我们可以这样里理解，第一个权重对代价函数的影响是是第二个的32倍。我们来考虑一个还没有被训练好的网络。我们阅读全文

posted @ 2019-01-29 22:27 Rogn 阅读(2700) 评论(0) 推荐(0) 编辑

深度学习之梯度下降法

摘要：代价函数在一开始，我们会完全随机地初始化所有的权重和偏置值。可想而知，这个网络对于给定的训练示例，会表现得非常糟糕。例如输入一个3的图像，理想状态应该是输出层3这个点最亮。可是实际情况并不是这样。这是就需定义一个代价函数。（吴恩达老师称单个样本上的代价为$Loss function$，称为损失函阅读全文

posted @ 2019-01-29 15:48 Rogn 阅读(1756) 评论(0) 推荐(0) 编辑

深度学习之神经网络的结构

摘要：神经元 3B1B先讨论最简单的MLP（多层感知器），只是经典的原版，就已经能识别手写数字。这里一开始我们把神经元看作装有数字的容器，装着一个0~1之间的数字。但是最后更准确一些，我们把神经元看作一个函数，它输入的是上一层所有神经元的输出。手写数字识别示例看下面这个手写数字的例子这个神经网络一阅读全文

posted @ 2019-01-29 14:41 Rogn 阅读(4754) 评论(0) 推荐(0) 编辑

2019年1月28日

分圆问题：一个诡异的数列规律

摘要：问题在圆上任取$n$个点，将每对点用直线连接起来，并规定任意三条线不能交于同一点，这些直线会将圆分割成多少份？首先我们列出简单情况来寻找规律： 2个点将圆分成2份 3个点将圆分成4份 4个点将圆分成8份 5个点将圆分成16份看来这个数列的规律非常明显：每增加一个点，分割的份数都将乘2。然而，当阅读全文

posted @ 2019-01-28 12:34 Rogn 阅读(2075) 评论(2) 推荐(1) 编辑

公告