码迷,mamicode.com
首页 >  
搜索关键字:欧几里得    ( 1065个结果
POJ2677 Tour(DP+双调欧几里得旅行商问题)
TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3929Accepted: 1761DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacati...
分类:其他好文   时间:2016-01-03 22:20:24    阅读次数:210
codeforces 612A The Text Splitting(扩展欧几里得)
A. The Text SplittingYou are given the stringsof lengthnand the numbersp,?q. Split the stringsto pieces of lengthpandq.For example, the string "Hello"...
分类:其他好文   时间:2015-12-29 19:13:49    阅读次数:151
求公约数和公倍数
欧几里得的辗转相除求最大公约数加公倍数。#include#includeusing namespace std;void yue(int a,int b){ int temp=b; while(temp>0) { temp=a%b; a=b; ...
分类:其他好文   时间:2015-12-19 20:26:30    阅读次数:151
寻路算法之A*算法
A*算法是用于寻找两点之间的最短路径,同时它也是一种静态路网中求解最短路最有效的直搜索方法,公式f(n)=h(n)+g(n)给出了邻居节点到目标节点所需要的总消耗成本,h(n)是当前节点到该邻居节点的所消耗的成本,g(n)是该邻居节点到目标节点的估计消耗成本,比较常用的估计方法是欧几里得方法和曼哈顿...
分类:编程语言   时间:2015-12-18 22:46:54    阅读次数:216
乘法逆元模板
1.扩展欧几里得求逆元typedef long long ll;//ax + by = gcd(a,b)//传入固定值a,b.放回 d=gcd(a,b), x , yvoid extendgcd(ll a,ll b,ll &d,ll &x,ll &y){ if(b==0){d=a;x=1;y=...
分类:其他好文   时间:2015-12-09 23:16:15    阅读次数:178
欧几里得求最大公约数
欧几里得求最大公约数
分类:其他好文   时间:2015-12-05 20:49:08    阅读次数:134
ACM主要内容
转自:http://blog.csdn.net/hnuzengchao/article/details/72836091:数学1.1:数论1.1.1:中国剩余定理1.1.2:欧拉函数1.1.3:欧几里得定理 1.1.3.1:欧几里得定理 1...
分类:其他好文   时间:2015-11-24 00:46:55    阅读次数:171
SQL Server 2008 geometry 数据类型
原文:SQL Server 2008 geometry 数据类型摘自SQL Server 2008帮助 平面空间数据类型 geometry 是作为 SQL Server 中的公共语言进行时 (CLR) 数据类型实现的。此类型表示欧几里得(平面)坐标系中的数据。 注册 geometry 类型 geom...
分类:数据库   时间:2015-11-12 11:37:08    阅读次数:307
求两个正整数的最大公约数的函数
求最大公约数的欧几里得算法是一个递归算法,据说出现在公元前375年,或许是最早的递归算法实例:gcd(x, y) = x ; (y = 0) = gcd(y, x mod y); (y > 0)注:mod是求模,相当于程序中的%。int gcd(int x, int...
分类:其他好文   时间:2015-10-30 15:23:36    阅读次数:140
MR素性检测算法
转载地址: http://m.blog.csdn.net/blog/spirtsong/38273187 素数是除了自身和1以外,没有其它素数因子的自然数。自从欧几里得证明了有无穷个素数以后,人们就企图寻找一个可以构造所有素数的公式,寻找判定一个自然数是不是素数的方法。因为素数的地位非常重要。...
分类:编程语言   时间:2015-10-29 19:45:04    阅读次数:309
1065条   上一页 1 ... 72 73 74 75 76 ... 107 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!