初始有一个空串s,从前n个大写字母中不断随机取出一个字母添加到s的结尾,出现模式串t时停止,求停止时s的长度期望。 比较无脑的方法是对模式串t建一个单串AC自动机,设u为自动机上的一个结点,dp[u]为从该结点出发走到终结状态时的期望步数,则dp[u]=∑(1+dp[v])/n,v为u的后继状态。特 ...
分类:
其他好文 时间:
2019-02-01 12:17:37
阅读次数:
212
题目链接: "戳我" 很简单啊。。。就是根据题目意思列出n+1个方程来。。。因为是n+1元二次方程组,所以我们用一个方程和其他n个方程列成等式,就可以把球心的二次项消掉了。。。剩下的就是高斯消元了。。。。 为了方便,我们可以让去配平其他n个方程的那个方程是第n+1个。这样好写一点,不容易出锅。。。 ...
分类:
Web程序 时间:
2019-01-29 20:24:35
阅读次数:
211
降维-LDA线性判别分析 降维-LDA线性判别分析 降维-LDA线性判别分析 降维-LDA线性判别分析 【机器学习】LDA线性判别分析 1. LDA的基本思想 2. LDA求解方法 3. 将LDA推广到多分类 4. LDA算法流程 5. LDA和PCA对比 【附录1】瑞利商与广义瑞利商 线性判别分析 ...
分类:
其他好文 时间:
2019-01-28 23:48:53
阅读次数:
748
1、图像金字塔 图像金字塔是图像中多尺度表达的一种,最主要用于图像的分割,是一种以多分辨率来解释图像的有效但概念简单的结构。 图像金字塔最初用于机器视觉和图像压缩,一幅图像的金字塔是一系列以金字塔形状排列的分辨率逐步降低,且来源于同一张原始图的图像集合。其通过梯次向下采样获得,直到达到某个终止条件才 ...
分类:
其他好文 时间:
2019-01-28 17:36:00
阅读次数:
318
#include using namespace std; const int maxn = 1000; int n; double a[maxn][maxn]; double b[maxn]; void gaussin() { int Flg = -1,i,j,k; //判断方程组是否有解:0无解... ...
分类:
其他好文 时间:
2019-01-28 16:04:45
阅读次数:
156
高斯消元 我们知道: $$\sum_{i=1}^{n}i=\frac{n(n+1)}{2}$$ 以及: $$\sum_{i=1}^{n}i^2=\frac{n(n+1)(2n+1)}{6}$$ 以及: $$\sum_{i=1}^{n}i^3=(\sum_{i=1}^{n}i)^2=(\frac{n( ...
分类:
其他好文 时间:
2019-01-28 00:38:17
阅读次数:
273
前言本文主要深入介绍深度学习中的梯度消失和梯度爆炸的问题以及解决方案。本文分为三部分,第一部分主要直观的介绍深度学习中为什么使用梯度更新,第二部分主要介绍深度学习中梯度消失及爆炸的原因,第三部分对提出梯度消失及爆炸的解决方案。有基础的同鞋可以跳着阅读。其中,梯度消失爆炸的解决方案主要包括以下几个部分 ...
分类:
其他好文 时间:
2019-01-27 19:00:33
阅读次数:
133
数学中有一种特别常见的取巧算法,首尾相加,快速算和,高斯算法的背后小故事我都还记得清楚,真是让人羡慕的聪明脑子啊!所以我这种凡人只能通过苦思冥想才能发现程序与数学中的小陷阱和小技巧,记录下来做成标记,钉在我这平凡的人生号码牌上吧。 1. 使用while语句计算1到100的和。 首先给出我这平凡大脑错 ...
分类:
其他好文 时间:
2019-01-27 00:26:56
阅读次数:
196
作者又不知道标题该咋写了,凑合看吧。国庆前帮人处理了这样一个问题:Shapefile数据,既有PCS信息,也有GCS信息,加载到ArcMap后,ArcMap呈懵逼状态,缩放功能完蛋。求助者希望对数据进行投影,由CGCS2000的GCS坐标系投影到CGCS2000_3_Degree_GK_CM_111 ...
分类:
其他好文 时间:
2019-01-25 17:47:18
阅读次数:
270
本教程案例结合结合了CorelDRAW软件中的综合功能,展示广告条幅banner设计。 ...
分类:
其他好文 时间:
2019-01-25 12:53:40
阅读次数:
170