2012年10月15日

生成一个序列所有排列的算法

摘要: 递归算法比较简单vector<string> p(string s){ vector<string> result; if(s.size() == 1) { result.push_back(s); return result; } for(int i=0;i<s.size();i++) { char c=s[i]; string subs=s; subs.erase(i,1); vector<string> t=p(subs); for(int i=0;i<t.size();i++) result.push_back(t[i].append(1 阅读全文

posted @ 2012-10-15 13:46 mathlover 阅读(244) 评论(0) 推荐(0) 编辑

导航