正交 矩阵 线性代数 向量

【算法】【线性表】旋转图像( n阶旋转)

1 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出: ......
线性 算法 图像

2d物理引擎学习 - 两圆的线性运动碰撞反馈

效果 1) 因为这边只用到圆,所以直接拿掉了Shape类,将半径放到了刚体类上,碰撞检测就直接用刚体位置+半径来判断就可以。 2) 碰撞的开始到结束,用CollisionPair来记录相关状态及信息。 3) 没有涉及到角运动,所有涉及的公式都是线性运动物理公式。 public class MyRig ......
线性 物理 引擎

【线性表】链表

本来要先讲数组的,介于之前已经总结过可变数组vector了,故不再开一个专题去介绍用法和原理。但是要提一嘴: 数组作为数据结构可以高效地存储和查询给定索引(下标)的数据,其时间复杂度均为O(1),因为这个性质,数组可以用来模拟其他很多数据结构,但是如果要将整个数组进行移位操作,例如在中间插入和删除数 ......
线性

NLP复习之向量语义

向量语义 词汇语义 语义概念(sense or concept)是单词含义(word sense)的组成部分,词原型可以是多义的。 同义词是指:在某些或者全部的上下文中,单词之间有相同或近似含义 可能没有完全相同含义的同义词例子! 即使在很多情况下(上下文语境),单词间的含义是相同的。 但仍然有可能 ......
向量 语义 NLP

世微 AP5102三路线性LED恒流芯片 LED照明驱动IC

说明 AP5102是一款电路简洁的三路线性 LED 恒流驱动器,适用于 5-46V 电压范围的 LED 恒流 照明领域。 芯片 PWM 端口支持高辉调光,能够响应 60ns 超小脉宽的 PWM 调光信号。芯片采用我司算 法,为客户提供解决方案,限度发挥灯具 优势,以实现景观舞台灯高辉的调光效果,65 ......
线性 LED 芯片 照明 5102

在任意代数结构上的多项式乘法 学习笔记

前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的,所以可能和原文章不太一样。如果 ......
多项式 乘法 代数 结构 笔记

【算法】【线性表】Trapping Rain Water(接水量)

1 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. I ......
水量 线性 算法 Trapping Water

一起从零开始学电06【数学与电之联立方程与矩阵-上】

之前我们讲了基尔霍夫定律,但是只讲了其原理并没有提到其具体的运算,而是采用了欧姆定律的计算方法。这一次我们将正式的学习基尔霍夫定律。 电压降 之前我们提到过负载就像一个石头阻碍电流,现在想象一下假如我们就是电流,负载是个山坡。 我们作为电流在再爬山时需要克服山坡的大小(电阻大小),电压在我们后面推着 ......
矩阵 方程 数学

一起从零开始学电07【数学与电之联立方程与矩阵-下】

行列式解二元方程组 上一章我们有一个方程组 \[\begin{cases} 9x+y=12\\ x+8y=24 \end{cases} \]我们将其转换为了矩阵形式 \[\begin{bmatrix} 9&1\\ 1&8 \end{bmatrix} \begin{bmatrix} x\\ y \en ......
矩阵 方程 数学

LY1090 [ 20230220 CQYC模拟赛IX T1 ] 矩阵

题意 给定一个矩阵,你需要支持: 循环左移 循环右移 循环下移 循环上移 按行置换求逆 按列置换求逆 Sol 前 \(4\) 个操作是 \(trivial\) 的。 如何处理后两个操作? 考虑设一个三元组:\((x, y, A_{xy})\)。 每次操作,对于每一个元素都能确定操作后另外某个元素。 ......
模拟赛 矩阵 20230220 1090 CQYC

世微 AP510X 单路低压差线性恒流芯片 LED手电筒景观亮化台灯车灯照明

说明 AP510X 是一系列电路简洁的单路线性LED恒流芯片,适用于3-60V电压范围的LED恒流调光领域。AP510X采用我司算法,可以实现高精度的恒流效果,输出电流恒流精度≤±3%,电源供电工作范围为3-40V,可以轻松满足锂电池以及市场上面中低压的应用需求。PWM调光支持高辉应用,可以支持20 ......
手电 车灯 手电筒 线性 台灯

【Mathematical Model】Python拟合一元一/二次方程(线性回归)

Python中可以使用多种库进行拟合方程,其中最常用的是NumPy和SciPy。NumPy是一个用于处理数组和矩阵的库,而SciPy则提供了大量的科学计算函数,包括拟合算法。 ......
线性 Mathematical Python Model

【Mathematical Model】Ransac线性回归&Python代码

Ransac算法,也称为随机抽样一致性算法,是一种迭代方法,用于从一组包含噪声或异常值的数据中估计数学模型。Ransac算法特别适用于线性回归问题,因为它能够处理包含异常值的数据集,并能够估计出最佳的线性模型。 ......
线性 Mathematical 代码 Ransac Python

【scikit-learn基础】--『监督学习』之 线性回归

线性回归是一种用于连续型分布预测的机器学习算法。其基本思想是通过拟合一个线性函数来最小化样本数据和预测函数之间的误差。 1. 概述 常见的线性回归模型就是:\(f(x) = w_0+w_1x_1+w_2x_2+...+w_nx_n\)这样的一个函数。其中 \((w_1,w_2,...w_n)\)是模 ......
线性 scikit-learn 基础 scikit learn

【算法】【线性表】有效的数独

1 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已被 ......
线性 算法

矩阵乘法和矩阵快速幂

1机房今天晚上不知道为啥把洛谷也关了,AC自动机没题做了,教练您做的好啊 那么就冲一个矩阵乘法和快速幂吧,开了提高OJ之后还有几道需要矩阵乘法的AC自动机没写,后面再冲一下状压虽然已经冲过了 矩阵 矩阵思想来源于线性方程组 如方程组 \[\begin{equation} \begin{cases} ......
矩阵 乘法

向量数据库|一文全面了解向量数据库的基本概念、原理、算法、选型

向量数据库|一文全面了解向量数据库的基本概念、原理、算法、选型 原文请见:https://cloud.tencent.com/developer/article/2312534 ......
向量 数据库 数据 算法 原理

一次线性方程组 高斯消元笔记

高斯消元原理 高斯消元用来解如下形式的方程组: \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x ......
方程组 线性 方程 笔记

2d物理引擎学习 - 线性运动

线性运动相关公式(Linear Motion) 加速度(acceleration): a = (v1-v0) / t,单位:m/s2,方向:力作用方向或速度变化方向 瞬时速度(velocity):v1 = v0 + a * t,单位:m/s,方向:力作用方向或运动方向 位移:x = v0 * t + ......
线性 物理 引擎

求逆矩阵

void inv(mat &x){ int n = 2, is[2], js[2]; memset(is, 0, sizeof(is)); memset(js, 0, sizeof(js)); for (int k = 0; k < n; k++) { for (int i = k, j; i < ......
矩阵

机器学习-线性分类-支持向量机SVM-合页损失-SVM输出概率值-16

目录1. SVM概率化输出2. 合页损失 1. SVM概率化输出 标准的SVM进行预测 输出的结果是: 是无法输出0-1之间的 正样本 发生的概率值 sigmoid-fitting 方法: 将标准 SVM 的输出结果进行后处理,转换成后验概率 A,B 为待拟合的参数, f 为样本 x 的无阈值输出。 ......
合页 向量 线性 概率 SVM

Leetcode—矩阵置零

矩阵置零 给定一个 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: 输入:ma ......
矩阵 Leetcode

2024霍格沃茨魔法学院666高等代数试题

一、叙述 \(n\) 阶行列式的几何意义. 二、计算 \(n\) 阶行列式 \[\begin{vmatrix}(a_0+b_0)^n&(a_0+b_1)^n&\cdots&(a_0+b_n)^n\\(a_1+b_0)^n&(a_1+b_1)^n&\cdots&(a_1+b_n)^n\\\vdots& ......
代数 试题 学院 魔法 2024

机器学习-线性分类-支持向量机SVM-SMO算法代码实现-15

1. alpha2 的修剪 if y1 != y2 : α1 - α2 = k # 不用算k的具体大小 if k > 0: # 上图的左 下这条线 α2 的区间 (0, c-k) k < 0 : # 上图的左 下这条线 α2 的区间 (-k, C) 所以: L = max(0, -k) # k>0 ......
向量 线性 算法 机器 SVM-SMO

电信行业客户流失预测:KNN、朴素贝叶斯、逻辑回归、LDA/QDA、随机森林、支持向量机、CART、神经网络

全文链接:https://tecdat.cn/?p=34635 原文出处:拓端数据部落公众号 分析师:Lingzi Lu 客户流失是一个存在于各个行业的严重问题,这一问题也同样受到众多电信服务提供商的关注——因为获得一个新客户的成本远远超过保留一个老客户的成本。因此,探索可能对客户流失产生重要影响的 ......
神经网络 向量 逻辑 神经 森林

快速幂,快速乘,矩阵乘

快速幂,快速乘,矩阵乘 快速幂 计算\(a^n(n\geqslant0)\),一般会对答案取个模 例如计算\(5^{11}\),考虑11二进制\((1011)_2\)有\(5^{11} = 5^8*5^2*5^1\) 将n的二进制中为1的位置对应的a的\(2^k\)次幂相乘就能得到最终结果 可以用\ ......
矩阵

代数

1. 封闭运算 例 2. 代数系统 例 \(+_3是加完模3的意思\) 3. 运算的性质 1. 结合性 例 2. 交换性 3. 分配性 例 4. 吸收律 5. 消去律 6. 幂等律 例 3. 幺元,零元,逆元 1. 幺元 例 a既是左幺元又是右幺元 2. 零元 浅色是幺元,深色是零元 例 3. 逆元 ......
代数

任何关于刚体旋转的旋转矩阵是由三个基本旋转矩阵复合而成的

首先来看一下什么是欧拉角(Euler angles)?构件在三维空间中的有限转动,可依次用三个相对转角表示,即进动角、章动角和自旋角,这三个转角统称为欧拉角。——引自百度百科莱昂哈德·欧拉用欧拉角来描述刚体在三维欧几里得空间的取向。对于任何一个参考系,一个刚体的取向,是依照顺序,从这参考系,做三个欧 ......
矩阵 刚体 是由 三个

线性DP

线性DP 例题:POJ2279 思考: 考虑 dp_{i,j,k} 表示第 i 行,第 j 列,安排 k 去站的方案数。 错误原因: 安排 k 去站但是可能会造成重复选择 k 。 正解: 考虑 dp_{a1,a2,a3,a4,a5} 表示各排从左边起分别站了 a1,a2,a3,a4,a5 个人时,合 ......
线性

[LeetCode Hot 100] LeetCode74. 搜索二维矩阵

题目描述 思路:二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换: 只要知道二维数组的的行数m和列数n,二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j;反过来也可以通过一维index反解出二维坐标 i = index / n,j = index % n。(n是列数) ......
LeetCode 矩阵 Hot 100 74
共1800篇  :4/60页 首页上一页4下一页尾页