欧几里德

扩展欧几里德算法 x的最小非负整数解 xy是否有非负整数解

写这个模板的直接原因也是最近在扩展欧几里德上吃了大亏。。欧几里德算法：即利用辗转相除法计算a与b的最大公因数gcdintgcd(inta,intb){if(!
foreyes_1001·2017-04-03 17:00

【jzoj3736】【数学题】【类欧几里德】

题目大意解题思路观察可知当向量夹角cos大于1/2时模长最小的向量即答案。向量a，b模长为p，q，夹角余弦cos。|ax+by|=(√(px)2+(qy)2+2pxqycos)>=(√(px)2+(qy)2−2|px||qy|cos)>=(√(px)2+(qy)2−|px||qy|)>=(√(px−qy)2+|px||qy|)发现无论怎么样都不会比模长最小的向量小。我们考虑把两个向量答案转化成两个
inklutcuah·2017-03-19 08:58

HRBUST - 1153 意外 HRBUST - 1153 （数论）

65536KTotalSubmit:326(87users)TotalAccepted:97(63users)Rating:SpecialJudge:NoDescription静竹以为从此过上了幸福的日子，没想到数学的好友欧几里德心存不满总是暗中使坏
Dacc123·2017-03-18 18:51

类欧几里得

【xsy2126】超级绵羊异或类欧几里德算法题意分析  根据位运算的位独立性，我们逐位考虑当前位的异或值，即分析每一位的个数是有奇数个，还是偶数个。  我们从最后一位开始进行分析。
priority_ez·2017-03-14 19:22

类欧几里得

【xsy2126】超级绵羊异或类欧几里德算法题意分析  根据位运算的位独立性，我们逐位考虑当前位的异或值，即分析每一位的个数是有奇数个，还是偶数个。  我们从最后一位开始进行分析。
BOYxiejunBOY·2017-03-14 19:00

向量间的距离

1.EuclideanDistance(欧几里德距离)欧几里德距离是最常见的距离。在二维平面上，就是连接两个点的线段的长度。
漂流瓶jz·2017-03-14 10:59

回文子序列与欧几里德旅行商

回文子序列最长回文子序列是正序与逆序相同的非空字符串。例如，所有长度为1的字符串，civic，racecar，aibobphobia都是回文。设计算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎么样的？算法设计与分析：注意这里是回文子序列，而不是回文子串。求子串和子序列有一些不同，这里的方法用于求子序列。字串的意义是：aaabbb
fogsail·2017-03-06 00:00

欧几里德&&扩展欧几里德

=0){intr=b;b=a%b;a=r;}returna;}扩展欧几里德算法：基本算法：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b
Gitfan·2017-02-22 22:47

康复计划#2 常用基础数论知识杂烩

本篇口胡写给我自己这样的东西都忘光的残废选手…以及那些刚学数论，看了其他的一些东西并且没有完全懂也没有懵逼的人…大概讲一点非常基础的性质，以及简单的扩展欧几里德算法、中国剩余定理、素性测试、pollardRho
weixin_30521649·2017-02-15 12:00

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

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
FLAB_Vincent·2017-01-17 22:21

相机标定之一：相机模型(读multiple view geometry in computer vision)

令投影中心作为欧几里德坐标系的原点，平面Z=f为图像平面(imageplane)或聚焦平面（focalplane）。
pengjc2001·2017-01-09 16:52

最大公约数与最小公倍数

://www.2cto.com/kf/201304/206724.html,http://blog.sina.com.cn/s/blog_676370130101b66r.html求最大公约数一般采用欧几里德算法
AIR1997·2016-12-21 18:02

01-求最大公约数与最小公倍数

一.辗转相除法辗转相除法又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至公元前300年前（摘自百度百科）。
HorizonVim·2016-12-08 16:16

Bisecting k-means聚类算法及实现

首先，我们考虑在欧几里德空间中，衡量簇的质量通常使用如下度量：误差平方和（SumoftheSquaredError，简称SSE），也就是要计算执行聚
macans·2016-12-04 10:50

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

b=0,x=1;a>b>0时设ax1+by1=gcd(a,b);bx2+(amodb)y2=gcd(b,amodb);根据朴素的欧几里德原理有gcd(a,b)=gcd(b,amodb);则:ax1+by1
但求-_-心安·2016-10-31 19:00

除法求逆元(扩展欧几里德和费马小定理)

我们都知道除法不满足取模，那么我们可以求模的逆元来进行求结果，既然乘法可以取模，如果这个数除以一个数，那么我们可以让他乘以一个数使得和除以那个数的结果相同，那么乘的这个数就是那个数的乘法逆元。下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩
DreamDraw_Pan·2016-10-28 20:16

除法求逆元(扩展欧几里德和费马小定理)

我们都知道除法不满足取模，那么我们可以求模的逆元来进行求结果，既然乘法可以取模，如果这个数除以一个数，那么我们可以让他乘以一个数使得和除以那个数的结果相同，那么乘的这个数就是那个数的乘法逆元。下面摘自Acdreamer的博客今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩
DreamDraw_Pan·2016-10-28 20:16

洛谷 P1290 欧几里德的游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。
Loi_feather·2016-10-26 16:10

洛谷 P1290 欧几里德的游戏 黄金分割

洛谷P1290欧几里德的游戏解法一：懒得写证明了，谢谢帝江………可以参考解法2；//解法1博客：http://blog.csdn.net/u013598409/article/details/49823643
LOI_DawnKing-·2016-10-21 20:46

洛谷 P1290 欧几里德的游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。
Void_Ren·2016-10-14 16:07

一行代码求最大公约数（欧几里得算法）

本文要介绍的不是普通的欧几里德算法（辗转相除法），而是利用位操作实现的欧几里得算法。利用位操作实现欧几里得算法主要有以下两个优点：1.代码量少2.效率高。
panyyer·2016-10-14 12:20

最大公约数(欧几里得算法)

欧几里德算法(Euclid)阐述了一种gcd算法。
Sly_461·2016-10-07 16:24

ACM — 辗转相除法(Euclidean algorithm)求最大公因数(GCD)

起源辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因子的算法。算法示意图递归法intgetGcd(inta,intb){returnb==0?
KoreyLee·2016-09-24 00:00

【辗转相除法求模的逆元 + 欧几里德算法】

欧几里德算法请戳这：http://wenku.baidu.com/link?
楚江枫·2016-09-14 07:21

UVALive 6428 A+B 扩展欧几里德

//参考博客http://blog.csdn.net/xmzyt1996/article/details/48865319//题目:http://www.51isoft.com/v3/external/64/6428.pdf#include#include#include#include#include#include#include#include#include#include#include
Katapeltes·2016-09-11 19:59

用Java实现最大公约数与最小公倍数

辗转相除法，又名欧几里德算法，是已知最古老的算法，其可追溯至公元前300年前。
风口上的Coder·2016-08-22 18:56

（扩展）欧几里德得算法

一、先说一说欧几里德算法欧几里德算法又称为辗转相除法，用于求两个整数a、b的最大公约数。
朱户凌晨起-悠然见南山·2016-08-08 11:43

欧几里德及扩展欧几里德算法总结

1.欧几里德：应用：用于求a,b的最大公约数（最小公倍数）：递归解法：__int64gcd(__int64a,__int64b)//求解a,b的最大公约数{if(a%b==0)//b为最大公约数returnb
DTL66·2016-07-31 15:08

欧几里德及扩展欧几里德算法总结

1.欧几里德：应用：用于求a,b的最大公约数（最小公倍数）：递归解法：__int64gcd(__int64a,__int64b)//求解a,b的最大公约数{if(a%b==0)//b为最大公约数returnb
DTL66·2016-07-31 15:08

算法学习(1)----扩展欧几里得算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。
鱼山樵子·2016-07-29 11:13

SGU106 The equation[扩展欧几里德算法]

A-TheequationTimeLimit:250MSMemoryLimit:4096KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionThereisanequationax+by+c=0.Givena,b,c,x1,x2,y1,y2youmustdetermine,howmanyintegerrootsofthisequationaresati
ControlBear·2016-07-24 18:04

辗转相除法和更相减损术原理分别是什么

辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因数的算法。
Toast_qi·2016-07-17 16:38

欧几里德算法及其简单应用----

欧几里德算法及其简单应用由最大公约数的几种求法入题，引出欧几里德算法，进而对欧几里德算法进行证明并简述其简单应用1：欧几里德算法求解两个数的最大公约数2：扩展欧几里德算法求解二元一次不定方程的通解3：求解模线性方程
Code_J_xer·2016-07-15 18:54

数论快速入门（同余、扩展欧几里德、中国剩余定理、大素数测定和整数分解、素数三种筛法、欧拉函数以及各种模板）

数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门， 所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）（PS:文中亮色字体都可以点进去查看百度原文）附赠数论入门训练专题：点我打开专题（题目顺序基本正常，用以配套数论入门）一、同余定理简单粗暴的说就是：若a-b==m那么a%m==b%m这个模运算性质一眼看出。。。直接上入门水题：ReducedIDNu
tomorrowtodie·2016-07-09 13:00

求最大公约数——辗转相除法，更相减损术

我调查发现有两种简单的方法可以求解最大公约数方法一：辗转相除法，也叫欧几里德算法。
Kevin20160701·2016-07-04 12:32

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

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
tdeblog·2016-06-27 16:46

matlab norm函数

%X为向量，求欧几里德范数，即。n=norm(X,inf)%求-范数，即。n=norm(X,1)%求1-范数，即。n=norm(X,-inf)%求向量X的元素的绝对值的最小值，即。
qq_20823641·2016-06-12 11:00

欧几里德算法及python脚本实现

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
努力是一种幸运·2016-05-31 16:17

hihocoder 1297 数论四·扩展欧几里德（exgcd）

题目传送门：http://hihocoder.com/problemset/problem/1297扩展欧几里德（exgcd）我一直学的不是太好，虽然中间的一些道理啊知道，但是每次碰到exgcd的题就都不会写
Miracle_ma·2016-05-16 16:00

NKOI 5月月赛 观光车(拓展欧几里德)

 观光车                             时间限制：10000 MS   空间限制：65536 KB问题描述何老板带领n名游客来到一景区大门口，需要乘坐观光车游览景区。景区提供两种观光车，一种是每辆车可以坐a名游客，包一辆车费用是p1块钱；另一种每辆车可以坐b名游客，包一辆车费用是p2块钱。何老板想让这n名游客都坐上观光车，且每辆车都坐满。问何老板至少要花费多少钱？输入格式
getsum·2016-05-12 19:00

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

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

C++求最大公约数和最小公倍数

常用算法:辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
lovequanquqn·2016-05-10 23:00

[置顶] 数论知识总结

Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim游戏和sg函数Nim博弈变形(anti-nim)博弈论重要算法：Sprague-Grundy定理大数加法快速幂取模欧几里德与扩展欧几里德算法母函数模线性方程组
qq_21120027·2016-05-07 16:00

uvalive3305(双调欧几里德旅行问题)

题目大意：给出坐标是按照x从左到右排序好的，求从最左走到最右再从最右走到最左边的最短路程思路：双线性DP。将一个人从最左端走到最右端，然后从最右端走到最左端等价成两个人同时从最左端不重复的走过中间的点并且到最右端。我们不妨设这两个人为A和B，且总是假定走在前面的人是A。再设函数dp(i,j)表示A走到i的位置，B走到j的位置，并且所有i，j之前的位置都被不重复的走过的最短距离之和。由此得到递推公式
vv494049661·2016-05-07 15:00

辗转相除法（欧几里德算法）

这个算法可以用来求解两个非负整数 a,ba,b 的最大公因数 \gcd\left({a,b}\right)gcd(a,b)。算法的步骤如下：若 b=0b=0，则最大公因数是 aa；否则，最大公因数是 \gcd\left({b,a-b\left\lfloor{\frac{a}{b}}\right\rfloor}\right)gcd(b,a−b⌊​b​​a​​⌋)。这个算法用自己定义了自己，也就是 递
chen_shiqiang·2016-05-03 17:00

PKU1006 Biorhythms

#include //递推法实现扩展欧几里德算法 longexgcd(longa,longb,long*x,long*y) { longx0=1,y0=0,x1=0,y1=1; longr,q; *x
tigerisland45·2016-04-29 12:00

趣味分数-辗转相除 （欧几里德算法） 递归算法 求最大公约数-java

publicstaticvoidmain(String[]Args){ System.out.println(gcd(8,4));//测试数8和4 } publicstaticintgcd(inta,intb){//辗转相除（欧几里德算法
qq_34594236·2016-04-26 13:00

HDU1576 A/B （解法二）

之前给出来一个用扩展欧几里德算法解本问题的方法，时间上则比较慢。试探法有时也是高效率的。
tigerisland45·2016-04-25 20:00

HDU1576 A/B

这个问题可以用解整数的不定方程来解决，即使用扩展欧几里德算法。
tigerisland45·2016-04-25 09:00

【BZOJ3616】War

第i个炮塔可以攻击到离它欧几里德距离小于等于ri或者曼哈顿距离小于等于ai的炮塔，被攻击到的炮塔防御系统就会崩溃，同一联盟的炮塔不会被攻击到。
CreationAugust·2016-04-24 08:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他