2010年11月10日

KMP

摘要: void GetNext(string const&str,vector&next){ int i=0; int j=-1; next[0]=-1; while(i next(str2.length()+1); GetNext(str2,next); int i = iPos; int j=0; while(i<(int)str1.length()&&j<(int)str2.length()... 阅读全文

posted @ 2010-11-10 17:35 SammyLan 阅读(138) 评论(0) 推荐(0) 编辑

卖电影票

摘要: 卖电影票有一个人站在电影院门口卖票,票价50,一开始手上没有找零的钱,现在有两种人来买票,A拿着100元的钱,人数为m(m<20),B拿着50元的钱,人数为n(n<20)。卖票的人必须用从B类人中那里得来钱找给A,所以卖票的顺序是有限制的。要求写一个程序打印出所有的买票序列:例如:m =2 ,n = 3;BABABBBAABBBBAABBABAvoid Ticket(int m, in... 阅读全文

posted @ 2010-11-10 16:24 SammyLan 阅读(433) 评论(0) 推荐(0) 编辑

导航