欧几里德

GDOI2016第一次终极模拟总结

Day1一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树
PhilipsWeng·2016-04-23 22:00

扩展欧几里得算法

扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* *扩展欧几里得算法(extendedEuclideanalgorithm) *扩展欧几里德算法是用来在已知a,b求解一组x，y，
tigerisland45·2016-04-21 03:00

复习数学之中国剩余定理和欧拉定理和扩展欧几里德

这几个玩意儿忘光了。。。中国剩余定理对于线性同余方程组：x≡a1(modm1)x≡a2(modm2)x≡a3(modm3)…x≡an(modmn)定义M=∏ni=1mMi=M/mitiMi≡1(modmi)即ti为Mi模mi意义下的逆元那么就可以构造出原方程组的通解：x=∑aitiMi+kM(k∈Z)这个东西代进原方程组是很显然成立的，至于证明看起来很难咱懒得看就不说了那这个东西到底有啥用呢？在我
the301stdoub·2016-04-20 20:00

[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快

3007是小数据可二分答案：http://blog.csdn.net/popoqqq/article/details/442248154219是大数据三角剖分 平面欧几里德最小生成树：http://trinkle.is-programmer.com
u014609452·2016-04-19 19:00

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

做poj1061的时候接触到了拓展欧几里德算法，所以查阅了一下白书和网上的解释，现在整理一下。
SeasonJoe·2016-04-18 14:36

几个简单的算法实现（辗转相除）

想来这个大家应该都知道，是计算最大公约数的算法，也叫欧几里德算法所以这里就不多说了递归实现intgcd(inta,intb) { if(a0) { res=a%b; a=b; b=res; } returna
qq_17765229·2016-04-17 20:00

扩展的欧几里德算法求乘法逆元

计算乘法逆元，比如3mod8的乘法逆元为3是如何用欧几里得算法计算的呢？？？数对x，y，使得gcd（a，b）=ax+by。c++语言实现：#include #include #include usingnamespacestd; intx,y,q; voidex_Eulid(inta,intb){ if(b==0){ x=1;y=0;q=a; } else{ ex_Eulid(b,a%b); do
liangzhaoyang1·2016-04-09 10:00

gcd和扩展gcd

GCD及其扩展GCD详解扩展欧几里德算法－求解不定方程，线性同余方程。
xiaolonggezte·2016-04-09 08:00

扩展欧几里德知识（一）

理解欧几里德，那么扩展欧几里德就能很容易理解了，对任意a，b（a>b），我们列出这样一个式子：a*x+b*y=gcd(a,b);不要觉得扩展欧几里德很牛逼，它就是一个算x，y的一个方法，只是在上面gcd
liangzhaoyang1·2016-04-09 00:00

欧几里德算法

欧几里德是用来求最大公约数的，可以把它看成是状态转移，对任意两个数a，b（a>b），d=gcd（a，b），如果b不为零，那么gcd（a，b）=gcd（b，a%b）    证明：令r=a%b，即存在k，使得
liangzhaoyang1·2016-04-09 00:00

最大公约数

1、辗转相除法也叫欧几里德算法。
yvhqbat·2016-04-03 11:00

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

欧几里德算法求最大公约数求最大公约数，貌似最近考得有点多，写篇博客记录下。如有错误或者不足，欢迎交流讨论。
xiaoguobaf·2016-03-29 21:00

kd树 hdu2966 In case of failure

传送门：点击打开链接题意：给n个点，求对于每个点到最近点的欧几里德距离的平方。思路：看鸟神博客学kd树劲啊点击打开链接kd树其实是暴力树，，真的。。它把一个平面划分成了很多个小平面。
qwb492859377·2016-03-29 15:00

SICP学习笔记：最大公约数和素数检测

[0]最大公约数:求最大公约数的一个简单办法是欧几里德算法.对于a,b，GCD（a,b）=GCD(b,r)。
pp634077956·2016-03-27 17:00

扩展欧几里得

扩展欧几里德：对于gcd(a,b)==d,存在a*x+b*y==gcd(a,b);--->a*x1+b*y1==gcd(b,a%b);--->a*x1+b*y1==b*x2+a%b*y2--->a*x1
w144215160044·2016-03-25 11:00

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

#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; voidgcd(LLa,LLb,LL&x,LL&y,LL&d){ if(!b){ x=1; y=0; d=a; } else{ LLs1,s2; gcd(b,a%b,s1,s2,d); x=s
qq_26122039·2016-03-21 20:00

辗转相除法_欧几里得算法_java的实现（求最大公约数）

辗转相除法，又被称为欧几里德（Euclidean）算法，是求最大公约数的算法。当然也可以求最小公倍数。算法描述两个数a，b的最大公约数记为GCD(a,b)。
qq_26525215·2016-03-21 14:00

BZOJ-1876 SuperGCD Python（欧几里德算法）

第一次感觉Python艹题的快感1876:[SDOI2009]SuperGCDTimeLimit:4SecMemoryLimit:64MBSubmit:2461Solved:831[Submit][Status][Discuss]DescriptionShengbill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Shengbill
DaD3zZ·2016-03-19 11:20

Mahout推荐引擎中的几种相似度计算简要介绍

1.欧几里德距离（EuclideanDistance），记为d(x,y)首先要计算两个点之间的欧几里德距离，然后根据欧几里德距离计算相似度。
cleverlzc·2016-03-17 10:02

Mahout推荐引擎中的几种相似度计算简要介绍

1.欧几里德距离（EuclideanDistance），记为d(x,y)首先要计算两个点之间的欧几里德距离，然后根据欧几里德距离计算相似度。
cleverlzc·2016-03-17 10:00

POJ 2142 The Balance 扩展欧几里德

如果有多种数量最少的方案，输出砝码总重量最小的方案首先，显然是一个扩展欧几里德，求出a*x+b*y=gcd(a,b)的x和y的一组解，然后根据通解公式，找最小的|x|+|y|就行，从中选总重量最小的输出就好
code12hour·2016-03-13 11:00

欧几里得&扩展欧几里得

原博网址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b
u014665013·2016-03-11 19:00

poj 2142 The Balance(扩展欧几里德算法)

题意：有两种类型的砝码，每种的砝码质量a和b，现在要求称出质量为d的物品，天平两侧都可以放砝码，要求a的数量x和b的数量y最小，以及x+y的值最小。#include #include #include #include #include #include #include usingnamespacestd; inta,b,c,x,y; intexgcd(inta,intb) { intt,d
u014552756·2016-03-09 20:00

POJ 2115-C Looooops-扩展欧几里德算法

CLooooopsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21526 Accepted: 5868DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftype for(variable=A;variable!=B;variable+=C) stateme
MIKASA3·2016-03-09 10:00

Codeforces #345 Div2 C Watchmen 容斥

求哈密顿距离和欧几里德距离相同的点对有多少，所给的点可能是重合的。哈密顿距离：|xi-xj|+|yi-yj|，欧几里德距离：根号下((xi-xj)^2+(yi-yj)^2)。
code12hour·2016-03-08 17:00

hdu1576 A/B 扩展欧几里德算法

ProblemDescription要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973)=1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 #include #include #include #include usingnamespacestd; voidextentgcd(inta,intb,i
winycg·2016-03-05 23:00

欧几里德距离估计

有一种简单方法估计相似程度，无论有多少对应的数据（可以看做是每一个轴上的差值），将其求平方之后相加，最后取平方根。为了避免0除，将其加1并且取倒。总是处于0~1之间，接近与1表示越相似。#-*-coding:UTF-8-*- frommathimportsqrt a,b,c,d=1,2,3,4 r=1/(1+sqrt(pow(a-b)+pow(c-d)))只是一个二维的，可以自己改成多个数字
是个传颂厨·2016-03-05 11:00

逆元

通过费马小定理费马小定理:a^(n-1)==1(modn)a*a^(n-2)==1(modn)a/b==a/b*(b*b^(n-2))(modn)a/b==a*b^(n-2)(modn)证明完毕2、通过扩展欧几里德推导过程其实也不难先解释
mymilkbottles·2016-03-02 21:00

POJ 2728 Desert King（01分数规划+二分+最小生成树-Prim）

Description有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小Input
V5ZSQ·2016-03-01 17:00

hdu2669Romantic (扩展欧几里德)

ProblemDescriptionTheSkyisSprite.TheBirdsisFlyintheSky.TheWindisWonderful.BlewThrowtheTreesTreesareShaking,LeavesareFalling.LoversWalkpassing,andsoareYou. ................................WriteinEnglis
Kirito_Acmer·2016-03-01 13:00

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

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

zoj3593One Person Game (扩展欧几里德）

Thereisaninterestingandsimpleonepersongame.Supposethereisanumberaxisunderyourfeet.Youareatpoint A atfirstandyouraimispoint B.Thereare6kindsofoperationsyoucanperforminonestep.Thatistogoleftorrightby a,
Kirito_Acmer·2016-02-28 21:00

欧几里德算法（最大公约数算法）

1.欧几里德算法的思想：欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。
林微·2016-02-28 16:07

欧几里德算法（最大公约数算法）

1.欧几里德算法的思想：欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。
Canhui_WANG·2016-02-28 16:00

CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德（其实暴力直接搞就可以）

数学方法的话应该是扩展欧几里德求不定方程，正好刚看了这个，就当复习了代码：#include#include#include#include#include#include#includeusingnamespacestd
sky-edge·2016-02-27 19:33

CodeForces Manthan, Codefest 16 A Ebony and Ivory 扩展欧几里德（其实暴力直接搞就可以）

数学方法的话应该是扩展欧几里德求不定方程，正好刚看了这个，就当复习了代码：#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-27 19:00

POJ-2115-C Looooops-扩展欧几里德算法

http://poj.org/problem?id=2115for(variable=A;variable!=B;variable+=C) 问你要执行多少次，循环才会停止，不会停止输出forever输入abck;mod=1 #include #include #include #include #include #include #include #include #include usingna
viphong·2016-02-26 21:00

math数学部分

gcd最大公约数（欧几里德算法，迭代形式）intgcd(inta,intb)//普通方法 { intm,n,r; m=a>=b?
code12hour·2016-02-26 00:00

POJ 2115 C Looooops 扩展gcd的应用 及其 gcd exgcd的讲解

思路:   2扩展欧几里德算法源于欧几里德算法。欧几里德算法：gcd（a，b）=gcd（b，a%b）。
became_a_wolf·2016-02-21 17:00

【BZOJ 1295】 [SCOI2009]最长距离

如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。
抬头仰望浮云飘过·2016-02-21 06:00

UVaLive4043 UVa1411 Ants 巨人与鬼

法二：二分图最佳完美匹配显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，O(n4)的算法效率远不及法一，O(n3)与法一持平。 
Showson·2016-02-18 09:00

C语言之linux内核实现最大公约数算法

最大公约数算法，又称欧几里德算法，至今已有几千年的历史了。在我们开始学习C语言的时候最常用的算法就是辗转相除法，其实在linux内核中，内核也是使用这样的方法实现两数最大公约数的计算。   
morixinguan·2016-02-17 21:00

欢迎使用CSDN-markdown编辑器

拓展欧几里德：intextend_gcd(inta,intb,int&x,int&y){ if(!
qq_20669971·2016-02-15 21:00

扩展欧几里德算法

gcd算法：通过辗转相除求最大公约数#include intgcd(inta,intb){ returna%b==0?b:gcd(b,a%b); } intmain(){ printf("%d",gcd(15,18)); return0; } 扩展gcd算法：对于不完全为0的非负整数a，b，若gcd(a,b)表示a，b的最大公约数，必然存在整数对x，y，使得ax+by=gcd(a,
水郁·2016-02-06 14:00

扩展欧几里德--解的个数

满足如下面的条件:ax+by+c=0p #include intx,y,a,b,c,n,g; longlongans,p,q,r,s; intexgcd(inta,intb,int*x,int*y)//拓展欧几里德
qg1·2016-02-02 19:00

扩展欧几里德--解的个数

满足如下面的条件:ax+by+c=0p #include intx,y,a,b,c,n,g; longlongans,p,q,r,s; intexgcd(inta,intb,int*x,int*y)//拓展欧几里德
qg1·2016-02-02 19:00

求一组数的最大公约数

#欧几里德定理求2个数的最大公约数 def gcd(a,b):     if b==0:         return a     else:         return gcd(b,a%b) def
zjune3515·2016-02-01 15:00

解题报告：POJ 1091 跳蚤 数论/扩展欧几里德+容斥原理

跳蚤TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:9381 Accepted:2822DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许
qq_32570675·2016-01-30 19:00

解题报告 ：POJ1061 青蛙的约会 数论/扩展欧几里德模板题

青蛙的约会TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:101361 Accepted:19545Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具
qq_32570675·2016-01-30 18:00

求最大公约数

   欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
zhuyu__com·2016-01-30 18:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他