卡特兰数 递推公式：h(n)=h(n-1)*(4*n-2)/(n+1); 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void m...
分类：
其他好文 时间：
2014-08-05 11:00:09
阅读次数：
222
hdu 1267 下沙的沙子有几粒？(二维递推题)题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为...
分类：
其他好文 时间：
2014-08-05 00:07:08
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
链接画图推公式这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ...
分类：
其他好文 时间：
2014-07-29 13:31:28
阅读次数：
250
B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑...
分类：
其他好文 时间：
2014-07-27 21:37:35
阅读次数：
280
这是摘选自网络的一段话，感觉不错，特此分享
首先，确认：能否容易的得到简单情况的解？
然后，假设：规模为N-1的情况已经得到解决。
最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。
如果这样递推公式找不出来，可以尝试列出前几项，找规律。
注意：
n1、编程中的空间换时间的思想。就是开个数组，把需要范围...
分类：
其他好文 时间：
2014-07-26 02:41:06
阅读次数：
228
在一个D维空间，只有整点，点的每个维度的值是0~n-1 。现每秒生成D条线段，第i条线段与第i维度的轴平行。问D条线段的相交期望。生成线段[a1,a2]的方法（假设该线段为第i条，即与第i维度的轴平行）为，i!=j时，a1[j]=a2[j]，且随机取区间[0,n-1]内的整数。然后a1[i],a2[...
分类：
编程语言 时间：
2014-07-25 19:10:12
阅读次数：
290
http://poj.org/problem?id=3090
法雷级数
法雷级数的递推公式很简单：f[1] = 2; f[i] = f[i-1]+phi[i]。
该题是法雷级数的变形吧，答案是2*f[i]-1。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-24 23:13:54
阅读次数：
294
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，...
分类：
其他好文 时间：
2014-07-24 10:25:00
阅读次数：
248
