摘要:
卡特兰数递推公式: C(n)=C(2n,n)/(n+1) 即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1);一般形式 直接 表达c[1]=1; for(i=2;i#include #include #include /* 先 打表, 卡特兰数, ... 阅读全文
摘要:
转自:http://blog.csdn.net/hackbuteer1/article/details/6595881这个模板 用c++类写的, 有点晕(麻烦) 自己有添加了几个模板快速幂取余模板const int MAXN=10000;typedef long ... 阅读全文
摘要:
最近看了一些 关于卡塔兰数的讲解 总结一下 卡特兰数 (总结的不好)卡特兰数, 组合数学中的一种,其实 我们经常会遇到类似卡卡特兰数的问题, 例如排队问题, 对角线,多边形切割问题等等都是 卡特兰数, 前几项:1,2,... 阅读全文
摘要:
dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲.思想! 思想! 思想! 类似于递推, 局部找 关系. 背包问题, 就两种状态 放还是不放? 其实关于背包放不放的问题,如果用二进制思想来表示的话很好理解, 0 代表不放 1 代表放; ... 阅读全文
摘要:
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。... 阅读全文
摘要:
要么暴力, 要么简单dfs搜索答案(72);暴力时间长点#includeint main(){ int sum=0; int q,w,e,r,t,y,u,i,o; for(q=1;qint sum=0;int vis[10];int a[9];void dfs(in... 阅读全文
摘要:
把递归看成回溯了 ,写了半天 不出结果, - -用了两种 一种指针 一种正常#include#include#includeconst int N=200;using namespace std;void traceback1(int i,char str[]){... 阅读全文
摘要:
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2659 Accepted Submissi... 阅读全文