【POJ2888】Magic Bracelet 题意：一个长度为n的项链，有m种颜色的珠子，有k个限制(a,b)表示颜色为a的珠子和颜色为b的珠子不能相邻，求用m种珠子能串成的项链有多少种。如果一个项链在旋转后与另一个项链相同，则认为这两串珠子是相同的。 $n\le 10^9,m\le 10,k\l ...
分类：
其他好文 时间：
2018-01-07 11:33:06
阅读次数：
154
算法课的哥们讲得还是很不错，作为纯数学课能讲成这样我是没见识过的，相比之下北大那哥们就有点不给力了 今天是继续深入divide and conquer： 1.先是讲求一个list中没有排好的数据的对数，实际上在sort的过程中加一个counter就解决了，教授用的merge sort，得到结果用的复 ...
分类：
其他好文 时间：
2018-01-06 11:53:04
阅读次数：
133
源: 线性代数的本质 线性变换可以看作参数、返回值都是向量的函数。 当多个线性变换复合作用于同一个向量的时候，可以通过矩阵复合运算（也就是矩阵乘法）得到一个等效变换。 矩阵实际上描述（追踪）的是基向量的变换，而空间内任意向量则是基向量特定的线性组合。 矩阵复合运算可以类比为函数中的 f(g(x)) ...
分类：
其他好文 时间：
2018-01-05 22:05:25
阅读次数：
238
一、斐波那契数列 $f(0)=1,f(1)=1,f(i)=f(i-1)+f(i-2) \ \ \ \(i>=2)$ 经典的解释是兔子生小孩，第0年一对兔子，一对兔子需要一年长大，后面每年都生小孩，每次刚好生一对，问第i年有多少只。就这么算。 经典的应用是矩阵乘法！稍微写一下： \begin{vmat ...
分类：
其他好文 时间：
2018-01-05 22:03:13
阅读次数：
191
BZOJ3231 http://www.lydsy.com/JudgeOnline/problem.php?id=3231 luogu2461 https://www.luogu.org/problemnew/show/2461 这题代码在本地过编译，但在BZOJ过不了编译，只好在luogu上交 大 ...
分类：
其他好文 时间：
2017-12-24 22:58:43
阅读次数：
385
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
其他好文 时间：
2017-12-24 16:51:25
阅读次数：
172
只有当矩阵 A的列数与矩阵 B的行数相等时 A× B才有意义。一个 m× n的矩阵 a（m, n)左乘一个 n× p的矩阵 b（n, p)，会得到一个 m× p的矩阵 c（m, p)，满足 矩阵乘法满足结合律，但不满足交换律 一般的矩乘要结合快速幂才有效果。（基本上所有矩阵乘法都要用到快速幂的） 在 ...
分类：
其他好文 时间：
2017-12-14 19:28:50
阅读次数：
132
首先，我们复习一下矩阵乘法。 我们记3个矩阵A（a行b列）,B（b行c列）,C（a行c列）。我们要计算A*B，并把答案存到矩阵C中。 C[i][j]+=A[i][k]*B[k][j]（1<=i<=a，1<=j<=c，1<=k<=b），即新矩阵的第i行第j个元素是原1矩阵的第i行*原2矩阵的第j列得来 ...
分类：
其他好文 时间：
2017-12-11 21:10:24
阅读次数：
168
tf.pow() tf.sqrt() tf.add() tf.add_n() 几种加法 tf.subtract() ：减法 tf.matmul() ：矩阵乘法 点乘&矩阵乘 tf.reduce_sum() ：求和 tf.reduce_mean()：求均值，直接给源码定义中的注释 tf.cast()： ...
分类：
其他好文 时间：
2017-12-10 18:56:59
阅读次数：
1151
【bzoj2738】矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以 ...
分类：
编程语言 时间：
2017-12-04 14:07:04
阅读次数：
188
