Zero Lee的專欄

統計

隨筆 - 64
文章 - 6
評論 - 29
引用 - 0

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

文章檔案

相冊

Qt GUI programming basic

收藏夾

Blog Linkage

冠誠的并行計算博客

CG Bolg

搜索

閱讀排行榜

評論排行榜

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

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

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 閱讀(708) 評論(0) 編輯收藏引用所屬分類: Data structure and algorithms

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品