Vision_MATH_(扩展)欧几里得
来源:互联网 发布:windows dvd 播放器 编辑:程序博客网 时间:2024/05/21 10:53
///定义:
/*
扩展欧几里德算法是用来在已知a, b求解一组x,y,
使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,
根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及
方程组中。
*/
/*
扩展欧几里德算法是用来在已知a, b求解一组x,y,
使它们满足贝祖等式: ax+by = gcd(a, b) =d(解一定存在,
根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及
方程组中。
*/
///代码:
/***name:欧几里得算法(辗转相除法)**functuion:求gcd(a,b)*/int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}
/***name:扩展欧几里得算法**functuion:存在整数x,y使得gcd(a,b) = ax+by,求其中一组解x0,y0*/int t,p,c;///t = x0,p = y0,c = gcd(a,b)void extend_euild(int a,int b){ if(b==0){ t = 1; p = 0; c = a; } else { extend_euild(b,a%b); int temp = t; t = p; p = temp-a/b*p; }}
///扩展:
/*
(1)通解:x = x0+(b/gcd)*t;
y = y0-(a/gcd)*t;
(2)应用:
*求解不定方程
*求解模线性方程
*求解模的逆元(a有逆元的充要条件:gcd(a,mod)==1)
*/
阅读全文
0 0
- Vision_MATH_(扩展)欧几里得
- 【欧几里得&扩展欧几里得】
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得&扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得 扩展欧几里得
- 欧几里得与扩展欧几里得
- 欧几里得 & 扩展欧几里得
- 欧几里得 与 扩展欧几里得
- 欧几里得和扩展欧几里得
- 欧几里得与扩展欧几里得
- 扩展欧几里得
- 扩展欧几里得
- 扩展欧几里得
- mxGraph节点图形设置
- STC12单片机实现自动下载程序
- 内网穿透利器——frp
- java(十二):线程池和ThreadPoolExecutor
- z2
- Vision_MATH_(扩展)欧几里得
- 面试心得
- 一个倒三角形接一个正三角形
- AutoCloseable与Closeable源码翻译
- C++笔记——static数据成员
- Swift从相册选择图片,图文混排并且可以保存、上传数据
- Rancher 2.0 的第一印象
- 4-变量和不同赋值方式
- java-集合体系总结