矩阵p1005 noip 2007
P9871 [NOIP2023] 天天爱打卡
[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......
矩阵乘法代码
void MatrixChain(int p[], int n, int **m, int **s) { for (int i = 1; i <= n; i++) m[i][i] = 0; // 初始化 for (int r = 2; r <= n; r++) { for (int i = 1; i ......
螺旋矩阵 59
一开始确实没有思路，一堆限制条件有点无从下手。 一圈一圈走，找到边界条件，左闭右开。 循环圈数就是N/2. 然后起始和结束位置也会变化。 奇数圈时要额外判断。 点击查看代码 class Solution { public: vector<vector<int>> generateMatrix(int ......
数学基础(一)-标量、向量、矩阵、张量以及各范数的含义
1.标量、向量、矩阵、张量： ①标量指有大小没有方向的数。 ②向量指既有大小也有方向的一组数。 ③矩阵指二维的一组数，一行是一个对象，一列是一个对象的一个特征【一行一对象，一列一特征】。 ④张量指一个数组分布在多维网格坐标中。 2.向量的范数： ①向量的1范数(L1范数)：向量的各元素绝对值之和。 ......
实现自定义算子：逆矩阵inverse
逆矩阵Cuda不支持，只能手动实现 import torch from torch.linalg import det def cof1(M,index): zs = M[:index[0]-1,:index[1]-1] ys = M[:index[0]-1,index[1]:] zx = M[in ......
机器学习-矩阵
1、名称解释 （1）什么是矩阵的转秩？ 矩阵的转置是指将一个矩阵的行列互换得到的新矩阵。例如，对于一个m×n的矩阵A，其转置记作A^T，得到的新矩阵的维度为n×m。转置矩阵的第i行第j列元素等于原矩阵的第j行第i列元素。 （2）什么是单位阵？ 单位阵（Identity matrix），也称为单位矩阵 ......
顺时针旋转矩阵
传统解法 找出整体的规律，并使用一个辅助数组来存储新的矩阵。 从上图中的矩阵旋转来看：原矩阵元素的列数变成新矩阵元素的行数；原矩阵元素的行数是第2行，旋转后元素的列数是从右往左倒数第2列。因此对于原矩阵mat[i][j]，旋转后该值应该在新矩阵ans[j][n-i-1]的位置。 1 2 3 4 5 ......
OpenCL使用local内存优化矩阵乘法例子
本例是俩个768×768的矩阵相乘的例子，代码来自《OpenCL异构并行计算》这本书，有修改。下文代码在VS2017和OpenCV430和OpenCL3的环境下开发和测试的，CPU型号是Intel Core i5-7400，用的是核芯显卡。代码里的kernel1是普通OpenCL代码计算乘法，ker ......
营业日志 —— 矩阵加速
Q：矩阵加速（数列） 已知一个数列 \(a\)，它满足： \[a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases} \]求 \(a\) 数列的第 \(n\) 项对 \(10^9+7\) 取余的值。 ......
CF1864H Asterism Stream【概率 DP，矩阵优化】
给定一变量，初始为 \(1\)，每次等概率随机进行以下两种操作之一： 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据，\(T\le 100\)，\(n\le 10^{18}\)。 对着 aw 老师的题解学的，感觉太深刻。 ......
矩阵键盘
矩阵键盘 单片机P1,P2,P3口弱上拉模式：因为当口线输出为1时驱动能力很弱，允许外部装置将其拉低。当引脚输出为低时，它的驱动能力很强， 可吸收相当大的电流。P0口是开漏模式。 原理图 采用按列扫描进行判断 #include <REGX52.H> #include "DelayMs.h" #inc ......
P6370 [COCI2006-2007#6] KAMEN 题解
题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......
P3464 [POI2007] WAG-Quaternary Balance 题解
数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......
【算法设计与分析】(二)分治_更新中①：二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
sortrows函数应用：用于数组矩阵排序
sortrows常用用法： B = sortrows(A) B = sortrows(A,column) 我们先创建一个矩阵： A = 95 45 92 41 13 1 84 95 7 73 89 20 74 52 95 7 73 5 19 44 20 95 7 40 35 60 93 67 76 ......
NOIP2023vp
你说得对但是SC只有10个名额，去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死，以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了，马上写写写，写完就扔了，此时过去15min。 然后开T2，发现有点难写，细节好多啊，但是做法比较简单，就是并查集扩展 ......
NOIP2023 游记
省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......
随机生成某些稀疏矩阵
1．单位稀疏矩阵 函数 speye 格式 S = speye(m,n) %生成m×n的单位稀疏矩阵 S = speye(n) %生成n×n的单位稀疏矩阵 2．稀疏均匀分布随机矩阵 函数 sprand 格式 R = sprand(S) %生成与S具有相同稀疏结构的均匀分布随机矩阵 R = spra ......
MIT18.06Linear Algebra 第20讲 克莱姆法则、逆矩阵、体积
  
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
CT107D竞赛板矩阵键盘的应用
重点 j5的连接 电路变化 矩阵按键原理 矩阵键盘扫描原理 j5的连接 接1，2端口， 电路变化 原理图中 P3^7 ==P4^4 P3^6 ==P4^2 早期的STC89C52或无定义P4口的 需定义P4口： sfr P4 =0xc0； 0xc0是端口地址 矩阵按键原理 上方为矩阵按键原理图 独立 ......
在有限域上求矩阵的逆-Python实现
问题描述：给定一个有限域\(GF(2^m)\)，给定有限域上的一个矩阵，求该矩阵的逆 用途：\(GF(2^m)\)上的四则运算是许多加密算法的数学基础，在密码学中有广泛应用 已知：有限域上的加法和乘法与通常意义上的不同，具体步骤参考博客中的列混合部分 思路一：直接使用numpy库，通过指定或定义元素 ......
Matlab 将矩阵（图像）写入.raw 格式文件
笔者近期在将 bmp 图像格式图像转为 raw 过程中遇到了一些问题，主要是 fwrite 在写入矩阵时的元素顺序问题。要想保证存储后的 raw 图像能够正常的用 ps 打开，需要将元素按正确的顺序存储。 Matlab 中 fwrite 在写入矩阵时是列优先的，也就是先写入第 1 列，再第 2 列， ......
P4402 [Cerc2007] robotic sort 机械排序题解
题目链接：[Cerc2007] robotic sort 机械排序 前置知识点：文艺平衡树 具体的我们会将序号下标作为平衡树的键值，这样一来每个节点其实就是数组中的每个位置，又因为这个位置是具有有序性的，所以我要找某个位置的当前值是可以在树上二分出来的，同时考虑平衡树的一段子树打翻转标记，交换左右子 ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 ......
Matlab矩阵基本操作（定义，运算）
一、矩阵的表示在MATLAB中创建矩阵有以下规则：a、矩阵元素必须在”[ ]”内；b、矩阵的同行元素之间用空格（或”,”）隔开；c、矩阵的行与行之间用”;”（或回车符）隔开；d、矩阵的元素可以是数值、变量、表达式或函数；e、矩阵的尺寸不必预先定义。 二，矩阵的创建：1、直接输入法最简单的建立矩阵的方 ......
【算法】【线性表】矩阵归零
1 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：matrix ......