hihocoder对算法解释得很详细，就复制粘贴来了首先我们要计算出上三角矩阵，也就是将方程组变为：a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1] 0 * x[1] + a[2][2] * x[2] + ... ...
分类：
其他好文 时间：
2015-09-14 22:32:59
阅读次数：
255
1、Gauss消去法及列主元素消去法算法介绍2、c#源码 1 /******************************** 2 高斯列主元素消去法解多元一次方程组 3 * 4 * 例如 方程组 5 * x+y+z=7 6 * 2x+y-z=6 7 * x-y-2z=4...
分类：
其他好文 时间：
2015-09-11 01:31:16
阅读次数：
248
1 中国剩余定理：设正整数m1, m2, m3 …… mk两两互素，则一次同余方程组 x≡ ai (mod mi) i = 1, 2, 3, ……, k有整数解，且在mod m = m1* m2 * m3 …… mk下解是唯一的，即任意两个解都是mod m同余的设Mi = m / mi; 那么因为M...
分类：
其他好文 时间：
2015-09-04 08:43:18
阅读次数：
260
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i...
分类：
其他好文 时间：
2015-08-29 11:04:38
阅读次数：
265
题目：
SETI
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1693
Accepted: 1054
Description
For some years, quite a lot of work has been put into listening...
分类：
其他好文 时间：
2015-08-25 21:40:30
阅读次数：
155
我要被下标搞晕了。越来越觉得写这些没意思了。#include#include#include#define M 50void input(double a[M][M + 1], int n);void output(double x[M], int n);void main(void){ do...
分类：
其他好文 时间：
2015-08-25 15:43:25
阅读次数：
125
给定线性方程组的系数，求解方程组是否有解。
1，找到系数矩阵行列为(k, k)的块绝对值最大的数作为主元，记下行和列，分别与第k列交换，与第k行交换，（行跟行交换，列跟列交换）。
2，交换后，主元所在的行每一个元除以主元的值，使得主元所在的位置为1，常数列也除以主元的值。
3，进行初等行变换，使得主元所在的列的其他元为0。
4，判断系数矩阵和增广矩阵的秩是否相同，相同，有解，不相同，无解。...
分类：
其他好文 时间：
2015-08-21 13:41:48
阅读次数：
149
程序设计=数据结构+算法 外加"设计方法学"数值算法：微积分、方程组、有限元分析等—工程计算。非数值算法：查找、排序、决策、调度—系统编程。一、冒泡排序1.算法1)比较相邻的元素，如果第一个比第二个大，就交换它们俩；2)对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，使最后的元素为最...
分类：
编程语言 时间：
2015-08-21 07:01:01
阅读次数：
179
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
解析：1、题目解析：已知三角形三个顶点的坐标例如A（x1，y1），B（x2，y2），C（x3，y3），画出任意一个顶点的高线，所有必须求出高另一个点（这里我们叫H点）的坐标，然后两个点连成线。2、逻辑解析：要计算出高线的垂直点的坐标必须用一个方程组。3、原理解析：根据数学里面的知识，已知两个顶点（例...
分类：
其他好文 时间：
2015-08-20 14:38:51
阅读次数：
121
