/* 斐波那契数列的简单应用，用矩阵乘法可以做到log(n)的时间复杂度 但这里返回的类型是int所以用普通的递推就行了F(n) = F(n-1)+F(n-2),F(1) = F(2) = 1;*/class Solution {public: int climbStairs(i...
分类：
其他好文 时间：
2015-03-17 21:41:51
阅读次数：
125
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 241933Accepted Submission(s): 4664...
分类：
编程语言 时间：
2015-03-17 12:11:53
阅读次数：
146
大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9273Accepted Submission(s): 3318Problem Descr...
分类：
编程语言 时间：
2015-03-17 11:50:13
阅读次数：
204
题目链接经典DP 整数划分问题 用动态规划递推设dp[i][j]表示拆分数i，最大的那么数字不超过j的方案数。第一种是最后一个数不超过j-1，此时方案数为dp[i][j-1],否则最后一个数字刚好是j，此时的方案数是dp[i-j][j]。注意一些边界的情况。 1 #include 2 #inclu....
分类：
其他好文 时间：
2015-03-17 00:28:33
阅读次数：
150
【思路】：大数处理都一样。
【AC代码】：代码细节可以美化一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 100+10
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out....
分类：
其他好文 时间：
2015-03-16 23:11:18
阅读次数：
252
解析：
1、n条直线把平面分割成的区域数为： f(n)=f(n-1)+n=n(n+1)/2+1;
2、把空间分割为最多区域数的时候，第n个平面与前(n-1)个平面相交，且无三面共线，因此该平面与前(n-1)个平面有(n-1)条交线。这些交线把第n个平面分割为f(n-1)个区域，于是这个平面将原有空间一分为二，增加了f(n-1)个空间，得递推公式：g(n)=g(n-1)+f(n-1)=(n^3+...
分类：
其他好文 时间：
2015-03-16 21:22:39
阅读次数：
145
Prufer编码练习题，这个编码是跟树的生成计数有关系的。推荐这篇博文：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html介绍地挺全面+生动形象会了Prufer之后这道题还要用上组合数学来高精度计算。#includ...
分类：
其他好文 时间：
2015-03-16 21:03:25
阅读次数：
154
Prufer编码的应用。懒的写质因数分解，直接高精度。注意当n=1的特殊情况的处理。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#d...
分类：
其他好文 时间：
2015-03-16 20:57:30
阅读次数：
163
1 #include 2 #include 3 4 char str[1000];//输入字符串 5 int start[1000],ans[1000],res[1000]; //被除数，商，余数 6 //res[]存的是余数，其最后结果的逆序为所求的结果 7 //转换前后的进制 8 con...
分类：
其他好文 时间：
2015-03-15 22:32:52
阅读次数：
133
调和（级）数可以指跟约数和有关的整数欧尔调和数。在数学上，第n个调和数是首n个正整数的倒数和，即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和，即。调和数的性质根据定义，调和数满足递推关系它也满足恒等式计算对于第n项调和数，有以下公式设:，由此得到对于调和数，当n不是太大...
分类：
其他好文 时间：
2015-03-15 19:40:15
阅读次数：
148
