解析：
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
题意 ： 给定整数数组 ai。求一个等差数列bi。 等差数列bi要能使∑(ai ? bi)2 最小的。输出 b1，d。两者可以是小数。
做法：推公式比较麻烦。步骤如下：
为方便计算 设 第零为b0，方差为d。 那么 bi=b0+i*d 。b1=b0+d。...
分类：
移动开发 时间：
2015-03-15 21:23:20
阅读次数：
197
公式：递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
分类：
其他好文 时间：
2015-03-15 00:29:29
阅读次数：
116
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示...
分类：
其他好文 时间：
2015-03-14 21:51:52
阅读次数：
105
/* 卡特兰数，只记得递推公式， h(n) = h(n-1)*(4*n-2)/(n+1), h(n) = C(2*n,n)/(n+1), h(n) = C(2*n,n) - C(2*n,n+1);*/class Solution {public: int C(int n...
分类：
其他好文 时间：
2015-03-14 16:39:15
阅读次数：
123
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2015-03-14 13:45:59
阅读次数：
381
1A~，但后来看人家的代码好像又写臭了，T^T...Problem A: Educational journeyThe University of Calgary team qualified for the 28th ACM International Collegiate Programming...
分类：
其他好文 时间：
2015-03-10 22:53:09
阅读次数：
226
HDU 4043 Eliminate Witches! (求概率推公式 ＋ 大数)...
分类：
其他好文 时间：
2015-03-09 19:09:47
阅读次数：
152
题目大意：数三角形。。数据范围是一百万，而且暴力不可行，所以要推公式。公式可以参照http://www.docin.com/p-720073077.html#includeint t; long long n,m,ans;int main(){ scanf("%d",&t); while...
分类：
其他好文 时间：
2015-03-06 22:00:24
阅读次数：
153
这是一题推推公式就可以的题目
假设L为X，然后就可以算出半径，然后根据余弦定理可以算出圆弧长度，然后就可以推出X，输出
代码：
#include
#include
#include
#include
using namespace std;
double a, b;
int main() {
int cas = 0;
while (~scanf("%lf : %l...
分类：
其他好文 时间：
2015-03-05 16:59:26
阅读次数：
133
