亚洲精品久久7777,久久精品国产在热久久,欧美日韩亚洲一区二区三区在线

一組數的全排列和組合程序實現

顯示一組數的全排列和組合程序：

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

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Zero Lee的專欄

導航

統計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章檔案

相冊

收藏夾

Blog Linkage

CG Bolg

搜索

最新評論

閱讀排行榜

評論排行榜

一組數的全排列和組合程序實現