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

數據結構考研分類復習真題 第五章 數組和廣義表[42]

2013-11-15 15:02:41  來源: 數據結構 

   設二維數組a[m n] 含有m*n 個整數

  () 寫出算法(pascal過程或c函數)判斷a中所有元素是否互不相同?輸出相關信息(yes/no)

  () 試分析算法的時間復雜度【華中理工大學 五 (分)】

   二項式(a+b)n展開式的系數為

  C(n)=C(nn)=對於n>=
  C(nk)=C(nk)+C(nk對於<k<n 形成著名的楊輝三角形如圖所示

  ()試寫一個遞歸算法根據以上公式生成C(nk)分)

  ()試畫出計算C()的遞歸樹分)

  ()試寫一個非遞歸算法既不用數組也不用棧對於任意的<=k<=n計算C(nk)(分)【清華大學 五 (分)】

 

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


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