- 博客(4)
- 收藏
- 关注
RSS订阅转载 51nod1130-斯特林公式
题目链接：51nod1130 斯特林公式能够近似的求出n的阶乘的值 然后我们再用 求位数公式 log10（n）+1就可以求出答案 斯特林公式 sqrt( 2*pi*n ) * pow( n/e , n) 斯特林公式 而且 log10（）内的乘法 又可以转化为加法 那么我们就可以对斯特林公式优化为 0.5 * log10( 2*PI*n...
2018-08-17 11:48:00
128
转载 基姆拉尔森计算公式---计算星期几
基姆拉尔森计算公式 用于计算一个日期是星期几 m 代表月份 d 代表日期 y代表年份 公式 w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 所得到的w 代表星期 w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六 注意： 当年的1,2月要当成上一年的13,14月进...
2018-08-16 12:14:00
297
转载 51nod1057-大数阶乘
题目链接：戳这里 题目大意：输入N求N的阶乘的准确值。N(1<=N<=10000) 思路： 显然，10000的阶乘用什么也没法存下。这是个大数问题。 而且还要考虑一个问题 我们如果套大数相乘模板 就增加了乘法的复杂度 可能会超时（没试，不知道） 在网上学习了一个很巧妙的写法 数组分块模拟大数乘法 主要原理呢 是由于乘法运算的封闭性，所以将大数划分后...
2018-08-15 20:50:00
127
转载 米勒-拉宾(MillerRabbin)素性测试算法
关于这个算法 详细讲解写在另一篇博客上 链接 米勒-拉宾(MillerRabbin)素性测试算法 地址： https://blog.csdn.net/holly_Z_P_F/article/details/85197424 转载于:https://www.cnblogs.com/precious-ZPF/p/9481599.html...
2018-08-15 15:16:00
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人