随笔分类 - 数论------------
摘要：令人称奇的简单证明：五种方法证明根号2是无理数 我喜欢各种各样的证明。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够确切。准确地说，有些命题多数人认为“怎么可能能够证明”却用了一些技巧使得证明变得非常简单。我看了五色定理的证明，定理宣称若要对地图进行染色使得相邻区
阅读全文
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 267 Sample
阅读全文
摘要：Graveyard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1707 Accepted: 860 Special Judge Description Programming contests became so popul
阅读全文
摘要：题目链接：uva 12050 - Palindrome Numbers 题意：求第n个回文串 思路：首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算，得出n是长度为多少的串，然后就得到是长度为多少的第几个的回文串了，有个细节注意的是， n计算完后要-1！ 下面给出AC代码：
阅读全文
摘要：题目链接：10339 - Watching Watches 题意：两个时钟，一个每天慢a秒，一个每天慢b秒，问两钟重新相遇的时刻 1圈有12 * 60 * 60秒，然后1圈 / abs(a - b),就可以求出多少天会相遇，然后就能求出A钟一共慢了多少秒，进而可以求出该时刻的时和分! 下面给出AC代
阅读全文
摘要：埃拉托斯特尼筛法 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？ 埃拉托斯特尼筛法 厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数
阅读全文
摘要：数论部分第一节：素数与素性测试 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的
阅读全文
摘要：1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值:
阅读全文
摘要：欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数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
阅读全文