具体内容见紫书p314-p316 一、a mod b a mod b：a除以b的余数，C语言表达式是a % b，且b！=0 二、模线性方程组 题目：输入正整数a,b,n，解方程ax ≡ b(mod n) 。a,b,n<=109。 新记号：同余 “≡” a ≡ b(mod n)：a和b关于模n同余，即 ...
分类：
其他好文 时间：
2017-09-10 12:26:03
阅读次数：
167
一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a ...
分类：
编程语言 时间：
2017-09-09 10:44:57
阅读次数：
306
[高斯消元专题] 最近学了高斯消元，理解起来非常滴简单，就是像我们平常解方程组一样的加减消元，代入消元什么的。但是为了使得这个算法变的比较好梳理，能按照一定的套路去打，那就简单多了。 那么，为了方便得出算法的写法与最终求解的写法，我们一般会将一个方程组一一对应转为矩阵（转为矩阵是什么意思？就是把每一 ...
分类：
其他好文 时间：
2017-09-03 22:16:58
阅读次数：
146
主要考字符串处理，把等式从等号中间断开，左边的区域为left，右边的区域为right。 开四个数组分别用来存储区域left和right中未知数的系数，区域left和right中的常数 先处理区域left，把区域left中含有未知数的数字和常数分别存储进数组，再处理区域right（字符串处理这里省略） ...
分类：
其他好文 时间：
2017-08-17 00:50:14
阅读次数：
273
今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足不是模的二次剩余，即无解，那么是二次 剩余方程的解。 证明：由，前面的等号用二项式定理和，后面的等 号用了费马小定理和是模的二次非剩余。然后 在算法实现的时候，对的选择可以随机，因为大约有一半 ...
分类：
其他好文 时间：
2017-08-16 17:14:48
阅读次数：
103
Solve a given equation and return the value of x in the form of string "x=#value". The equation contains only '+', '-' operation, the variable x and i ...
分类：
其他好文 时间：
2017-08-12 17:07:41
阅读次数：
129
题意 给定 $n$, $A_{n\times n}, B = \left\{ b_i \right\}$ . 解方程 $Ax = B^T$ . $n \le 200, A_{ij} \in [- {10} ^ 9, {10} ^ 9]$ . 保证 $x_i \in [- {10} ^ {18}, { ...
分类：
其他好文 时间：
2017-08-02 22:18:19
阅读次数：
196
题目： 题目描述 Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。保证在 int 范围内可 ...
分类：
编程语言 时间：
2017-07-27 18:26:48
阅读次数：
200
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类：
其他好文 时间：
2017-07-26 23:45:17
阅读次数：
281
对于方程 ax+by=c（x,y为整数），当且仅当 c%gcd（a,b）==0 时，（x,y）有解（见证明3），且有gcd(a,b)组解。 求出方程的一个解x，方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex ...
分类：
其他好文 时间：
2017-07-26 18:40:11
阅读次数：
123
