引言 我在上一篇随笔中介绍了计算自然对数的高速算法。如今我们来看看计算指数函数的算法。我们知道。指数函数 ex 能够展开为泰勒级数： 这个级数对全体实数 x 都收敛，而且在 x 接近零时收敛得比較快。 实现该算法的 C# 程序 依据前面所述的 ex 的泰勒级数展开式，能够写出下面 C# 程序来为 d ...
分类：
编程语言 时间：
2017-05-18 14:45:20
阅读次数：
193
（第2页的一堆搜索题和模拟题还都没有搞） （第一页的高精度） 贪心：1110、1111、1115、1117、1122、1129、1131 1142、1143 栈：1149-1152 1156 二叉树？：1137、1138 lis:1283 二维dp：1288、1289 区间dp：1292、1299 ...
分类：
其他好文 时间：
2017-05-17 19:09:17
阅读次数：
102
今天在公司代码中看到了使用select函数的超时功能作定时器的用法，便整理了如下几个Linux下的微秒级别的定时器。在我的Ubutu10.10 双核环境中，编译通过。 [cpp] view plain copy /* * @FileName: test_sleep.c * @Author: wzj ...
分类：
系统相关 时间：
2017-05-16 15:50:38
阅读次数：
427
题目描述 高精度减法 输入输出格式 输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 2 1 输出样例#1： 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 1 #includ ...
分类：
其他好文 时间：
2017-05-14 15:28:35
阅读次数：
179
题目背景 无 题目描述 高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式： 分两行输入a,b<=10^500 输出格式： 输出只有一行，代表A+B的值 输入输出样例 输入样例#1： 1 1 输出样例#1： 2 1 # ...
分类：
其他好文 时间：
2017-05-14 15:28:05
阅读次数：
153
http://blog.csdn.net/sdj222555/article/details/12453629 这个递推可以说是非常巧妙了。 ...
分类：
编程语言 时间：
2017-05-14 10:31:13
阅读次数：
168
d[i+c[j]]+=d[i]（c[j]是拼成j所需的火柴数） d[0]=1； 别忘了不能有前导零，所以当i为零时，不要尝试去拼成零。反而应该在n>=6时，最后给答案加1（单独拼出0）。 ...
分类：
编程语言 时间：
2017-05-13 22:17:54
阅读次数：
185
题目链接：Censored! 解析：AC自己主动机 + 高精度 + 简单DP。 字符有可能会超过128。用map映射一下就可以。 中间的数太大。得上高精度。 用矩阵高速幂会超时，简单的DP就能解决时间的问题。 AC代码： #include <iostream> #include <string.h> ...
分类：
其他好文 时间：
2017-05-13 12:26:47
阅读次数：
181
题目链接：http://poj.org/problem?id=2109 参考链接：http://blog.csdn.net/synapse7/article/details/11672691 乍一看似乎高精度，但是double足矣。。。。。15位有效数字， 指数范围-307~308（10位基数） 代 ...
分类：
其他好文 时间：
2017-05-12 09:40:19
阅读次数：
197
