杭电1023 train problem2
2016-05-15 11:31
387 查看
1.递归(time limit exceeded)但是结果是对的,所以也记下来吧!
#include<iostream> void calcu(int inNum, int outNum, long long &sum); using namespace std; int main() { int n; while (cin >> n) { long long sum=0; calcu(0, n, sum); cout << sum << endl; } return 0; } void calcu(int inNum, int outNum, long long&sum)//inNum在栈中的个数,outNum还未入栈的个数,sum计数 { if (outNum == 0)//全都入过栈了 { sum += 1; return; } else if (inNum == 0) calcu(1, outNum - 1, sum);//栈中无元素,只能入栈 else //栈中有元素 { calcu(inNum - 1, outNum, sum);//出栈 calcu(inNum + 1, outNum - 1, sum);//或者入栈 } }
相关文章推荐
- hdu 1789 Doing Homework again(贪心)
- 【Leetcode】Duplicate Emails
- 杭电1022 train problem
- Writing a ServiceMain Function(使用RegisterServiceCtrlHandler函数)
- 具有超强阅读理解能力的人工智能(Maluuba机器人)
- http://blog.csdn.net/jhg1204/article/details/45013987
- STL中的Pair方法详解
- HDU 2115 I Love This Game(结构体排序 or pair)
- HDU 5228-ZCC loves straight flush
- Domain Transform for Edge-Aware Image and Video Processing - 论文阅读
- At least one JAR was scanned for TLDs yet contained no TLDs 解决办法
- 服务器TIME_WAIT和CLOSE_WAIT详解和解决办法
- hdoj-1789-Doing Homework again
- 11. Container With Most Water
- hdu_1532_Drainage Ditches
- uva10651 Pebble Solitaire(记忆化搜索)
- 1106. Lowest Price in Supply Chain (25)【树+深搜】——PAT (Advanced Level) Practise
- 1090. Highest Price in Supply Chain (25)【树】——PAT (Advanced Level) Practise
- 无法解析的外部符号WinMain@16
- 谷歌黑科技:联机版人工智能系统