顺序入栈的出栈方法种数
摘要：
近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一... 阅读全文
posted @ 2015-11-15 21:33 师者为王 阅读(1610) 评论(0) 推荐(0) 编辑
HDU1021 Fibonacci Again
摘要：
题目链接：HDU1021 此题为典型的找打表找规律题。CODE:#includeusing namespace std;int a[8]={1,2,0,2,2,1,0,1};int main(){ int n; while(cin>>n) { ... 阅读全文
posted @ 2015-11-15 20:58 师者为王 阅读(85) 评论(0) 推荐(0) 编辑
HDU1019 Least Common Multiple
摘要：
题目链接：HDU1019CODE:#include#includeusing namespace std;int gcd(int m,int n){ if(m%n==0)return n; else return gcd(n,m%n);}long long LCM(in... 阅读全文
posted @ 2015-11-15 20:55 师者为王 阅读(131) 评论(0) 推荐(0) 编辑
HDU1018 Big Number
摘要：
题目链接“：HDU1018 #include#include#includeusing namespace std;int main(){ int kase;cin>>kase; while(kase--) { int n;cin>>n; doubl... 阅读全文
posted @ 2015-11-15 20:20 师者为王 阅读(137) 评论(0) 推荐(0) 编辑
