卷积不过是一个稀疏的全连接；全连接也不过是一个画面那么大的卷积。本质上都可以理解为矩阵乘法（卷积可以参考托普利兹矩阵和块循环矩阵），相比起来卷积这种形式可以很好捕捉图像这种有空间相关性输入的特征。 本身conv和fc两者在设计好conv大小的情况下就是等价的, 没有什么取代不取代的. 基本上可以理解 ...
分类：
其他好文 时间：
2017-04-09 22:39:55
阅读次数：
514
http://lx.lanqiao.cn/problem.page?gpid=T417 题意：…… 思路：n=1000，一开始觉得区间DP会超时，后来想不到其他做法就这样做了，居然没超时。 状态转移：dp[l][r] = min(dp[l][r], dp[l][k] * dp[k][r] + num ...
分类：
其他好文 时间：
2017-04-05 20:03:43
阅读次数：
159
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 09:56:49
阅读次数：
258
问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包 ...
分类：
编程语言 时间：
2017-04-02 23:40:41
阅读次数：
409
1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1070 普通递归关系 1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 12 ...
分类：
其他好文 时间：
2017-03-24 18:03:03
阅读次数：
159
There are b blocks of digits. Each one consisting of the same n digits, which are given to you in the input. Wet Shark must choose exactly one digit f ...
分类：
其他好文 时间：
2017-03-22 21:28:40
阅读次数：
230
int add(long long &x,long long y) { x+=y; x%=MOD; } Matrix mutil(Matrix x,Matrix y) { Matrix z; memset(z.a,0,sizeof(z.a)); for(int i=0;i<X;i++) { for(... ...
分类：
其他好文 时间：
2017-03-22 21:26:15
阅读次数：
162
2323: [ZJOI2011]细胞 Description 2222年，人类在银河系外的某颗星球上发现了生命，并且携带了一个细胞回到了地球。经过反复研究，人类已经完全掌握了这类细胞的发展规律： 这种细胞最初的形态是“长条形”，一端是头，一端是尾，中间是躯干。细胞内部含有一列密码（你可以认为它是这种 ...
分类：
其他好文 时间：
2017-03-21 22:28:52
阅读次数：
277
矩阵真是个好东西！虽然矩乘的复杂度有点难看... ... 这几天也做了不少矩阵题目，还是有几道好题目的。不过我打算从入门开始。 矩阵乘法：A[i][k]*B[k][j]=C[i][j];(A的第i行的每项依次乘以B的第j列的每项的和) 很显然这是一个n^3的算法，还是比较难看的。 代码就差不多是这样 ...
分类：
其他好文 时间：
2017-03-21 12:22:43
阅读次数：
167
BZOJ1898 Come On 图上求路径数问题 随机地加入一些“鱼”，它们的变化有周期性，且周期为2,3或4 人不可与“鱼”共处一个柱子，问从S->T恰好经过K步的方案数 很容易想到BFS，但是K太大 观察到lcm(2,3,4)=12 所以可以用矩阵存储，求出转移矩阵，然后快速幂加速 然后对于剩 ...
分类：
其他好文 时间：
2017-03-18 20:55:36
阅读次数：
145
