- 博客(2)
- 收藏
- 关注
RSS订阅原创 置换 置换群 应用
置换的概念是什么？一个有限集合的一一变换叫做置换,一对对置换组成了置换群。对于一个集合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
3946
原创 扩展欧几里德 中国剩余定理 合并模线性方程组
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
2652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人