日程： 1、上午报道后来到机房，利用photoshop将能力风暴训练手册中的图片旋转并裁减，后插入至word文档，其中向学长学习了如何使用动作批量裁减图片 2、应老师送来了装备，并与我们商定了协定（态度要好，参加科协电教比赛），讨论了关于场地搭建的问题等（场地是根据科协还是电教） 3、利用vb制作了 ...
分类：
其他好文 时间：
2017-02-12 17:28:40
阅读次数：
188
求最大公约数有暴力法和辗转相除法 时间复杂度 暴力:O(N) 辗转相除法:O(2logN) 辗转相除法原理: 设c为A B 的最大公约数 则存在K1 K2 使 A=K1*c B=K2*c; r为A模B r=A - K3*B; r=K1*c-K3*k2*c; r=(K1-K2*K3)*c; 所以A 和 ...
分类：
编程语言 时间：
2017-02-12 11:19:22
阅读次数：
222
在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理：若a，b是整数，且（a,b)=d，那么对于任意的整数x，y，ax+by=m中的m一定是d的倍数。 特别地，一定存在整数x，y，使ax+by=d成立，且不止一组，例如(12,42)=6，则方程12x + 42y = 6有解，事实上有(-3) ...
分类：
其他好文 时间：
2017-02-08 13:20:31
阅读次数：
203
有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output 输出对应的c，每组测试数据占一行。 Sample Input ...
分类：
其他好文 时间：
2017-02-04 18:54:06
阅读次数：
150
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约 ...
分类：
编程语言 时间：
2017-02-01 20:39:18
阅读次数：
243
求最大公约数，用欧几里得算法（辗转相除法）。 ...
分类：
其他好文 时间：
2017-02-01 11:49:52
阅读次数：
144
# include int main() { int a,b,c,x,y; printf("请输入两个正整数，用逗号间隔："); scanf("%d,%d",&a,&b); x=a; y=b; if (ab b=c; } while (b!=0) { c=a; a=b; b=c%b; } c=x*y... ...
分类：
其他好文 时间：
2017-01-29 23:58:41
阅读次数：
389
一、朴素递归算法 二、迭代算法 三、扩展欧式算法 ...
分类：
编程语言 时间：
2017-01-25 16:33:02
阅读次数：
152
属于结果的和好求但是结果不好求的题 （轻易能得到以k的倍数为最大公约数的对数，但是不好直接求k） 所以一波反演结束 其实反演的时候完全没有反演的感觉，就是不停地恒等变形 算是懵逼乌斯反演最简单的例题 改天（老是拖延。。。）总结一下懵逼乌斯反演相关知识点 ...
分类：
其他好文 时间：
2017-01-16 22:20:07
阅读次数：
166
http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候... ...
分类：
其他好文 时间：
2017-01-15 20:35:23
阅读次数：
185
