欧几里德

欧几里德算法求最大公约数

也就是著名的欧几里德方法。 View Code int Gcd(int a, int b){ return b==0?
·2015-11-01 13:28

POJ 2142 The Balance（扩展欧几里德解方程）

The Balance Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2490   Accepted: 1091 Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weight
·2015-11-01 12:32

知其所以然地学习（以算法学习为例）

问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一个推导步骤都是精准制导直接面向目标的。由因到果，定义、引理、定理、证明一样不少，井井有条一丝不乱毫无赘肉。
·2015-11-01 12:11

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

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 81606   Accepted: 14116 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
·2015-10-31 19:28

数论模版

 扩展的欧几里德和不定方程的解 解不定方程ax  +  by  =  n的步骤如下:  
·2015-10-31 17:46

CodeForces 146E - Lucky Subsequence DP+扩展欧几里德求逆元

   题意:              一个数只含有4,7就是lucky数...现在有一串长度为n的数...问这列数有多少个长度为k子串..这些子串不含两个相同的lucky数...              子串的定义..是从这列数中选
·2015-10-31 17:58

欧几里德算法

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

完数

完数(Perfect number的形式　 欧几里德证明了：一个偶数是完数，当且仅当它具有如下形式：2^(p-1)*(2^p-1) 　 其中2^p-1是素数  完全数
·2015-10-31 13:36

欧几里德算法的改进（求最大公约数Stein算法）

欧几里德算法 int Gcd(int a, int b) 　　 { 　　if(b == 0) 　　return a; 　　 return Gcd(b, a % b); 　　 } 　　 //当然你也可以写成迭代形式
·2015-10-31 11:12

最大公约数-辗转相除法

算法的原型来自 欧几里德的《几何原本》（第VII卷，命题i和ii）中。
·2015-10-31 11:20

PKU 1061 青蛙的约会

/* 扩展欧几里德求模线性方程 感谢logic_space的指正 */ #include  < iostream > #define  abs(a
·2015-10-31 11:17

pku 3863 Business Center 二分 或 扩展欧几里得

扩展欧几里德： 通过这个题对扩展欧几里得又有了新的认识：首先设向上按x次，向下按y次,能到达的最低层数为z.则得到(1) ui*x - di*y = z; (2) x + y
·2015-10-31 10:03

PKU 1061 (扩展欧几里德)

  所谓扩展欧几里德,就是在欧几里德算法的基础上加入变量X,Y,使得aX-bY=GCD(a,b)。   此时X，Y是该不定方程式的一组解。
·2015-10-31 10:01

最大公约数与欧几里德算法

记a、b的最大公约数为gcd(a,b)。 这里对于最大公约数的讨论仅限于非负整数，因为显然有gcd(a,b)=gcd(|a|,|b|)。 计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。 Euclid算法最简单的递归版本（C语言版）如下： 1 int Euclid(int a,int b)2 {
·2015-10-31 10:11

第二课 欧几里德算法与扩展欧几里德算法

♦ 我们规定gcd(a,0)=a ♦ 欧几里德算法中需要明确的是，gcd(a,b) = gcd(b,r) 证明：设x=gcd(a,b)，那么b能整除以x（即b/x没有余数，觉得"
·2015-10-31 09:03

求最大公约数与最小公倍数的算法

在欧几里德的《几何原本》中记载着辗转相除的方法来解决此类问题。
·2015-10-31 09:30

欧几里得算法和扩展欧几里得算法

算法： 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 用gcd(a, b)表示a和b的最大公约数。
·2015-10-31 09:38

Modular Inverse（zoj3609+欧几里德）

Modular Inverse Time Limit: 2 Seconds       Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is a
·2015-10-30 18:25

青蛙的约会（poj1061+欧几里德）

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 94174   Accepted: 17412 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，
·2015-10-30 18:38

poj 2115 扩展欧几里德

1 #include<stdio.h> 2 #include<string.h> 3 #define max 32 4 5 typedef long long LL; 6 LL pow2[max+5]; 7 8 void init(){ 9 for(int i=1;i<=max;i++){ 10 pow2
·2015-10-30 14:16

数论模板

1.扩展的欧几里德定理   //拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b) void gcd(int a,int b,int &d,
·2015-10-30 13:53

欧几里德&扩展以及求解线性方程学习总结--附上poj1061解题报告

欧几里德算法： 欧几里德就是辗转相除法，调用这个gcd(a,b)这个函数求解a,b的最大公约数 公式： gcd(a,b)=gcd(b,a%b)；并且gcd(a,b)=gcd(b,a)=gcd(-a
·2015-10-30 13:36

poj1061 青蛙的约会 扩展欧几里德的应用

这个题解得改一下，开始接触数论，这道题目一开始是看了别人的思路做的，后来我又继续以这种方法去做题，发现很困难，学长告诉我先看书，把各种词的定义看懂了，再好好学习，我做了几道朴素的欧几里德，尽管是小学生一样的题目我还是坚持做了几道
·2015-10-30 13:33

poj1061

分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。
·2015-10-30 12:07

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

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

One Person Game(zoj3593+扩展欧几里德)

One Person Game Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3593 Description There is an interesting and simple one person game. Su
·2015-10-30 11:12

poj1061

分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。
·2015-10-28 09:46

辗转相除法

辗转相除法，又被称为欧几里德（Euclidean）算法， 是求最大公约数的算法。
·2015-10-28 09:22

扩展欧几里德算法求逆元3

1 int gcd(int x3,int y3) 2 { 3 int x1 = 1,x2 = 0,y1 = 0,y2 = 1; 4 while(1) 5 { 6 if (y3==1) return y2; 7 int q=x3/y3; 8 int t1=x1-q*y1,t2=x2-q*y2,t3=
·2015-10-28 07:39

拓展欧几里德算法求逆元2

1 void gcd(int a,int b,int &d,int &x,int &y) 2 { 3 if(!b) 4 { 5 d=a; 6 x=1; 7 y=0; 8 } 9 else 10 { 11 gcd(b,a%b,y,x);
·2015-10-28 07:38

扩展欧几里德算法求逆元1

1 int exgcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 return a; 8 } 9 int ret=exgcd(b,a%b,x,y); 10 int tmp=x;
·2015-10-28 07:37

weka使用笔记1-cluster内方法的使用

weka提供了11种聚类算法，常用的有kmeans 和EM，weka的simpleKmeans是最简单的聚类方法，距离是计算欧几里德距离，但是新版本的weka是可以置入自己的计算距离的公式的。
·2015-10-27 15:18

HDU2699 扩展欧几里德

//赤裸裸，不解释 #include<stdio.h> typedef long long LL;                 //hdu需用int64 void gcd(int a,int b,LL&
·2015-10-27 15:06

Romantic（hdu2699+欧几里德）

Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274 Problem Description The Sky is Sprite. The Birds i
·2015-10-27 14:06

扩展欧几里德求逆元模板

扩展欧几里德求逆元模板: #include<iostream> #define __int64 long long using namespace std; //举例 3x+4y=1
·2015-10-27 14:06

欧几里德算法的扩展-求解不定方程

扩展欧几里德算法是用来在已知a, b求解一组p，q使得p * a+q * b = Gcd(p, q) (解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
·2015-10-27 14:10

BZOJ2831(小强的金字塔系列问题--区域整点数求法)

题目：2831: 小强的金字塔 题意就是给出A,B,C,R,L，然后求 这里其实用到扩展欧几里德。
·2015-10-27 13:53

算法--最大公约数和最小公倍数

#include <stdio.h> /* 最大公约数和最小公倍数 算法 ***************************** 欧几里德算法: 其方法是用较大的数除以较小的数
·2015-10-23 08:11

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

列出等式以后，利用扩展欧几里德计算不定方程的解。在求出整数最小解的地方卡了好久，好久。 想具体了解扩展欧几里德的用法和证明的话，可以看一下神
·2015-10-23 08:45

C Looooops（poj2115+扩展欧几里德）

C Looooops Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2115 Description A Compiler Mystery: We are given a C-language style for l
·2015-10-23 08:29

java小程序：求完全数

大约2200多年前，欧几里德提出：如果2n-1是质数，那么2n-1（2n-1）是一个完全数．请你根据这个结论写出6之后的下一个完全数 public class Test { public static
·2015-10-21 13:43

poj2115 Looooops 扩展欧几里德的应用

后面的题目就完全可以自己思考啦 设要+t次，列出方程  c*t-p*2^k=b-a（p是一个正整数，这里的内存相当于一个长度为2^k的圆圈，满了就重来一圈） 这样子就符合扩展欧几里德的方程基本式了
·2015-10-21 12:11

poj2142 The Balance 扩展欧几里德的应用 稍微还是有点难度的

题目意思一开始没理解，原来是 给你重为a,b,的砝码 求测出 重量为d的砝码，a,b砝码可以无限量使用 开始时我列出来三个方程 : a*x+b*y=d; a*x-b*y=d; b*y-ax=d; 傻眼了，可是我们知道 x,y前面的正负符号是不影响extgcd的使用的，比如poj1061 方程式是 px+qy=m,而 nefu84方程式是：px-qy=m； 所以不影响 只是方法没有
·2015-10-21 12:54

HDU2669 Romantic 扩展欧几里德 对我来说有陷阱

这道题对我来说有陷阱虽说是赤果果的扩展欧几里德，看样子基本攻还是不够哈，基本功夫一定要好，准备每天上那种洗脑课时分  多看看数论书，弥补一下 自己 狗一样的基础， 这道题用到了一个性质
·2015-10-21 10:42

poj 1061 青蛙的约会 -扩展欧几里德算法

则必满足以下等式：(x+m*s)-(y+n*s)=k*l(k=0,1,2....)稍微变一下形得：(n-m)*s+k*l=x-y   令n-m=a,k=b,x-y=d,即a*s+b*l=c其实就是扩展欧几里德算法
viphong·2015-10-21 09:00

《数论》hdoj acm 2.2.4 欧几里德

#include intgcd(intx,inty){returny==0?x:gcd(y,x%y);}intmain(){intt,n,m; scanf("%d",&t);while(t--){ scanf("%d%d",&n,&m);if(gcd(n,m)==1){ printf("NO\n");}else{ printf("YES\n");}}}
a709743744·2015-10-18 19:00

看了又看的算法之最大公约数

1.辗转相除法辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
zhangchaoq·2015-10-17 15:00

拓展欧几里得

扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数ab，现在，我们要求ab的最大公约数，怎么求？枚举他们的因子？不现实，当ab很大的时候，枚举显得那么的naïve，那怎么做？
Genskyuine·2015-10-12 21:44

bzoj1477: 青蛙的约会

id=1477思路：扩展欧几里德求解同余方程。设x步后碰面，初始位置为x0，y0。
thy_asdf·2015-10-11 10:00

张益唐的有用性

善于装点的程序员放案头些时间简史，果壳宇宙，甚至欧几里德数学。薛丁(定)山(e)的猫。书商该出套程序员装点大全。有用很好！能装点也好！无用而能自标也很好！
anzhuangguai·2015-10-11 05:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他