熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第三章 答案[29]

2013-11-15 15:00:03  來源: 數據結構 

  [題目分析]從集合(n)中選出k(本題中k=)個元素為了避免重復和漏選可分別求出包括和不包括的所有組合即包括求出集合(n)中取出k個元素的所有組合不包括求出集合(n)中取出k個元素的所有組合將這兩種情況合到一起就是題目的解

  int A[]n; //設集合已存於數組A中
  void comb(int P[]int iint k) //從集合(n)中選取k(k<=n)個元素的所有組合
  {if (k==) printf(P);
  else if(k<=n) {P[i]=A[i]; comb(Pi+k); comb(Pi+k); }
  }//算法結束

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22693.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.