韩信点兵 问题:给定了n组除数m[i]和余数r[i],通过这n组(m[i],r[i])求解一个x,使得x mod m[i] = r[i] 解: 一开始就直接求解多个方程组的解,比较困难,所以我们从 n = 2 开始递推 已知: 所以存在两个数, k[1], k[2] 因为值相同,所以: 令 A = ...
分类:
其他好文 时间:
2016-05-18 01:45:59
阅读次数:
246
图像处理的仿射变换和透视变换其实一直也没理解“仿射”俩字是啥意思,但是大家都这么叫,其实仿射变换和透视变换更直观的叫法可以叫做“平面变换”和“空间变换”或者“二维坐标变换”和“三维坐标变换”。如果这么命名的话,其实很显然,这俩是一回事,只不过一个是二维坐标(x,y),一个是三维坐标(x,y,z)。也就是:仿射变换:
透视变换:
从另一个角度也能说明三维变换和二维变换的意思,仿射变换的方程组有6个...
分类:
其他好文 时间:
2016-05-12 20:00:07
阅读次数:
1212
什么是矩阵?在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。在物理学中,矩阵于电路学、力学、光..
分类:
编程语言 时间:
2016-05-09 14:27:23
阅读次数:
562
题目1 : 数论六·模线性方程组 题目1 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人 ...
分类:
其他好文 时间:
2016-05-09 01:33:46
阅读次数:
133
齐次线性方程组一定有解 非齐次线性方程组三种情况:Anxn 1.R(A)=R(Ab)=n唯一解(n为max,毕竟系数矩阵是方阵是方程组有唯一解的必要条件) 2.R(A)=R(Ab)<n无穷解 3.R(A)<R(Ab)无解 线性相关与线性无关与矩阵的解 定义:在线性代数里,矢量空间的一组元素中,若没有 ...
分类:
其他好文 时间:
2016-04-30 00:56:33
阅读次数:
207
Circle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 102
Problem Description
Satiya
August is in...
分类:
其他好文 时间:
2016-04-29 17:06:58
阅读次数:
141
最近数值计算学了Guass列主消元法和三角分解法解线性方程组,具体原理如下: 1、Guass列选主元消去法对于AX =B 1)、消元过程:将(A|B)进行变换为,其中是上三角矩阵。即: k从1到n-1 a、 列选主元 选取第k列中绝对值最大元素作为主元。 b、 换行 c、 归一化 d、 消元 2)、 ...
分类:
其他好文 时间:
2016-04-27 12:30:31
阅读次数:
295
高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。 以上是线性代数课的回顾,下 ...
分类:
其他好文 时间:
2016-04-24 15:36:49
阅读次数:
180
本课内容: 1、线性回归 2、梯度下降 3、正规方程组 监督学习:告诉算法每个样本的正确答案,学习后的算法对新的输入也能输入正确的答案 1、线性回归 问题引入:假设有一房屋销售的数据如下: 引入通用符号: m =训练样本数 x =输入变量(特征) y =输出变量(目标变量) (x,y)—一个样本 i ...
分类:
其他好文 时间:
2016-04-21 01:16:14
阅读次数:
454