无聊就进来看看：关于排列数字的所有可能组合

whyglinux

刚才回复了一个贴子，是用C++标准库中提供的 next_permutation() 算法来解决这一问题的，程序显得很简洁，可参考一下。

http://bbs.chinaunix.net/viewthr ... &extra=page%3D1

VirusCamp

曾经写过,P(m,n)和C(m,n)的程序,现在我一时半刻看不懂了:
stack可以自己写,也可以用stl里的,再改一下这个程序

1. void Pmn(int m, int n){ // m >= n
   
2.         int* visited = new int[m];
   
3.         int s=-1, next, i;
   
4.         for (i=0;i<n;i++) visited[i]=0;
   
5.         stack<int> st(n);
   
6.         while(1){
   
7.                 next=-1;
   
8.                 for(i=s+1;i<m;i++)
   
9.                         if(visited[i]==0){
   
10.                                 next=i;
    
11.                                 break;
    
12.                         }
    
13.                 if(next ==-1){
    
14.                         if(st.IsEmpty()) break;
    
15.                         s=st.pop();
    
16.                         visited[s]=0;
    
17.                 }else{
    
18.                         st.push(next);
    
19.                         visited[next]=1;
    
20.                         s=-1;
    
21.                         if(st.IsFull()){
    
22.                                 //I have got it in the stack st
    
23.                                 s=st.pop();
    
24.                                 visited[s]=0;
    
25.                         }
    
26.                 }
    
27.         }
    
28.         delete[] visited;
    
29. };
    
30. 
    
31. void Cmn (int m, int n){ // m >= n
    
32.         stack<int> st(n);
    
33.         int next, last=-1;
    
34.         while(1){
    
35.                 next=++last;
    
36.                 if(next==m)
    
37.                         last=st.pop();
    
38.                 else{
    
39.                         st.push(next);
    
40.                         if(st.IsFull()){
    
41.                                 //I have got it in the stack st
    
42.                                 if(st[0]= m-n)
    
43.                                         break;
    
44.                                 last=st.pop();
    
45.                         }
    
46.                 }
    
47.         }
    
48. };

复制代码

jigucao

有一个单纯的想法，
若是现在的排列是1234，
可以直接求下一个比它大的数是1243
然后是1324， 1342， 。。。

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. int main (void)
   
5. {
   
6.         /* 排列有n项 */
   
7.         int n = 4;
   
8. 
   
9.         int i, j, k, l, ai;
   
10.         int a[20]; // 我想真的用起来不会超过20把
    
11.        
    
12.         for (i = 0; i < 20; i++) a[i] = i;
    
13.        
    
14.         ai = 0;
    
15.         while (1) {
    
16.                 printf("%4d\t", ++ai);
    
17.                 for (l = 1; l <= n; l++) printf("%3d", a[l]);
    
18.                 printf("\n");
    
19. 
    
20.                 i = n-1;
    
21.                 while (a[i] > a[i+1] && i > 0) i--;
    
22.                 if (i == 0) break;
    
23.                
    
24.                 j = i;
    
25.                 while (a[i] < a[j+1] && j < n) j++;
    
26. 
    
27.                 k = a[i];
    
28.                 a[i] = a[j];
    
29.                 a[j] = k;
    
30. 
    
31.                 for (l = i+1; l <= (i+1+n)/2; l++) {
    
32.                         k = a[l];
    
33.                         a[l] = a[n+1+i-l];
    
34.                         a[n+1+i-l] = k;
    
35.                 }
    
36.         }
    
37.         return 0;
    
38. }
    

复制代码

zhangjieaini1

寻找能看懂图的高手  加我QQ2220174

beautifulboylv

牛！回复 4# RobinHoo



   

beautifulboylv

还有一个简单的思路，直接从4321最大的数往下遍历到1234，遇到有不是这四个数的或者有重复的跳过。