- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 卡特兰数(Catalan)
计算公式 1.C(2n,n)/(n+1) (C(2n,n)表示2n里取n)或者C(2n,n)-C(2n,n-1)都可以解决。 2.另类递推公式:C(n)=C(n-1)*((4*n-2)/(n+1)); 3.也满足 Catalan前几项为: 1,2,5,14,42, 132,429,1430,4862,16796, 58786,208012,742900,2674440,969...
2019-04-23 23:02:10 3142
原创 (java)出栈序列的合法性
题目: 输入一个数字n,将1~n数字入栈,给出一个序列判断是否符合出栈的次序,如果符合输出Yes,否则输出No。 样例: 5 5 4 1 2 3 No 5 5 4 3 2 1 Yes import java.util.Scanner; import java.util.Stack; public class 出栈序列的合法性 { public static void...
2019-04-23 23:01:41 3439
原创 ACM 6512 Triangle
http://acm.hdu.edu.cn/showproblem.php?pid=6512 1.斐波那契数列:任意三个数都不能组成一个三角形a={1,1,2,3,5,8,13,21}; 2.a[46]>pow(2,31)-1,即当n大于46时肯定能构成三角形。n小于46时,只要满足f(i-2)+f(i-1)>f(i)就能构成三角形。 #include<iostrea...
2019-04-20 18:55:14 238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人