题目描述 已知n元线性一次方程组。 其中：n<=50, 系数是[b][color=red]整数<=100(有负数)，bi的值都是整数且<300（有负数）（特别感谢U14968 mmqqdd提出题目描述的说明）(redbag:是mqd自己要我写的= =)[/color][/b]. 编程任务： 根据输入 ...
分类：
其他好文 时间：
2018-09-07 11:04:29
阅读次数：
118
在科学技术领域里常常提出求解非线性方程组的问题，例如，用非线性函数拟合实验数据问题、非线性网络问题、几何上的曲线曲面求交问题等。OpenCASCADE中有关于非线性方程组定义的类及其求解类，本文主要介绍如何在OpenCASCADE中定义非线性方程组，及对其进行求解。 ...
分类：
其他好文 时间：
2018-09-06 22:49:22
阅读次数：
207
利用计算机实现数值计算，指的通常是利用迭代过程更新解来解决数学问题，而不是通过解析过程推到数学公式求解。常见得数值计算主要包括优化问题求解和解线性方程组。 上溢和下溢 通常实数在计算机内不能精确保存，利用计算机保存实数时，几乎总会引入一些近似误差。在许多情况下，这仅仅是舍入误差，舍入误差会导致一些问... ...
分类：
其他好文 时间：
2018-09-05 17:50:07
阅读次数：
259
1 范数 在研究代数方程组的迭代求解及其收敛性的过程中， 向量范数 和 矩阵范数 是十分重要且有用的概念。范数又可以称为 模 。向量范数和矩阵范数用于描述向量和矩阵的大小。 1.1 向量范数 1.1.1 定义 范数本质是 由向量或者矩阵映射到实数域的单值函数 。定义如下： 设$N(x)=||x||$ ...
分类：
其他好文 时间：
2018-09-03 20:29:57
阅读次数：
262
[TOC] 0. 引论 在工程中，很多的问题都可以归结为求解一组偏微分方程组。描述如下：在某一个区域$\Omega$中，物理量$u={u_1,u_2,\cdots,u_n}$满足一组控制方程，并且在边界上满足若干的边界条件： 控制方程利用两个微分算子来表示$A(u),B(u)$。 $$ A(u)=\ ...
分类：
其他好文 时间：
2018-09-02 23:42:36
阅读次数：
834
Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 ...
分类：
其他好文 时间：
2018-08-25 18:50:52
阅读次数：
136
1.FZU2272 Frog 传送门：http://acm.fzu.edu.cn/problem.php?pid=2272 题意：鸡兔同笼通解 题解：解一个方程组直接输出就行 代码如下: #include <map> #include <set> #include <cmath> #include ...
分类：
其他好文 时间：
2018-08-21 17:12:18
阅读次数：
193
上接 "梯度寻优" 扩展: "机器学习中的几个概念的关系" "梯度相关代码" 逐次逼近法 问题 1: $Ax = b$ 对于问题 1, 当 $A$ 的阶数很大, 且零元素很多的大型稀疏矩阵方程组, 使用主元消去法求解将是一个很大的挑战. 为此, 逐次逼近法 (或称为 迭代法 ) 应运而生. 下面我们 ...
分类：
其他好文 时间：
2018-08-18 18:35:58
阅读次数：
141
上个月去清北学堂 膜拜牛逼滴 ZHXdalao 他在讲求解同余方程组时说了他个人独创的一种牛逼算法 大数翻倍法 说白了就是小学奥赛 例如： 我们在求解一组同余方程组 ①x≡3(mod 5) ②x≡6(mod 7) ③x≡11(mod 23) 有些dalao一眼就看出来了 但是对不起 我们需要用计算机 ...
分类：
其他好文 时间：
2018-08-17 23:40:16
阅读次数：
895
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 ...
分类：
编程语言 时间：
2018-08-17 00:37:13
阅读次数：
239
