- 博客(2)
- 收藏
- 关注
原创 置换 置换群 应用
置换的概念是什么?一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成 (b[a[1]],b[a[2]],b[a[3]]...b[a[n]]) b的作用就是置换(可以理解为某种函数的作用),将原来的
2011-07-30 16:53:56 3986
原创 扩展欧几里德 中国剩余定理 合并模线性方程组
1.1.1 扩展欧几里得 要说扩展必须先从它的非扩展版本说起,对于求两个数的最大公约数,我们有辗转相除法,其核心就是gcd(a,b)=gcd(b,a%b) (a>=b) (1)为什么呢,我们来证明一下令a=k*b+t 则a%b=t ,若设d是a,b的一个公约数,a%d==0
2011-07-30 13:01:13 2662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人