随笔分类 -  OJ-51Nod

上一页 1 2 3
51nod 1130 斯特林公式
摘要：斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 所以(long)(log10(sqrt(2.0*acos(-1.0) 阅读全文
posted @ 2017-07-18 15:25 starry_sky 阅读(304) 评论(0) 推荐(0)
51nod 1186 Miller-Rabin素数测试
摘要：费尔马小定理:如果p是一个素数,且0<a<p,则a^(p-1)%p=1.利用费尔马小定理,对于给定的整数n,可以设计素数判定算法, 通过计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数. 二次探测定理:如果是素数，且，则方程的解为或。 利用二次探测 阅读全文
posted @ 2017-07-18 14:31 starry_sky 阅读(267) 评论(0) 推荐(0)
51Nod 1257 背包问题 V3
摘要：1257 背包问题 V3 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最大。 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2..... 阅读全文
posted @ 2017-07-18 12:34 starry_sky 阅读(181) 评论(0) 推荐(0)
区间中最大的数RMQ
摘要：1174 区间中最大的数 dmax[i][j]表示区间[i,i+j<<2) 阅读全文
posted @ 2017-07-15 10:47 starry_sky 阅读(205) 评论(0) 推荐(0)
最长公共子序列LCS
摘要：51Nod 1006 a[i][j] 为a1,a2...ai与b1,b2....bj最长的公共子序列。 阅读全文
posted @ 2017-07-15 10:16 starry_sky 阅读(155) 评论(0) 推荐(0)
1079 中国剩余定理
摘要：1079 中国剩余定理 例如，K % 2 = 1, K % 3 = 2, K % 5 = 3,可以先令一个值等于5+3，然后依次加五直到8求余等于2时，在依次加15直到23求余2等于1，就求出答案了。 不过由于每一个p都之间的最大因子都是1，所以就不需要求最大公倍数这么麻烦了。 阅读全文
posted @ 2017-07-02 19:28 starry_sky 阅读(193) 评论(0) 推荐(0)
约瑟夫环
摘要：1073 约瑟夫环 约瑟夫环的公式为：f(1) = 0; f(n) = (f(n-1)+k)%n (n>1) 推理过程如下： 阅读全文
posted @ 2017-07-02 17:28 starry_sky 阅读(220) 评论(0) 推荐(0)

上一页 1 2 3