函数：f=2*jn*(atan((b + o - x)/h) + atan((b - o + x)/h)) - 2*jn*(atan((b + o - x)/(h + 1)) + atan((b - o + x)/(h + 1)))
这是一个实际的工程应用公式。参数为jn，o，b，h。//main函数,写的比较粗糙，但是可以运行，实际工程应用结果也比较理想。
//如果想提高精度，将float换成d...
分类：
编程语言 时间：
2016-05-06 12:46:31
阅读次数：
969
先搜索 出来一点结果之后 看结果之间的 联系 得出 递推公式 . 可以通过一些 结果推出来 递推公式 ...
分类：
其他好文 时间：
2016-05-04 08:59:20
阅读次数：
129
这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。 ...
分类：
其他好文 时间：
2016-05-04 08:55:27
阅读次数：
326
你不可以优化你不能测量的事情。但是Navegation Timing API可以让我们测量关键的渲染过程时间！ Navigation Timing 为计算CRP提供了高精度的时间戳 浏览器发送了一系列可测量的时间来捕捉CRP的各种状态 Navigation Timing 为计算CRP提供了高精度的时 ...
分类：
其他好文 时间：
2016-05-04 07:53:34
阅读次数：
178
一、Catalan数的定义 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=0,1,2,3,... （其中 ...
分类：
其他好文 时间：
2016-05-03 22:06:56
阅读次数：
252
欢迎转载，转载请注明出处：http://forever.blog.chinaunix.net一、编写linux下应用程序的时候，有时候会用到高精度相对时间的概念，比如间隔100ms。那么应该使用哪个时间函数更准确呢？ 1、time 该函数返回的是自1970年以来的秒数，显然精度不够，不能使用 2、g ...
分类：
系统相关 时间：
2016-05-03 17:49:42
阅读次数：
351
莫队算法 今天为了做这道题先去学了莫队算法，然后A掉了莫队算法的入门题目——小Z的袜子。 考场上面我傻逼的打了一个高精度，华丽丢掉暴力分。然而我发现只需要取个模就可以了，考场上傻了。 学完莫队算法之后，发现这道题其实就是一个裸题。 一开始依然是莫队算法的方式，按左端点所在块的编号为第一关键字，右端点 ...
分类：
其他好文 时间：
2016-05-02 00:40:06
阅读次数：
129
hdu 1297 Children’s Queue 题目大意：n个学生排成一列，要求女生要么没有，要么不能单独一个女生排在一起。 思路：令f(x)表示x个学生的排列的种数。如果第n个学生是男生，那么前n-1个人只要满足条件即可，可能数为f(n-1)。 如果最后一个学生为女生，那么第n-1个学生一定也 ...
分类：
其他好文 时间：
2016-05-01 19:07:22
阅读次数：
242
相信大家都对斐波那契数列已经相当的熟悉了，最多两分钟就可以写出来以下时间复杂度为O(N)的代码：//递归实现
longlongfib(intn)
{
if(n=1||n==2)
{
return1;
}
return(fib(n-2)+fib(n-1));
}或者是这样的时间复杂度为O(N)，空间复杂度为O(1)：//优化一：时间复杂度为O(N..
分类：
编程语言 时间：
2016-05-01 01:17:01
阅读次数：
806
求高精度幂 时间限制：3000 ms | 内存限制：65535 KB 难度：2 求高精度幂 时间限制：3000 ms | 内存限制：65535 KB 难度：2 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0 ...
分类：
编程语言 时间：
2016-04-30 23:50:52
阅读次数：
292
