有编号为A、B、C、B、D五张卡片，求其所有排列组合，并打印

jiuniu110

如只有1张卡片时（A、B、C、D），2张卡片(AB、BA、BC、BB、DA等），3张卡片（ABC、BAC、BBA、ABBD等），4张卡片（ABCD，ABBC，DBCA等），5张卡片（ABCBD，ABBCD等）；
我当时回答可以用图来实现，求这些节点组成的图的各种子树，但无法给出具体算法，哪位搞人给点思路？多谢：）

starwing83

我发现有个特点——很多人似乎都喜欢把自己不懂的题目往自己不清楚的概念上面套，期待能瞎猫撞到死老鼠……

不过这个题，也的确是和图论有一点点（如果说有的话）搭边，虽然写出来的算法好图论基本上没啥关系……

jiuniu110

回复 2# starwing83


    欢迎批评，还请多多指教！

yinyuemi

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. 
   
5. void print_(char *p,int *a,int k){
   
6.         for(int i=0;i<k;i++)
   
7.         cout << p[a[i]];
   
8.         cout << endl;
   
9. }
   
10. 
    
11. void list(char *p,int *a,int n,int k){
    
12.         int i=0;
    
13.         if(k == n) print_(p,a,k);
    
14.         else{
    
15.                 for(i=0;i<4;i++){
    
16.                         a[k]=i;
    
17.                         list(p,a,n,k+1);
    
18.                 }
    
19.         }
    
20. }
    
21. 
    
22. int main(){
    
23.         int num,x=0;
    
24.         char c[4]={'A','B','C','D'};
    
25.         cout << "how many card? " << endl;
    
26.         cin >> num;
    
27.         int b[num];
    
28.         list(c,b,num,0);
    
29.   return 0;
    
30. }
    
31. 
    

复制代码

jiuniu110

回来看看

cjaizss

我发现有个特点——很多人似乎都喜欢把自己不懂的题目往自己不清楚的概念上面套，期待能瞎猫撞到死老鼠…… ...
starwing83 发表于 2011-11-27 16:04

    所有数学上所定义的问题和算法概念都是可以完全一致的影射在图论上

tangboyun

module Main where
import Data.List
import System.Environment
main :: IO ()
main =
  fmap head getArgs >>= \str ->
  let p = permutations str in
  print $ (concat $ map (\x -> nub $ map (take x) p) [2..length str -1]) ++ p

具体算法如下：
a. 编译以上程序
b. 输入ABCDE
c. 得到结果

幻の上帝

回复 6# cjaizss

不是所有。总有一些基本的东西会造成同义反复的……

OwnWaterloo

回复 8# 幻の上帝

同义反复是什么意思……？

MMMIX

回复 7# tangboyun


    你這不是調戲樓主麼，人家問的是 permutations 怎麼實現。