题意：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
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?
递推公式T(n) = T(n-1) + T(n-2);
...
分类：
其他好文 时间：
2015-01-12 17:39:19
阅读次数：
227
http://poj.org/problem?id=1269我会说这种水题我手推公式+码代码用了1.5h？还好新的一年里1A了～～～～#include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2015-01-01 06:37:34
阅读次数：
137
题意：一块圆形土地，在圆周上选n个点，然后两两连线，问把这块土地分成多少块？分析：首先紫书上的公式是错的，不过根据书上提供的思路很容易稍加修改得到正确答案！然后推公式吧，这里用到平面图的欧拉公式，V - E + F = 2，其中V表示顶点个数，E表示边的个数，F表示面的块数。减去最外面的无限大的面，...
分类：
编程语言 时间：
2014-12-29 21:23:32
阅读次数：
395
一道机房小伙伴出的原创题，现提供一种比较简单的推导公式法。...
分类：
其他好文 时间：
2014-12-29 09:00:44
阅读次数：
193
DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+...
分类：
其他好文 时间：
2014-12-23 11:58:23
阅读次数：
304
常用于去随机数的函数为rand()(在stdlib.h头文件中,不同的编译器可能有不同),但是实际在使用这个函数时却发现每次程序运行产生的数都是一样的,这是什么原因呢?其实是它的用法不正确. 随机数实际上都是根据递推公式 由初始数据(称为种子)计算的一组数值，当序列足够长，这组数值近似满足均匀...
分类：
编程语言 时间：
2014-12-10 22:37:36
阅读次数：
278
每次手推公式就会遇见各种不会的，在网上搜了个总结的还不错的常用求导公式。。。继续更新中……以下原文地址：http://blog.163.com/live_freely/blog/static/151142060201023154057339/在网上看到有人贴了如下求导公式：Y = A * X -->...
分类：
其他好文 时间：
2014-12-10 17:54:07
阅读次数：
145
1.基本概念
动态规划过程是：多阶段最优化决策的过程，每次决策依赖于当前状态，又随即引起状态的转移（即状态递推方程），一个决策序列就是在变化的状态中产生出来的，最终得到最优化的决策。
2.基本思想与策略
该算法通常基于一个递推公式（状态转移方程，即问题与子问题关系）及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。...
分类：
编程语言 时间：
2014-12-07 09:02:03
阅读次数：
184
http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orz首先如果推公式的话很简单吧。对于查询$[l,r]$$$ans=\frac{\sum \binom{x_i}{2}}{\binom{r-l+1}{2}}$$//晚修。。。回来...
分类：
编程语言 时间：
2014-12-05 19:15:01
阅读次数：
265
