不想说什么了，220-221两道一样的题目，就是一个数据大点，要高精度而已
http://blog.csdn.net/qq_21995319/article/details/42834743
AC代码：
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)...
分类：
其他好文 时间：
2015-01-18 14:28:06
阅读次数：
198
题解：如果第一行的数知道了，我们就可以推出其他行的数。那么如何判断第一行的数的一种填法是否合法呢?很简单，我们递推出m+1行的数，当且仅当这一行都是0时满足题意。那么，我们就有了一种想法。直接把m+1行的每个数用x[1..n]表示出来，这一定是个系数只为0/1的式子。然后让这个异或值=0，就可以解异...
分类：
其他好文 时间：
2015-01-18 10:34:01
阅读次数：
192
题目：
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
代码：
import java.io.*;
import java.math.*;
import java.util.*;
import j...
分类：
其他好文 时间：
2015-01-18 09:24:00
阅读次数：
244
递推思想本身并不跟函数有直接关系（虽然常常写在函数中）。
其基本思路为：
为了解决一个“大”问题，根据现实逻辑，如果能够找到同类问题的一个“最小问题”的答案（通常是已知的），并且根据已知算法，又可以因此得到比最小问题“大一级”问题的答案。 而且，依次类推，又可以得到再大一级问题的答案，最终就可以得到“最大那个问题”（即要解决的问题）的答案。
可见，该思想的过程依赖与2个条件：
1，...
分类：
其他好文 时间：
2015-01-18 09:19:01
阅读次数：
140
题意：N*3的教室，有2种砖，2*2、1*1。问铺设教室的方案有多少种。（要铺满）思路：画一下图可以很快发现递推公式代码：int main(){ int a[35]; mem(a,0); a[1]=1, a[2] = 3; rep(i,3,30){ a[i] =...
分类：
其他好文 时间：
2015-01-16 23:41:54
阅读次数：
229
【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。输入：ns输出：最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc...
分类：
其他好文 时间：
2015-01-16 20:53:45
阅读次数：
252
这道题是计算实数的N次方问题，对于这样要求高精度的地方，double是肯定不够用的（double的精度只有16位）。看到题的第一感觉是可能需要用数组来计算，但越想挺复杂，找找看有没有其他比较简单的解决方法，发现BigDecimal可以用来处理有效位超过16位的数。BigDecimal不能使用简单的＋－＊／，说明BigDecimal类其实在数的基础上进行了封装。...
分类：
其他好文 时间：
2015-01-16 01:11:35
阅读次数：
230
题目地址：POJ 3744
一个线性概率DP递推式。dp[i]=p*dp[i-1]+p*dp[i-2]。但是i的值太大。所以可以分成n次，每一次中间过程的纯递推过程用矩阵快速幂来优化。只要想到矩阵快速幂就挺简单了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-15 20:18:48
阅读次数：
134
题目大意：按照图上所示，给你两点坐标，求两点间的折线距离。
思路：利用递推。这里，模拟了从(0,0)点到(x,y)点折线路线递推的过程。
设i为横坐标，j为纵坐标。则路径为 先右下到纵坐标为0，再一步到达横
坐标为0的，纵坐标为原横坐标+1的位置。
所以直接模拟递推求。用ans[x][y]保存(0，0)点到(x，y)点的距离。最终
结果为：fabs(ans[x1][y1]-ans[x2][y2])。...
分类：
其他好文 时间：
2015-01-15 09:24:48
阅读次数：
138
一、算术编码定义
它是一种非分组编码算法。它是从全序列出发，采用递推形式的连续编码。它不是将单个的信源符号映射成一个码字，而是将整个输入序列的符号依据它们的概率映射为实数轴上区间[0 1)内的一个小区间，再在该小区间内选择一个代表性的二进制小数，作为实际的编码输出。
算术编码不同于霍夫曼码，它是非分组（非块）码。它从全序列出发，考虑符号之间的关系来进行编码。
算术编码...
分类：
系统相关 时间：
2015-01-14 21:26:22
阅读次数：
326
