搜索资源列表
-
0下载:
扩展欧几里德算法不但能计算(a,b)的最大公约数,而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度:执行次数至少要k次模乘,最多需要2k次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative inverse of. Square and by the
-
-
0下载:
欧几里德最大公因子算法
欧几里德最大公因子算法-Euclidean algorithm Euclidean greatest common factor greatest common factor algorithm
-
-
0下载:
利用k-means算法进行聚类,K-means算法以欧式距离作为相似度测度,它是求对应某一初始聚类中心向量V最有分类,使得评价指标J最小。算法采用误差平方和准则函数作为聚类准则函数。-Algorithm using k-means clustering, K-means algorithm Euclidean distance as a similarity measure, it is the pursuit of the vector V corresponding to a initial
-
-
0下载:
欧几里得算法,很详尽的解释说明,扩展欧几里得算法,求最大公约数-Euclidean algorithm, a very detailed explanation, extended Euclidean algorithm, find the greatest common divisor
-
-
0下载:
1、用辗转相除法计算任意两个整数a、b的最大公因子。进一步求出整数s、t,使得sa+tb=(a,b)。特别地,当a=3378,b=231时,求出相应的s,t以及a与b的最大公因子(a,b)。将结果写入a.txt中。
2、用辗转相除法计算任意两个整数a、b的最小公倍数。特别地,当a=12345,b=54321时,计算其最小公倍数。将结果写入b.txt中。
3、对e=6597,用辗转相除法求出d,使得ed=1 mod 11200。将结果写入c.txt中。
-1, with the Euc
-
-
0下载:
C#实现扩展欧几里得算法,加密解密算法中常用。-C# implementation of extended Euclidean algorithm, encryption and decryption algorithms commonly used.
-
-
0下载:
编写程序要求:允许用户输入两整数求出并输出两整数大公约数(Common denominator)里介求公约数算法--欧几里德算法又称辗转相除法其计算理下:用a除b取余数a1 a1 = 0, 则b大公约数 否则用 b 除a1取余数a2 a2 = 0则a1大公约数 否则用 a1 除a2取余数a3a3 = 0则a2大公约数 否则用a2除a3取余数a4-Program requirement: allows the user to enter two integers and big Common di
-
-
0下载:
最大公因数使用辗转相除法来求,最小公倍数则由这个公式来求:
GCD * LCM = 两数乘积
-The greatest common divisor using Euclidean algorithm to seek, to find the least common multiple by this formula:
GCD* LCM = product of two numbers
-