Hdoj1023栈的合法出栈方式
来源:互联网 发布:java大牛博客 编辑:程序博客网 时间:2024/05/16 06:37
package com.yasin;import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n;BigInteger temp1 ;BigInteger []data = new BigInteger [102];data[0] = new BigInteger("1");data[1] = new BigInteger("1");data[2] = new BigInteger("2");data[3] = new BigInteger("5");for(int i=4;i<=101;i++)data[i] = new BigInteger("0");for(int i=4;i<=100;i++){for(int j=1;j<=i;j++){temp1 = data[j-1].multiply(data[i-j]);data[i] = data[i].add(temp1);}}while(scanner.hasNext()){n=scanner.nextInt();System.out.println(data[n]);}}}
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1023
题意很简单,给你一个n,输出整数1~n合法出栈方式一共有多少
先假设在1~n中第一个出栈的数为k(1<=k<=n)这样F(n)就被分为f(k-1)*f(n-k)两部分即
f(n)=f(0)*f(n-1)+f(1)*f(n-2)+...+f(n-2)*f(1)+f(n-1)*f(0)因为这里的f(n)比较大,设计到高精的加和乘法运算,所以我用java来实现的
0 0
- Hdoj1023栈的合法出栈方式
- 剑指offer-合法的出栈序列
- 你的出栈顺序合法吗?
- 判断合法出栈序列
- 合法出栈序列算法
- 判断是否是合法的出栈序列
- 判断序列是否为合法出栈
- navigaiton的出栈方式
- IT面试题——判断合法出栈序列
- 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列
- 栈的合法输出序列
- 已知入栈顺序,判断某一序列是否为其合法出栈序列!
- Valid Parentheses 合法的匹配 栈实现
- 求栈的出栈方式的个数和打印出栈顺序
- 元素出栈、入栈顺序的合法性。如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1),则合法。
- 【每日一题】元素出栈、入栈顺序的合法性。如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1),则合法。
- 判断元素出栈、入栈顺序的合法性。如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1)是合法序列
- 栈的合法输出序列的数学证明
- PAT: 01-复杂度2. Maximum Subsequence Sum
- 杂七杂八 - 字符串 ”最小表示法“
- R语言(3)——list
- QT 信号和槽需要注意的几点
- 给Bitmap画扇形
- Hdoj1023栈的合法出栈方式
- const与函数、指针的搭配
- Beyond Compare 相同文件对比结果仍显示红色 解决方案
- (3.1.4)详细讲解Struts构架中action的跳转大全
- 在用unity开发中代码编辑器的选择
- iOS view边框和阴影的设置圆角
- 各种语言的时间戳转换
- spring配置bean中的自动装配
- 复数模板类