Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对 ...
分类：
其他好文 时间：
2019-07-07 09:40:00
阅读次数：
116
整数：求a^n，把n化为2*（k1+k2+..+km)； 矩阵：注意矩阵乘法。 复杂度：O(logn) tip：取了模（根据题目要求） 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long ...
分类：
其他好文 时间：
2019-06-28 23:12:52
阅读次数：
228
{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ " 数学基础\n", "\n", "本节总结了本书中涉及的有关线性代数、微分和概率的基础知识。为避免赘述本书未涉及的数学背景知识，本节中的少数定义稍有简化。\n", ...
分类：
其他好文 时间：
2019-06-26 17:58:49
阅读次数：
150
给定两个N×N的矩阵，求乘积 如下图所示，乘法执行过程如下： 1.矩阵1先拿出一行，矩阵2先拿出一列 2.行与列相乘得到value1 3.行与剩下矩阵2相乘得到value2（递归过程） 4.剩下矩阵1与列相乘得到value3（递归过程） 5.剩下矩阵1与剩下矩阵2相乘得到value4（递归过程） 6 ...
分类：
其他好文 时间：
2019-06-26 13:39:37
阅读次数：
106
迹运算返回的是矩阵对角元素的和： 迹运算提供另一种描述矩阵Frobenius范数的方式： 行列式记作：det(A)，是一个将方阵A映射到实数的函数。行列式等于矩阵特征值的乘积。行列式的绝对值可以用来衡量矩阵参与矩阵乘法后空间扩大或者缩小了多少。 ...
分类：
其他好文 时间：
2019-06-10 13:18:23
阅读次数：
93
之前提到过，矩阵乘法可以视作对向量基底的改变，而基底的选取可能直接导致向量维度的改变。一个2*3矩阵可以把二维向量映射到四维空间，故矩阵可以被视作操控空间的一种手段。 矩阵改变了向量维度 为弄懂这种变换的具体性质，我们必须从矩阵本身开始分析。依照之前的思路，矩阵的各列是基底向量，矩阵的右乘就是对列向 ...
分类：
其他好文 时间：
2019-06-01 19:23:14
阅读次数：
108
在刚接触线性代数时，最先学到的是行列式，随之而来的就是矩阵。矩阵的出现过于突兀，当初学习时完全不清楚它的概念，更不要说还有矩阵乘法等各种奇怪的算术操作。于是从网上学习了各种矩阵概念，受益良多，在此总结一下学到的概念。 一、矩阵 矩阵最早来自于方程组的系数及常数所构成的方阵。——百度百科 如此看来，矩 ...
分类：
其他好文 时间：
2019-05-18 20:49:49
阅读次数：
117
原理：分块矩阵乘法，进行8次矩阵乘法，时间复杂度为 $\theta(n^3) = \theta(n^{\lg{8}}) $ , 改进后仅需要7次乘法, 时间复杂度为 $\theta(n^{\lg{7}})$ 具体推到见算法导论中利用主定理推导时间复杂度 ...
分类：
其他好文 时间：
2019-05-03 22:44:05
阅读次数：
212
小结： 1、 矩阵就是一张普通的数表 矩阵乘法它表达的是一件具体的有现实生活场景的事件；但是不能借助它表达所有的事件。 它能，可能是只能，表达的是这个事件是通过列元素和行元素的相乘，而不能在拆分为单独的两个2行-列元素； 事件的原子不是某个行/列元素，而是一行/列元素。 3个菜市场卖着不同价格的白菜 ...
分类：
其他好文 时间：
2019-04-30 09:28:25
阅读次数：
162
倍增+矩乘$O(T n^3logk)$ 然而因为看到很多人的写法都是 $O(T n^3log^2k)$ 的做法才发的？ 先说一下做法吧，注意到矩阵乘法具有分配律，大概就是： $(A+B) C = A C +B C$ 至于这里的加法是定义在两个矩阵大小相同的时候每个相应的位置上的元素和。 至于上述$l ...
分类：
其他好文 时间：
2019-04-18 22:10:51
阅读次数：
182
