搜索资源列表
gao610898180_1
- 三种方法（分解质因数法、连续整数检测法、欧几里得算法）求两个数的最大公约数的C++实现
qu
- 就是两个多项式的欧几里得算法，即求两个多项式的最大公约数。-two polynomial is the Euclid algorithm, namely polynomial for the two majors.
POJ2115
- ACM POJ 2115 扩展欧几里得算法解题报告-ACM POJ 2115 Euclid algorithm for solving the report of the expansion
EUCLID
- 辗转欧几里得算法 求多项式逆 网路安全中的算法-Inverse polynomial Euclidean algorithm was removed network security algorithms
RecursiveAlgorithmForTransformationOfQuot
- 递归算法改造"求最大公因数"的欧几 里 得 算 法,华大出品-Recursive algorithm for transformation of " seeking the greatest common factor" of the Euclidean algorithm, UW produced
gongyueshu
- 由欧几里得，连续整数检测，分解质因数算法得最大公约数，并分析各种算法的时间性-By the Euclid, consecutive integers detection, decomposition of the prime factors have the greatest common divisor algorithm, and analyze the timing of various algorithms
Extended-Euclidean-algorithm
- 简单的扩展欧几里得算法，实用，大家可以直接套用。-Extended Euclidean algorithm is simple and practical.
math-problems
- 一些数学问题算法模板，稍微做了下分类 目录 1 欧几里得和模线性方程 欧几里德 扩展欧几里德 模线性方程 2 欧拉φ函数 扩展欧拉函数 3 线性时间素数筛法 生成欧拉函数表 4 因式分解 5 Nim游戏和sg函数 合肥B 题 -Some mathematical problems algorithm template, do a little under Categories 1and mode of linear eq
Primality-testing
- 使用扩展欧几里得、平方乘等函数对较大的随机数进行素性检测-Primality testing
oujilide
- 广义欧几里得算法，用以计算两个数的最大公约数，依靠定理定理：gcd(a,b) = gcd(b,a mod b)-Generalized Euclidean algorithm for computing the greatest common divisor of two numbers, relying on Theorem Theorem: gcd (a, b) = gcd (b, a the mod b)
mhsx
- 基于欧几里得距离的聚类分析算法程序，只需要用户输入矩阵即可完成-Euclidean distance-based clustering analysis algorithm procedure, but requires the user to complete input matrix
val
- 欧几里得定理求最大公约数，并且利用最大公约数求最小公倍数的算法实现。-Euclidean theorem of seeking the common denominator, and seek the greatest common divisor lcm algorithm
library
- 我的ACM代码库。内有常见的算法，费用流，欧几里得，后缀数组，AC自动机-My code library. It has a lot of algorithm
a
- 辗转相除法，也叫欧几里得算法，是计算整数最大公因数的有效方法。本实验使用辗转相除法，通过编写一个C程序，让计算机来计算两个整数的最大公因数和最小公倍数，以及相应的参数s和t。-Euclidean algorithm, also called the Euclidean algorithm to calculate the greatest common divisor of integers effective way. Euclidean algorithm used in this expe
based-on-Euclid
- 自己以前写的基于欧几里得的小程序。 1.判断一个整数是不是素数 2.计算两个整数的最大公约数 3.计算两个整数的最小公倍数 4.将输入的a,b表示成s*a+t*b=gcd(a,b)的形式 5.求输入的a,m中a模m的逆元-A small program based on Euclid . 1. Determine an integer is not a prime number 2 Calculate
CommFactor
- 两种欧几里得算法求最大公约数，并写出它们的运行时间。-Euclidean algorithm for the greatest common divisor
cvEucdist
- 欧几里得距离是一种数学计算矩阵距离的算法，可用于图像分类时查找最近邻的距离。-Euclidean distance is a mathematical algorithm to calculate the distance matrix can be used for image classification when looking for the nearest neighbor distance.
math
- 提供欧几里得算法、扩展欧几里得算法、求素数算法、高斯消元算法-Provide the Euclidean algorithm, the extended Euclidean algorithm, the algorithm for prime numbers, Gauss elimination algorithm etc.
EuDist2
- 快速求解欧几里得距离，线性时间就可以求解。-Quickly solve Euclid distance, can solve the linear time.
getTheRightPosition
- 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。-The need to establish a communications base in an N × M grid, communicatio