搜索结果
查询Tags标签： matrix，共有 330条记录-
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显…
2022/9/15 23:20:13 人评论 次浏览 -
矩阵游戏
矩阵游戏 是一道氵题； 正好拿来练矩阵乘法； 题目传送门 https://www.luogu.com.cn/problem/P1397 显然老老实实的递推挂了； 那么 很容易想到矩阵加速 如何从F（1,1）转换到F（n，m） 每一列进行m-1次乘a加b的操作A 每一行进行n-1次乘c加d的操作B 可得 F（i，n）=F(i，1…
2022/9/14 6:18:57 人评论 次浏览 -
高斯消去法（Gauss-Jordan方法）的Python实现
高斯消去法的改进形式为Gauss-Jordan Elimination Method，要求每一行的主元素所在列元素全部消去为0，除了主元素本身。区别如下：代码实现如下：# -*- coding: utf-8 -*- # @Author : ZhaoKe # @Time : 2022-09-05 23:34 from typing import List# input a augmented ma…
2022/9/7 1:42:07 人评论 次浏览 -
【luogu CF633H】Fibonacci-ish II（莫队）（线段树）（矩阵乘法）
Fibonacci-ish II 题目链接：luogu CF633H 题目大意 给你一个序列，每次问你一个区间，把里面的数拿出来去重排序，第 i 个位置乘上斐波那契数列第 i 项之后所有数的和。 思路 这题卡常。 （而且好像能暴力优化草过去但是写的是标算）首先看着数据范围会主观思考 \(\sqrt{…
2022/9/4 23:25:23 人评论 次浏览 -
矩阵类问题处理技巧
矩阵类问题处理技巧 作者：Grey 原文地址： 博客园：矩阵类问题处理技巧 CSDN：矩阵类问题处理技巧 给定一个正方形矩阵，原地调整成顺时针90度转动的样子 题目链接见：LeetCode 48. Rotate Image 本题主要的限制条件是：原地调整，即不开辟额外的二维数组来做。 主要思路…
2022/8/31 23:24:59 人评论 次浏览 -
Different Pass a Ports(矩阵快速幂板子)
Different Pass a Ports（矩阵快速幂) 题目大意：小明(化名)喜欢旅游，没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏，他可以进行K时间的旅行，每去一个地方就要花1时间。问k时间后，小明有多少种邮票的排序方式。小明从1这个点位出发。 经典的固定时间，经典的…
2022/8/29 6:53:01 人评论 次浏览 -
使用 NumPy 进行数据处理——数据科学第 185 天
使用 NumPy 进行数据预处理——数据科学第 185 天Source: https://numpy.org/ 上次，我们查看了安装 NumPy 包并探索了使用 NumPy 的数组的基础知识。 — 是的，上次是第 184 天，但我在发表文章时打错了字。 [ 使用 NumPy 进行数据处理——数据科学第 146 天 是的，已经…
2022/8/28 23:23:35 人评论 次浏览 -
旋转、放大和平移矩阵（行主序）
这里的矩阵按行主序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 人评论 次浏览 -
基于python的数学建模---多模糊评价
权重 ak的确定——频数统计法 选取正整数p的方法 画箱形图 取1/4与3/4的距离（IQR） ceil（）取整 代码： import numpy as npdef frequency(matrix,p):频数统计法确定权重:param matrix: 因素矩阵:param p: 分组数:return: 权重向量A = np.zeros((matrix.shape[0]))fo…
2022/8/9 14:22:48 人评论 次浏览 -
「学习笔记」矩阵乘法与矩阵快速幂
「学习笔记」矩阵乘法与矩阵快速幂点击查看目录目录「学习笔记」矩阵乘法与矩阵快速幂矩阵乘算法代码矩阵快速幂算法用处代码（模板题）练习题斐波那契数列思路代码[SCOI2009] 迷路思路代码佳佳的 Fibonacci思路代码选拔队员（不知道教练从哪里找的）题意思路代码Tr A思路…
2022/8/5 23:25:04 人评论 次浏览 -
LeetCode 74 Search a 2D Matrix 二分
Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of each row is greater than the last intege…
2022/7/29 6:22:42 人评论 次浏览 -
Python实现dijkstra算法
目录dijkstra算法一、 简介1、 概念二、 实现原理1、 动图演示2、 思路解析三、 代码实现1、 构建矩阵2、 算法实现 dijkstra算法 一、 简介 1、 概念 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为…
2022/7/29 1:22:44 人评论 次浏览 -
leetcode.48. 旋转图像
给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]]示…
2022/7/26 23:22:48 人评论 次浏览 -
【HDOJ 5895】Mathematician QSC 矩阵快速幂+欧拉定理
参考 https://blog.csdn.net/queuelovestack/article/details/52577212 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5895 思路用f(n-1)乘上f(n)=f(n-2)+2*f(n-1),再通过移项、累加后得 g[n]=f[n] * f[n+1]/2那么就可以首先通过矩阵快速幂计算出g(n*y)的值 关于…
2022/7/23 6:25:18 人评论 次浏览 -
最大子数组 && 最大子矩阵
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 人评论 次浏览
