搜索结果
查询Tags标签： 矩阵，共有 694条记录-
MindSpore：CUDA编程（四）Global Memory
在GPU上，on-board memory包含以下类型：local memory 每个thread一个。线程私有。 global memory 每个grid一个。每个thread都可以读。 constant memory 每个grid一个。只读。每个thread都可以读。 texture memory 每个grid一个。只读。每个thread都可以读。on-chip memo…
2022/8/12 1:25:28 人评论 次浏览 -
AcWing 798. 差分矩阵
二维差分 我们已经知道了一维差分如何去做，那么如果扩展到二维呢？这里就要引入二维差分了。 定义给定一个数组 \(a\)，构造一个数组 \(b\)，使得 \(a\) 数组是 \(b\) 数组的前缀和数组，那么称 \(b\) 数组是 \(a\) 数组的差分数组。作用在 \(O(1)\) 的复杂度内将原矩阵中…
2022/8/11 6:26:53 人评论 次浏览 -
旋转、放大和平移矩阵（行主序）
这里的矩阵按行主序Matrix Rotation = [cosA -sinA 0 0 sinA cosA 0 0 0 0 1 0 0 0 0 1] Matrix Scale = [Sx 0 0 0 0 Sy 0 0 0 0 Sz 0 0 0 0 1] Matrix Translate = [0 …
2022/8/11 6:23:16 人评论 次浏览 -
洛谷 P2258 子矩阵
前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 60 pts $ 思路 直接暴力枚举。 …
2022/8/8 23:23:05 人评论 次浏览 -
「学习笔记」矩阵乘法与矩阵快速幂
「学习笔记」矩阵乘法与矩阵快速幂点击查看目录目录「学习笔记」矩阵乘法与矩阵快速幂矩阵乘算法代码矩阵快速幂算法用处代码（模板题）练习题斐波那契数列思路代码[SCOI2009] 迷路思路代码佳佳的 Fibonacci思路代码选拔队员（不知道教练从哪里找的）题意思路代码Tr A思路…
2022/8/5 23:25:04 人评论 次浏览 -
矩阵快速幂（运算符重载）
https://www.luogu.com.cn/problem/P3390把*重载成矩阵的乘法 再用普通的快速幂就行 （AC代码是copy的，实在debug不出了）#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #define ll …
2022/7/31 6:22:57 人评论 次浏览 -
重新规划DirectX
#include<d3d9.h> //只有包含该文件Direct3D头文件d3d9.h才能使用Direct3D函数和结构 #include "opencv2/highgui/highgui.hpp" //是一个重要的头文件，包括图形界面和视频图像处理的头文件 #include "opencv2/imgproc/imgproc.hpp" //图像处理…
2022/7/24 23:26:02 人评论 次浏览 -
1、数学和Python的复习
向量和矩阵生成向量：>>> import numpy as np >>> x = np.array([1, 2, 3]) >>> x.__class__ #类型 <class numpy.ndarray> >>> x.shape # 形状 (3,) >>> x.ndim # 维度 1生成矩阵：>>> W = np.array([[1, …
2022/7/23 1:25:22 人评论 次浏览 -
技术解码 | RSFEC原理分析
今天向大家介绍下RSFEC的原理，它通过生成冗余数据来恢复丢失的信息，首先介绍下背景，之后重点介绍RSFEC如何计算冗余和恢复数据的，分为异或方式和矩阵方式，异或方式可以认为是矩阵方式的特殊形式，最后做下总结。- 背景介绍 - RSFEC广泛应用于存储、通信、二维码等领域…
2022/7/21 6:24:47 人评论 次浏览 -
[NOI2020] 美食家 题解
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 \(2500\) ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点， \(m\) 条边的有向图，走过每条边需要花费 \(w_i\) 天，每个点有…
2022/7/13 23:25:27 人评论 次浏览 -
洛谷 P5461 赦免战俘
题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 2^n\times 2^n (n\le10)2n2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长…
2022/7/12 6:22:21 人评论 次浏览 -
最大子数组 && 最大子矩阵
https://leetcode.cn/problems/maximum-subarray/func maxSubArray(nums []int) int {maxAns:=-99999999999len:=len(nums)ans:=0;begin:=0le:=0;ri:=len-1for i:=0;i<len;i++{ans=ans+nums[i]if ans>=maxAns{maxAns=ansle=beginri=i}if ans<0{ans=0begin=i+1}}f…
2022/7/9 23:51:32 人评论 次浏览 -
矩阵快速幂
一般做矩阵快速幂的时候，是需要“把母矩阵和一个答案矩阵相乘赋值给答案矩阵”这个操作执行 \(n\) 次。这时我们可以使用矩阵快速幂优化这个过程。 传入参数的时候不引用，就不会改变母矩阵本身的值，可以重复利用。 一般为了方便会把矩阵的大小固定下来，如果 \(2\times…
2022/7/7 23:21:58 人评论 次浏览 -
AES小结
AES小结 aes的结构：AES的加密公式为C = E(K,P)，在加密函数E中，会执行一个轮函数，并且执行10次这个轮函数，这个轮函数的前9次执行的操作是一样的，只有第10次有所不同。也就是说，一个明文分组会被加密10轮。AES的核心就是实现一轮中的所有操作。 AES为分组密码，分…
2022/7/5 23:25:00 人评论 次浏览 -
【题解】统计子矩阵
试题 F: 统计子矩阵 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 给定一个 N M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 1，最大 N M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行每行包…
2022/7/5 23:23:06 人评论 次浏览
