DataStructure&Algorithm
candj
这个作者很懒,什么都没留下…
展开
-
螺旋矩阵
From:http://blog.csdn.net/sweetna/archive/2008/08/29/2846816.aspx 螺旋队列一道题:21 22 ....20 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13看清以上数字排列的规律,设 1 点的坐标是 (0,0),x 方向向右为转载 2009-11-11 09:17:00 · 546 阅读 · 0 评论 -
找零问题
From:http://xaajie.javaeye.com/blog/461423 给定足够的 5角,2角,1角,5分,2分,1分这六种零钱,将1元(100)换成零钱,一共有多少种换法? def split(n,j): v=[50,20,10,5,2,1] if n<0: return 0 if n==0: return 1 if j<0:原创 2009-11-24 22:08:00 · 687 阅读 · 0 评论 -
组合
输出所有组合的情况: #include #include #include using namespace std;vector a;vector o;int n;int m;void comb(int c, int l){ if(l == 0){ copy(o.begin(),o.end(),ostream_iterator(cout,"原创 2009-12-18 10:58:00 · 523 阅读 · 0 评论 -
字符串相关
最长公共子序列 http://en.wikipedia.org/wiki/Longest_common_subsequence_problemhttp://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/86.IPL/原创 2010-02-26 16:08:00 · 430 阅读 · 0 评论