欧几里德

（扩展）欧几里德&&快速幂

a:gcd(b,a%b); }  欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 16:22

欧几里德算法(求最大公因数)

//说明： //欧几里德算法：计算两个证书的最大公因数（假设M>N) //输入：M，N //输出：最大公因数 #include<iostream> using namespace
·2015-11-11 15:52

hoj 1014题

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 15:19

POJ 1061 青蛙的约会（扩展欧几里德）

于是就变成了扩展欧几里德，求解不定方程，线性同余方程。只要上式存在整数解，则这两个青蛙能相遇，否则不能。
·2015-11-11 15:40

poj 1061 青蛙的约会

扩展欧几里德算法的练习题，直接调用exgcd函数就可以了 1 #include<iostream> 2 #include<cstdio> 3 #include<
·2015-11-11 14:29

扩展欧几里得

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 14:25

最大公约数(Gcd)两种算法(Euclid && Stein) [整理]

欧几里德算法和扩展欧几里德算法 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 13:15

hdu 2769 uva 12169 Disgruntled Judge 拓展欧几里德

//数据是有多水 连 10^10的枚举都能过 关于拓展欧几里德：大概就是x1=y2,y1=x2-[a/b]y2,按这个规律递归到gcd(a,0)的形式，此时公因数为a，方程也变为a*x+0*y=gcd
·2015-11-11 13:48

Summary: gcd最大公约数、lcm最小公倍数算法

欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 12:07

求两个正整数的最大公因子----C 语言复习

教材里采用的是 Euclid （欧几里德）算法来求解的，其算法是： 1，输入两个正整数 m 和 n。
·2015-11-11 08:07

扩展欧几里德

此时 x=1，y=0； 　　2，ab<>0 时 　　设 ax1+by1=gcd(a,b); 　　bx2+(a mod b)y2=gcd(b,a mod b); 　　根据朴素的欧几里德原理有
·2015-11-11 07:38

hdu 2669 Romantic 扩展欧几里德

利用扩展欧几里德算法可以解方程ax+by=c. 当使用扩展欧几里德算法时，当x+b时，y-a。
·2015-11-11 06:59

最大公约数与最小共倍数的相关算法

最大公约数    （1）求两个数的最大公约数 　　A  欧几里得算法 　　欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 06:51

欧几里德与扩展欧几里德算法

原文地址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html   欧几里德算法 欧几里德算法又称辗转相除法
·2015-11-11 05:25

Line(扩展欧几里德)

经典问题，a*x+b*y+c = 0整数点，有些忘记了扩展欧几里德，复习一下。
·2015-11-11 04:44

相似性计算方法

欧几里德相似度（Euclidean Distance） 最初用于计算欧几里德空间中两个点的距离，以两个用户x和y为例子，看成是n维空间的两个向量x和y,  xi表示用户x对itemi的喜好值
·2015-11-11 02:57

gcd及扩展gcd

其实这题用欧几里德扩展原理可以很快的解决，先来看下什么是欧几里德扩展原理： 　　欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-11 01:58

POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）

题目链接： http://poj.org/problem?id=2115 题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止. 思路： 思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (mod 2^k)   #include #include
·2015-11-11 01:21

POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）

题目链接： http://poj.org/problem?id=2115 题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止. 思路： 思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (mod 2^k)   #include #include
·2015-11-11 01:21

POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)

题目链接： http://poj.org/problem?id=2891 题目大意： 很好的一道题，解同余式组： x = r1 (mod m1) x = r2 (mod m2) …… x = rp (mod mp)   思路： 因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理. 不过，我们可以借用中国剩余定理的思想来解决这道题. 我们一个方程一个方程
·2015-11-11 01:20

POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)

题目链接： http://poj.org/problem?id=2891 题目大意： 很好的一道题，解同余式组： x = r1 (mod m1) x = r2 (mod m2) …… x = rp (mod mp)   思路： 因为m1, m2, m3, …… , mp不一定两两互素，所以不能直接用中国剩余定理. 不过，我们可以借用中国剩余定理的思想来解决这道题. 我们一个方程一个方程
·2015-11-11 01:19

POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)

思路： 经典的 扩展欧几里德解线性不定方程的题： 显而易见的我们有方程 x + m*p = y + n*p (mod L),但是这个形式不太好解，未知数在两
·2015-11-11 01:17

POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)

思路： 经典的 扩展欧几里德解线性不定方程的题： 显而易见的我们有方程 x + m*p = y + n*p (mod L),但是这个形式不太好解，未知数在两
·2015-11-11 01:16

poj2115——拓展欧几里德求模线性同余方程的最小正整数解

poj2115——拓展欧几里德求模线性同余方程的最小正整数解 C Looooops Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:04

拓展欧几里德算法

拓展欧几里德算法 对贝祖等式：ax+by=gcd(a,b);  一定存在整数解，求x最小的整数解x,y (x,y可以是负数) #include<iostream> #
·2015-11-11 00:03

POJ2728 最小比率生成树/0-1分数规划/二分/迭代（迭代不会）

二分 竟然2950MS惊险的过了QAQ 前提是在TLE了好几次下过的 = = 题目意思：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离
·2015-11-10 23:49

poj 2728 Desert King(最小比率生成树，迭代法)

村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，         建造水管距离为坐标之间的欧几里德距离
·2015-11-10 23:12

Codeforces Beta Round #7

C题，以前做过，扩展欧几里德，基本问题。 D题，前缀回文串，自己写了个bfs判断0-i是回文串，果断超时了。。然后看
·2015-11-10 22:19

【HDU】2966 In case of failure【KD树】

传送门：【HDU】2966Incaseoffailure【KD树】题意：给平面图上N(1≤N≤105)个点，对每个点，找到其他欧几里德距离离他最近的点，输出他们之间的距离。保证没有重点。
u013368721·2015-11-10 12:00

Uva10673 - Play with Floor and Ceil ( 扩展欧几里定理 )

  Uva10673 - Play with Floor and Ceil ( 扩展欧几里定理 )    实际上是一道很裸的扩展欧几里德定理的题目，结果把Floor和
·2015-11-08 16:10

通过POJ1061青蛙的约会来谈拓展欧几里德算法

分类：数论，扩展欧几里德算法，同余方程 作者： ACShiryu 时间：2011-8-3 原题： http://poj.org/problem?
·2015-11-07 15:01

欧几里德算法

欧几里德算法： 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数(The greatest common divisor)。
·2015-11-07 12:23

HDU 2669 Romantic 扩展欧几里德---->解不定方程

Romantic Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2385    Accepted Submission(s): 944 Problem D
·2015-11-07 09:57

ACM_扩展欧几里德算法

/* 扩展欧几里德算法 基本算法：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。 证明：设a>b。
xiaotan1314·2015-11-06 14:00

poj2115

分析：多次错的原因是1<<k，k很大会超出int; 扩展欧几里德，是求x * a + y * b = gcd(a, b) 的整数解。
·2015-11-06 08:59

poj 2891 Strange Way to Express Integers

由于bi，bj不保证互素，不能用直接套中国剩余定理，做法是利用欧几里德扩展定理，将两个等式合并，然后再与其他的等式一一合并  对于x=b1 mod a1,x= b2 mod a2，设x=b1
·2015-11-05 08:00

POJ2115 （扩展欧几里德）

刚看完题后，没有想到要用欧几里德算法求解，觉得只是道简单的数论。后来发现问题了，就开始找原因。 解题思路：这道题和POJ1061（青蛙约会）一样，都是同余方程的求解，用到了拓展欧几里德算法。
·2015-11-03 22:21

欧几里德算法

欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
·2015-11-03 21:42

【学习总结】数学-欧几里德定理

描写叙述 欧几里德算法 别名：辗转相除法 用途：计算两个正整数a,b的最大公约数 欧几里德拓展算法 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式： ax+by
·2015-11-02 19:02

扩展欧几里德算法

 首先扩展欧几里德主要是用来与求解线性方程相关的问题，所以我们从一个线性方程开始分析。
·2015-11-02 18:01

POJ 1061 青蛙的约会

必要的数学知识（转）： 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 　　
·2015-11-02 18:58

POJ 1061 青蛙的约会(扩展欧几里德)

则必满足以下等式： (x+m*s)-(y+n*s)=k*l 变形得： (n-m)*s+k*l=x-y 令： a=n-m,b=l,c=x-y 得： a*s+b*k=c,根据扩展欧几里德
·2015-11-02 14:43

poj_1061_青蛙的约会

则满足：(x+mt)-(y+nt)=p*L;　　t为跳的次数则：x-y+(m-n)*t=p*L;　　即：（m-n）≡（y-x）mod L此线性同余方程有解当且仅当 gcd(m-n,L)|(y-x)利用欧几里德求解
·2015-11-02 14:19

扩展欧几里德算法，直线上的点

课本上关于这一节讲得不是很清楚 部分内容参考自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 扩展欧几里德算法
·2015-11-02 12:52

[NOIP2012提高组] CODEVS 1200 同余方程(扩展欧几里德算法)

数论题..所有数论对我来说都很恶心..不想再说什么了.. ------------------------------------------------ #include<iostream>   using namespace std;   void gcd(int a,int b,int &x,int &y) { i
·2015-11-02 12:11

最大公约数

   直接应用上面定理的就是欧几里德算法： View Code 1 typedef long long ll; 2 ll gcd(ll a, ll b) { 3
·2015-11-02 11:15

matlab norm 范式

matlab norm 范式 %X为向量，求欧几里德范数，即 。 n = norm(X,inf) %求 -范数，即 。 n = norm(X,1) %求1-范数，即 。
·2015-11-02 11:30

扩展欧几里德 ZQUOJ 21001&&POJ 1061 青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-11-02 09:57

pku2115 C Looooops 扩展欧几里德

http://poj.org/problem?id=2115 通过这道题有学习了一些新的数论知识，感觉很充实。哈哈。 做这道题首先要理解：同于定理：http://baike.baidu.com/view/1490645.htm?fromTaglist 这里主要运用了（2） 同余有三种说法都是等价的,分别为: 　　(1) a和b是模d同余的. a=b(mod d)这里的=是三道杠的。 　
·2015-11-01 14:59

hdu 2669 Romantic

pid=2669 扩展欧几里德。 扩展欧几里德: 给一个线性方程X*a+Y*b=m，给出a,b,m让求解X和Y。 首先，只有m%gcd(a,b)==0 时 该线性方程才有解。
·2015-11-01 14:01
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他