zzq

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 1276 岛屿的数量 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个 阅读全文

摘要： www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 1189 阶乘分数 题目来源： Spoj 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 1/N! = 1/X + 1/ 阅读全文

摘要： 算术基本定理 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的， 阅读全文

摘要： 斯特林公式 斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 求解n!的位数，n很大时候适用； ans=log10(n 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 1686 第K大区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 定义一个区间的值为其众数出现的次数。 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281 隐藏话题 隐藏话题 隐藏话题 隐藏话题 1281 山峰和旗子 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出 阅读全文

摘要： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧 阅读全文

摘要： 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 对于判定质数，有一个很显然的方法就是判断除了1和他本身之外有没有其他的因数了。 但是有一个简单粗暴的优化方案是判断到sqrt(N)之内的因子就好了，因为因子是成对出 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1257 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 N个物品的体积为W1，W2... 阅读全文