问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的 ...
分类：
其他好文 时间：
2018-03-07 00:56:22
阅读次数：
174
一、数学基础 二、numpy 一、数学基础 关键字：求导、偏导、梯度、复合函数求导链式法则 矩阵的转置、矩阵加减、矩阵乘法【矩阵乘法不满足交换律】 二、numpy #coding:utf-8 import numpy as np print np.__version__ # 1- create na ...
分类：
其他好文 时间：
2018-03-02 14:48:48
阅读次数：
437
今天考试预计分数40+20+40=100，实际分数20+20+20=60，也就是只有暴力分。 T1本来想着去尝试一下暴力+k=1的20%暴力，谁知道不知道矩阵乘法哪里打挂了。T2确定不会写后，无脑暴力20；T3是我思考时间最长的一道题，我想着如何使时间在O(k)的时间复杂度内搞出来，我想着先把没一个 ...
分类：
其他好文 时间：
2018-02-28 20:46:23
阅读次数：
133
AC自动机+矩阵乘法 套路$dp$,也就是从$root$开始走n步不经过危险节点 这不就是经典的倍增$floyd$吗，trie图是有向图 AC自动机真是个奇怪的东西，不能识别的子串都属于根节点 #include <cstdio> #include <cstring> #include <algori ...
分类：
其他好文 时间：
2018-02-27 21:20:57
阅读次数：
202
矩阵和向量 加法和标量乘法 矩阵向量乘法 记住，行乘列 矩阵乘法的性质：矩阵的乘法不满足交换律：A×B≠B×A矩阵的乘法满足结合律。即：A×（B×C）=（A×B）×C单位矩阵：在矩阵的乘法中，有一种矩阵起着特殊的作用，如同数的乘法中的 1,我们称这种矩阵为单位矩阵．它是个方阵，一般用 I 或者 E ...
分类：
其他好文 时间：
2018-02-27 16:03:31
阅读次数：
144
题目链接 "51nod 1462" 题目描述 给一颗以1为根的树。 每个点有两个权值：vi, ti,一开始全部是零。 Q次操作： 读入o, u, d o = 1 对u到根上所有点的vi += d o = 2 对u到根上所有点的ti += vi d 最后,输出每个点的ti值(n, Q include ...
分类：
其他好文 时间：
2018-02-27 12:46:40
阅读次数：
174
挺好的数位dp……先说一下我个人的做法:经过观察,发现这题按照以往的思路从后往前递增,不怎么好推,然后我就大胆猜想,从前往后推,发现很好推啊,维护四个变量,从开始位置到现在有了i个数 f[i]:所有数的所有未包含最后一位的子串的和 s[i]:所有数的所有后缀子串的和 c[i]:所有数的所有后缀子串的 ...
分类：
其他好文 时间：
2018-02-26 21:50:25
阅读次数：
182
神题……胡乱讲述一下思维过程……首先,读懂题.然后,转化问题为构造一个长度为|T|+n的字符串,使其内含有T这个子序列.之后,想到一个简单的dp.由于是回文串,我们就增量构造半个回文串,设f(i,j,k)为构造到第i个位置,从前往后匹配到j,从后往前匹配到k,这样O(m*m*n)(没有观察到其转移的 ...
分类：
其他好文 时间：
2018-02-26 11:37:55
阅读次数：
174
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。 1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r ...
分类：
其他好文 时间：
2018-02-23 16:04:42
阅读次数：
239
［抄题］： 给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 如果为零则不相乘，优化常数的复杂度。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入） ...
分类：
其他好文 时间：
2018-02-22 22:31:44
阅读次数：
192
