题目原意：N个方块排成一列，每个方块可涂成红、蓝、绿、黄。问红方块和绿方块都是偶数的方案的个数。sol：找规律列递推式+矩阵快速幂设已经染完了i个方块将要染第i+1个方块。a[i]=1-i方块中，红、绿方块数量都是偶数的方案数b[i]=1-i方块中，红、绿方块数量一个是偶数一个是奇数的方案数（红ev...
分类：
其他好文 时间：
2014-10-30 18:51:47
阅读次数：
266
初看这道题目很像尤瑟夫问题,区别是每次都是从1开始。解法也很类似。数学解递推公式。假定第K次报数后，余下人数不超过3个人。若第K次为1-3报数，那么由这三个数的当前索引n可推上一次报数之前的编号为n+(n-1)/2，该式也很容易理解，因为每三个人就要去掉第三个人，因此(n-1)/2可以知道已经减少了...
分类：
其他好文 时间：
2014-10-30 16:51:38
阅读次数：
145
新的文本渲染引擎，打印旋转时保持文本高精度矢量输出，打印更清晰。
相关链接MyReport演示、产品网站
相关文章MyReport专栏...
分类：
其他好文 时间：
2014-10-30 15:21:16
阅读次数：
203
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
简单递推
class Solution {
pub...
分类：
其他好文 时间：
2014-10-29 22:21:11
阅读次数：
175
Count
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1756 Accepted Submission(s): 1133
Problem Description
Prof. Tigris is the ...
分类：
其他好文 时间：
2014-10-29 21:43:50
阅读次数：
169
题目大意：给出一个2*n的条形区域，问用2*1和2*2的方格一共有多少种摆放的方法。
思路：f[i] = f[i - 1] + f[i - 2] * 2
写一个高精度加法就可以了。
CODE：
#include
#include
#include
#include
#include
#define MAX 260
#define BASE 1000
using...
分类：
其他好文 时间：
2014-10-29 09:14:53
阅读次数：
145
题目大意：给出mn，让你求C(m,n)。
思路：公式都给你了，就100，暴力就可以关键还是高精度。如果按照算法“它让你怎么做你就怎么做”，那么很显然你需要写一个高精度除法。然而可以证明，这个除法是不会产生余数的。所以我们可以数论分析，然后避免高精度除法。
方法就是暴力求每个数的质因数，然后把被除数和除数相同的质因数消去，最后除数肯定会被消没。这样只要做高精度乘法就可以了。
C...
分类：
其他好文 时间：
2014-10-28 21:52:16
阅读次数：
227
转自某大牛。Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法...
分类：
其他好文 时间：
2014-10-28 17:42:31
阅读次数：
238
题目意思：
我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，
如果代码中出现
for(i=1;i
那么做了n次OP运算，如果代码中出现
fori=1;i
for(j=i+1;j
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作，且每次for中变量的起始值是上一个变量的起始值＋1（第一个变量的起始值是1），终止值都是一个输...
分类：
其他好文 时间：
2014-10-28 13:54:46
阅读次数：
124
题目意思：
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析：
组合公式的直接应用，s!/(ai!) s:字符总数 ai:第i个字符的个数，用数组实现高精度的组合公式
不要直接求是S!的阶乘，那样会超时，需要上下同时求，约去最大...
分类：
其他好文 时间：
2014-10-27 10:54:53
阅读次数：
273
