伊人久久综合97精品,午夜精品国产更新,久久综合一区二区

一組數(shù)的全排列和組合程序?qū)崿F(xiàn)

顯示一組數(shù)的全排列和組合程序：

1 void print(const std::vector<int>& s)
2 {
3     static int n = 1;
4     printf("%d:", n++);
5     printf("[");
6     for (int i = 0; i < s.size(); i++)
7         printf(" %d ", s[i]);
8     printf("]\n");
9 }
10
11 void permutation(std::vector<int>& v, int beg, int end)
12 {
13     if (beg > end) {
14         print(v);
15         return;
16     }
17     for (int i = beg; i <= end; i++) {
18         std::swap(v[i], v[beg]);
19         permutation(v, beg+1, end); // pleate note, here always beg+1, not i+1
20         std::swap(v[i], v[beg]);
21     }
22 }
23
24 void pm(std::vector<int>& v)
25 {
26     std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
27     printf("\nfull permulation are:\n");
28     permutation(v, 0, v.size()-1);
29 }
30
31 void print(const std::vector<int>& v, int beg, int end)
32 {
33     static int n = 1;
34     printf("%d:", n++);
35     printf("[");
36     std::copy(v.begin()+beg, v.begin()+end+1, std::ostream_iterator<int>(std::cout, " "));
37     printf("]\n");
38 }
39
40 void fullcombination(std::vector<int>& v)
41 {
42     printf("

full combination are:\n");
43     for (unsigned int i = 0; i < v.size(); i++) {
44         print(v, i, i);
45         for (unsigned int j = i+1; j < v.size(); j++) {
46             for (int k = 0; k < v.size()-j; k++) {
47                 std::swap(v[j+k], v[j]);
48                 print(v, i, j);
49                 std::swap(v[j+k], v[j]);
50             }
51         }
52     }
53 }
54

posted on 2011-10-19 09:34 Zero Lee 閱讀(706) 評論(0) 編輯收藏引用所屬分類: Data structure and algorithms

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 如何將一片內(nèi)存鏈接成鏈表求一個正整數(shù)的平方根程序?qū)崿F(xiàn) 一組數(shù)的全排列和組合程序?qū)崿F(xiàn) Generating Permutations 快速排序C++實(shí)現(xiàn) 堆排序算法的一個實(shí)現(xiàn) 刪除與某個字符相鄰且相同的字符 selection algorithm to select nth small elements based on partition 從尾到頭輸出單鏈表的值騰訊面試題

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Zero Lee的專欄

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章檔案

相冊

收藏夾

Blog Linkage

CG Bolg

搜索

最新評論

閱讀排行榜

評論排行榜

一組數(shù)的全排列和組合程序?qū)崿F(xiàn)