摘要: www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 1189 阶乘分数 题目来源: Spoj 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 1/N! = 1/X + 1/ 阅读全文
posted @ 2017-08-29 18:17 *zzq 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 算术基本定理 算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积 N=P1a1P2a2P3a3......Pnan,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的, 阅读全文
posted @ 2017-08-29 16:33 *zzq 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 斯特林公式 斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 求解n!的位数,n很大时候适用; ans=log10(n 阅读全文
posted @ 2017-08-29 16:24 *zzq 阅读(255) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 1686 第K大区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 收藏 关注 定义一个区间的值为其众数出现的次数。 阅读全文
posted @ 2017-08-29 15:49 *zzq 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1281 隐藏话题 隐藏话题 隐藏话题 隐藏话题 1281 山峰和旗子 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4 阅读全文
posted @ 2017-08-29 14:25 *zzq 阅读(114) 评论(0) 推荐(0) 编辑