本文作者：乐字节-坑王老薛二维图形的矩阵变换（一）——基本概念基本的二维变换可包括旋转、缩放、扭曲，和平移四种，而这些几何运算则可以转换为一些基本的矩阵运算：这几个变换都是线性的，但平移运算不是线性的，不能通过2*2矩阵运算完成。若要将点(2,1)在x方向将其平移3个单位，在y方向将其平移4个单位。可通过先使用矩阵乘法再使用矩阵加法来完成此操作。综合这几种基本运算，数学家们将其统一为一个3*3矩阵
分类：
其他好文 时间：
2020-08-26 18:42:50
阅读次数：
50
矩阵乘法、除法 >> A1=[1,3,1;2,0,4;2,1,2] A1 = 1 3 1 2 0 4 2 1 2 >> >> >> >> A2=[3,0,3;2,1,2;4,2,0] A2 = 3 0 3 2 1 2 4 2 0 >> >> A3=A1*A2 A3 = 13 5 9 22 8 6 1 ...
分类：
其他好文 时间：
2020-08-18 13:56:14
阅读次数：
62
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
m1 = [[1,2,3], [3,2,1]] m2 = [[1,2], [2,1], [3,3]] # 第一个矩阵的行数：row row1 = 2 # 第一个矩阵的列数 = 第二个矩阵的行数 col1 = row2 = 3 # 第二个矩阵列数 col2 = 2 def muti(a,b): # a ...
分类：
其他好文 时间：
2020-08-06 15:36:25
阅读次数：
57
本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
2020-7-13校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开 A 题，发现是个套路拆位。15分钟码完，搁着，不想对拍。 打开 B 题，发现是个 dp 或者贪心之类的。搁着，去看 C。 打开 C 题，发现数据 \(n\le 10^9\) 感觉是个矩阵乘法（巧了我恰好也讲矩阵乘法）。发 ...
分类：
其他好文 时间：
2020-07-15 10:43:09
阅读次数：
86
作者：claudio | 煎蛋 Reddit 有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。这个表单并不完整，很多与我们密切相关的算法都没有提到，如机器学习和矩阵乘法，欢迎你继续补充。 如果对算法有所了解，读这篇文章时你可能会问 “作者知道算法为何物吗？”，或是 “F ...
分类：
编程语言 时间：
2020-07-10 21:17:29
阅读次数：
81
思路：构造一颗二叉树，递归计算左右子树的计算量， 再加上左子树矩阵*右子树矩阵的计算量。 坑：测试数据存在右括号多于左括号数量的情况，需要特殊处理一下。 import java.util.*; public class Main { public class Node { Node left, ri ...
分类：
其他好文 时间：
2020-07-07 12:58:09
阅读次数：
82
