基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a ...
分类：
其他好文 时间：
2017-07-21 20:43:35
阅读次数：
170
#include using namespace std; const int N=1e2+7; int a[N],b[N],c[N],t[N]; void init(int t[]) //输入 { string s; cin>>s; memset(t,0,sizeof(t)); t[0]=s.si... ...
分类：
其他好文 时间：
2017-07-20 15:15:17
阅读次数：
145
CUDA编程（十） 使用Kahan’s Summation Formula提高精度 上一次我们准备去并行一个矩阵乘法。然后我们在GPU上完毕了这个程序，当然是非常单纯的把任务分配给各个线程。也没有经过优化。终于我们看到，执行效率相当的低下，可是更重要的是出现了一个我们之前做整数立方和没遇到的问题，那 ...
分类：
其他好文 时间：
2017-07-19 20:29:24
阅读次数：
186
路过http://blog.csdn.net/qq_18661257/article/details/51416202?locationNum=7&fps=1 1 #include<stdio.h> 2 #include<string> 3 #include<string.h> 4 #include ...
分类：
其他好文 时间：
2017-07-19 01:12:31
阅读次数：
265
在算法竞赛之中，有时候一些题目的意思很容易就可以看出来解决步骤，但是数据却不是平常的数据量，而是高精度数据，这时候要是因为高精度的问题而使得这道题失去了AC的机会岂不是会被队友喷死，所以今天就教教大学关于高精度的一些算法吧。 个人对于高精度的算法，感觉就是很原始的小时候学习加减乘除时候的做法。怎么说 ...
分类：
编程语言 时间：
2017-07-17 14:08:31
阅读次数：
177
作者：zhanlijun 针对这个问题参考了wiki的解释： http://en.wikipedia.org/wiki/Feature_scaling。归一化后有两个好处：1）归一化后加快了梯度下降求最优解的速度；2）归一化有可能提高精度”。 1 归一化为什么能提高梯度下降法求解最优解的速度？ 斯坦 ...
分类：
其他好文 时间：
2017-07-16 22:35:39
阅读次数：
460
再次感谢Wikipedia提供公式支撑。 题面：Here 这道题其实很水，坑点在高精度。 给定 $F(x)=\sum^n_{k=0}a_kx^k=\sum^n_{k=0}b_k(x-t)^k$, 求给定$b_m$。 想都不想就是$F(x)$在$x=t$处的Taylor展开。 \begin{align ...
分类：
其他好文 时间：
2017-07-16 20:16:22
阅读次数：
163
数论第一章：矩阵乘法。 包含知识点： 1. 矩阵乘法 2. 矩阵快速幂 3. 根据题目所给数据范围确认使用矩阵快速幂 4. 如何将一些问题转换成矩阵快速幂（难点） 5. 如何根据题目推导出矩阵的表达式（难点） 矩阵乘法的最基本思想：将n-1的矩阵推导到n的矩阵（做题的基本原则） 数论第二章：容斥原理 ...
分类：
其他好文 时间：
2017-07-16 20:14:34
阅读次数：
112
Hibernate 实体类编写规则 1 实体类里面属性私有的 2 私有属性使用公开的set和get方法操作 3 要求实体类有属性作为唯一值（一般使用id值） 4 实体类属性建议不使用基本数据类型，使用基本数据类型对应的包装类 （1）八个基本数据类型对应的包装类 - int - Integer - c ...
分类：
Web程序 时间：
2017-07-16 13:29:02
阅读次数：
240
phi[n]=n∏(1-(1/p))，所以是Miller-Rabin和Pollard-Rho算法，用来分解一个大数的质因子。 ...
分类：
其他好文 时间：
2017-07-14 21:10:48
阅读次数：
217
