ACM-扩展欧几里德

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

[zz]中国剩余公理+扩展欧几里德算法

[reference:http://en.wikipedia.org/wiki/Chinese_remainder_theorem&http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm]Supposen1,n2,…,nkarepositiveintegerswhicharepairwisecoprime.Then,foranygiven
xan walking & thinking·2008-09-26 13:00

扩展欧几里德算法解线性方程ax+by=c

问题：ax+by=c，已知a、b、c，求解使该等式成立的一组x，y。其中a、b、c、x、y均为整数a,b的最大公约数为gcd(a,b)。如果c不是gcd(a,b)的倍数，则该等式无解，因为等式左边除以gcd(a,b)是整数，而等式右边除以gcd(a,b)后为小数。因此，只有当c是gcd(a,b)的倍数的时候，该等式有解。这样，可以通过计算使ax1+by1=gcd(a,b)成立的x1、y1，然后有x
Fioman·2008-05-18 11:00

练习九（二）

练习九（二）我的青蛙终于过了完全忘了算法导论上说的理论了~~其实以前写的就只有一个小错误ax+ny=b;当求解x时，我们先用扩展欧几里德extended_eculid(a,n,&x',&y');通过计算的
我叫张小黑·2008-04-08 00:00

PKU-1061

一个NOI题目，求的是一个二元一次不定方程组的整数解，使用扩展欧几里德算法及整数解公式。地址：http://acm.pku.edu.cn/JudgeOnline/problem?
算法与程序--游戏与玩乐·2008-03-21 09:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00

中国剩余定理（菜鸟版，勉强能用）

namespace std;#define maxn 10000 //数的数量int num[maxn],lef[maxn]; //除数和余数 long long mm[maxn],use[maxn];//扩展欧几里德求逆元
zercal·2007-10-06 19:00

扩展欧几里德

扩展欧几里德int extended_euclid(int a,int b,int &x,int &y) {        if(b==0)    {            x=1;y=0;            
zercal·2007-10-06 19:00

扩展欧几里德有感

扩展欧几里德的基本用法如下方程ax+by=C要求x，y~~的解或者通解若a,b,c存在大于1公约数可以把这三个系数同时除掉公约数此时如GCD(a,b)不整除C则无解因为两边同时除以GCD(a,b)左边是整数右边是小数矛盾
oyjpArt ACM/ICPC算法程序设计空间·2007-05-25 23:00

[算法] 求最大公约数的算法

1、欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
strollerV·2007-01-21 21:00

扩展欧几里德算法－求解不定方程，线性同余方程

转：http://www.mscenter.edu.cn/blog/jeffrey/articles/5994.htmlhttp://hi.baidu.com/xknuth/blog/item/491bf9198e26227adab4bded.htmlhttp://www.faq-it.org/archives/structure/0f0aeab192b1e0bdbd84d19d4ab80a28.
small-fat·2006-10-22 01:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他