解法 方程

交点 - 射线与线段交点 - 直线方程方式

效果 //求射线与线段交点 - 直线方程方式 public static bool IsRaySegmentIntersect(Vector2 o, Vector2 dir, Vector2 a, Vector2 b, out Vector2 point) { point = Vector2.zer ......
交点 线段 射线 方程 直线

[28/11/23] 微分方程自救预备知识

\(Wronskian\) 行列式 对一个函数集合 \(A=\{f|f_i(x),1\leq i\leq n\}\) ,定义一个函数矩阵 \(W_A(x):=\left|\matrix{f_1(x) & f_2(x) & \cdots & f_n(x) \\ f_1'(x) & f_2'(x) & ......
微分 方程 知识 28 11

P1102 A-B 数对的三种解法

1. 利用map实现速查,优点是代码简洁,缺点是速度慢,内存大 #include<bits/stdc++.h> using namespace std; int a[200005]={0}; int main() { int n,c; scanf("%d%d",&n,&c); map<int,int ......
解法 P1102 1102 A-B

CSP-J 2023 T4 旅游巴士(CSP-J考纲范围内的解法:BFS+二分)

原题连接:https://www.luogu.com.cn/problem/P9751 题意解读: 给定n个点,m条边的有向带权图(权重为能通过该条边的最小时间),求从起点1到终点n的最短距离,由于出发和达到时间都需为k的倍数,所以这个最短距离也必须是k的倍数。限制条件:每通过一条路径,时长比上一个 ......
解法 CSP-J CSP 范围 2023

一道关于位运算的O(1)解法(位运算、集合论、均值不等式)

题目: 给你三个整数 a ,b 和 n ,请你返回 (a XOR x) * (b XOR x) 的 最大值 且 x 需要满足 0 <= x < 2n。 由于答案可能会很大,返回它对 109 + 7 取余 后的结果。 注意,XOR 是按位异或操作。 题解: XOR的定义:对于两个二进制位,如果相同则结 ......
集合论 均值 不等式 解法 一道

变长子网划分问题的二叉树解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码,都是前缀编码的本质(变长操作码的二叉树解法我还在琢磨中) 【二叉树解法】每条从叶结点到根节点的路径上有且只有一个被分配的结点: 【例】现将一个IP网络划分成4个子网,若其中一个子网是172.16.1.128/26,则下列网络中,不可能是 ......
解法 长子 问题

圆方程以及圆方程组交点

圆心为(cx, cy), 半径为r的圆: 两圆方程组联立后,求方程组的解 几种情况 1) 没有交点 2) 一个交点 3) 两个交点 public static bool IsCircleIntersect2(Vector2 c1, float r1, Vector2 c2, float r2, ou ......
方程 方程组 交点

「NOIP2014」解方程 题解

思路 首先我们可以观察到 \(n\) 和 \(m\) 与\(a_i\) 相比小的很多,所以我们可以考虑直接暴力求解 但是 \(a_i\) 太大了,所以如果需要直接计算的话需要全程使用高精度算法。 因为高精度算法代码量有大速度又慢我们可依考虑将 \(a_i\) 转化为一个极大的指数取模的结果,因为只有 ......
题解 方程 NOIP 2014

模数为素数幂的同余方程解法

本节考虑形如: f(x)=anxn+an-1xn-1+...+a1x1+a0≡0 mod pk 的方程,其中a>=2,p为素数,p不整除a。 方程解法步骤: 1.求出 f(x)≡0 mod p 的解 x≡c mod p 2.设 f(x)≡ 0 mod p2 的解为x≡=c+yp2-1 求出y,带入解 ......
素数 模数 解法 方程

详细揭秘:子树补回滚莫队线性对数解法

首先是前置知识。这里的问题抽象一下以后就是:有 \(m\) 个满足双单调性质的区间分布在 \([1, n]\) 内,每个点上有两个单位信息 \(a_i, b_i\),且这种信息的特点是支持且仅支持每次合并上一个单位信息(回滚莫队问题的信息的经典形态);现在要求对于每个区间求区间内部点的 \(a\) ......
对数 解法 线性

麦克斯韦方程组

麦克斯韦方程组 \(\newcommand{\big}{\displaystyle}\)\(\newcommand{\d}{\text{ d}}\)\(\newcommand{\e}{\epsilon}\)到目前为止,我们已经零碎地研究过麦克斯韦方程组。现在我们开始讨论完整地电磁场理论,对于可能以任 ......
方程组 方程

MATLAB热传导方程模型最小二乘法模型、线性规划对集成电路板炉温优化

原文链接:https://tecdat.cn/?p=34230 原文出处:拓端数据部落公众号 分析师:Luoyan Zhang 集成电路板等电子产品生产中,控制回焊炉各部分保持工艺要求的温度对产品质量至关重要。通过分析炉温曲线,可以检查和改善产品生产质量,提高产量和解决生产问题。高效温度曲线测试系统 ......
模型 炉温 热传导 乘法 电路板

Gym - 103119L的另类解法

题意 有一个长为\(n(n<=50)\)的整数序列\(A\),每个数都是随机生成的,并且每个数在\(1-n\)的范围内等概率生成。你的任务是计算有多少长度为\(n\)的排列(值域是\(1-n\))任意位置满足\(p_i<=a_i\),求期望的排列数量 输出要求 答案至少保留标准答案的前九位 解法1 ......
解法 另类 103119L 103119 Gym

线性代数 - 矩阵求直线方程组

已知两直线的方程组,求这两条直线的交点。 把方程转换成矩阵表示的方式 最终表示为: 求逆矩阵: 参考 求两条线段交点zz - 马语者 - 博客园 (cnblogs.com) 线性方程组矩阵解法 (shuxuele.com) 矩阵的行列式 (shuxuele.com) ......
方程组 线性代数 代数 矩阵 线性

【scipy 基础】--积分和微分方程

对于手工计算来说,积分计算是非常困难的,对于一些简单的函数,我们可以直接通过已知的积分公式来求解,但在更多的情况下,原函数并没有简单的表达式,因此确定积分的反函数变得非常困难。 另外,相对于微分运算来说,积分运算则具有更多的多样性,包括不同的积分方法(如换元积分法、分部积分法等)和积分技巧,需要根据 ......
微分 方程 积分 基础 scipy

【数值分析】第5章-常微分方程的数值解

第5章-常微分方程的数值解 基本思想:若微分方程有初始值 \(x_0, y_0\) ,则把微分方程转化为递推公式,从而递推出每个离散点的方程解 5.1 欧拉方法 已知: \[\left\{ \begin{array}{l} \frac{dy}{dx} = f(x,y) \\ y(x_0) = y_0 ......
数值 微分 方程

弹性碰撞方程速解公式

动碰静 设 \(m_1\) 创物, \(m_2\) 被创物, \(v_1\) 创物初速度, \(v_1^{'}\) 创物末速度, \(v_2^{'}\) 被创物末速度。 联立以下方程组: \[ \left\{ \begin{aligned} m_1v_1 & = m_1v_1^{'}+m_2v_2^ ......
方程 公式 弹性

【数值分析】第6章-解线性方程组的迭代法

第6章-解线性方程组的迭代法 \[A\vec{x} = \vec{b} \Leftrightarrow \vec{x} = B\vec{x} + \vec{f} \]建立迭代 \[\vec{x}^{(k+1)} = B \vec{x}^{(k)} + \vec{f} \]B称为迭代矩阵 Jacobi ......
迭代法 方程组 线性 方程 数值

一元二次方程求根公式推导和运用

一元二次方程:只有一个未知数,且未知数的最高次数为2 一元二次方程的一般形式: <svg xmlns="http://www.w3.org/2000/svg" width="2.207ex" height="2.025ex" viewBox="0 -883.9 975.6 894.9" xmlns: ......
公式

【图形学笔记】Lectre11-The Rendering Equation-渲染方程

Lectre11-The Rendering Equation-渲染方程 目录Lectre11-The Rendering Equation-渲染方程Models of Scattering 散射模型表面散射——BRDF(双向反射分布函数)一个点上的反射镜面反射Transmission 传播(似乎是 ......
方程 Rendering Equation 图形 笔记

线性代数 - 已知点求直线方程

直线的表示方法 点斜式:y=kx+t, 其中k为直线斜率, t为直线在y轴上的截距 一般式:ax+by+c=0 求直线方程 1) 已知直线上的两个点(x1, y1), (x2, y2),求直线ax+by+c=0 a) 我们先转换成点斜式: b) 斜率可以根据已知的两点计算出来 ,所以a=y2-y1, ......
线性代数 代数 线性 方程 直线

【数值分析】非线性方程求根

第7章-非线性方程求根 不动点:对于\(f(x)\),若存在\(a\)使得\(f(a)=a\),则称 \(x=a\)为\(f(x)\)的不动点。 参考链接:§1.2.6 不动点 7.1.2 简单迭代法(Jacobi迭代) \[f(x)=0 \iff x = \phi(x) \]利用\(x_{k+1} ......
非线性 方程 数值

ue4.26 CustomPrimitiveData导致staticmesh editor预览变黑解法

一,customPrimitiveData用法 及 导致staticmesh editor预览变黑 材质里这样连: actor上设置custom primitive data数据,则模型呈现相应颜色: 但此时若打开staticmesh editor,会发现预览变黑: 那是因为staticmesh e ......

线性空间和线性方程组

线性空间和线性方程组 判断题/常识 [白皮例3.7] 若 \(\alpha_1,\alpha_2\) 线性无关, \(\beta\) 是另一个向量, 问 \(\alpha_1+\beta,\alpha_2+\beta\) 是否必线性无关. 注:取 \(\beta=-\frac{1}{2}(\alph ......
线性 方程组 方程 空间

N皇后非递归解法

#include<iostream>#include<cmath>using namespace std;#define N 8int q[N+1];int check(int hang){ //该方法判断hang所在列是否合法 for(int i=1;i<hang;i++){ if(q[hang] ......
解法 皇后

[题解]P9750 [CSP-J 2023] 一元二次方程

思路 大模拟,按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类: \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况,根据题意,输出 NO。 对于第 2 种情况,原方程只会有一个解为 \(\frac{-b} ......
题解 P9750 CSP-J 9750 2023

DSPLearning_day02--卷积、互相关和差分方程求解的matlab实现

卷积实现 \[y(n) = x(n) * h(n) \\ y(n) = \sum_{m = -\infin}^{\infin}x(m)h(n-m) \]%确定第一个序列的x轴和y轴坐标 nx = [0:1]; x = [1 2]; %确定第二个序列的x轴和y轴坐标 nh = [0:2]; h = [ ......

关于虚拟机的IP地址经常改变问题的解法

主要解法就是配置静态IP地址 首先了解一下IP和子网掩码,网关的含义:IP 是标识计算机特定地址的二进制数,子网掩码用于和IP组合划分子网;网关是将信息传送到网关进行收发 开始配置:首先打开Linux操作系统,切换为管理员模式(否则无法将写好的staticIP写入etc/network-script ......
解法 地址 问题

常见偏微分方程的求解

\[\begin{cases} & \dfrac{\partial^2u}{\partial t^2}-a^2\dfrac{\partial^2u}{\partial x^2} = A_0\sin\omega t & 0\lt x\lt l,t\gt 0\\ & u\big\vert_{x=0}=u ......
微分 方程 常见

二次函数、方程和不等式思维导图 | 高一新教材

前言 使用方法:如果想得到更好的显示效果,可以点击全屏按钮,已经实现电脑端、手机端的适配,效果很好;电视端没有实现适配,Ipad端的适配没有测试; 思维导图 [全屏/Esc] ......
不等式 方程 高一 函数 思维