2045: 双亲数 Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数，小D执著的认为，这样亲密的关系足可以用双亲来描述，此时，我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是，对于同一个d，他的双亲太 ...
分类：
其他好文 时间：
2017-02-19 12:47:57
阅读次数：
176
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n，求1-n这n个数，同n的最大公约数的和。 比较基础的一道数论题。 //注：本人觉得理解好这里有助于去理解burnside定理的优化 ...
分类：
其他好文 时间：
2017-02-16 00:12:40
阅读次数：
140
日程： 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
