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

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

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

  .請編寫完整的程序如果矩陣A中存在這樣的一個元素A[ij]滿足條件:A[ij]是第i行中值最小的元素且又是第j列中值最大的元素則稱之為該矩陣的一個馬鞍點請編程計算出m*n的矩陣A的所有馬鞍點 【上海大學 三 (分)】【中科院自動化所

  .給定一個整數數組b[N]b中連續的相等元素構成的子序列稱為平台試設計算法求出b中最長平台的長度【中科院計算所 分)】

   給定nxm矩陣A[abcd]並設A[ij]≤A[ij+](a≤i≤bc≤j≤d)和A[ij]≤A[i+j](a≤i≤bc≤j≤d)設計一算法判定X的值是否在A中要求時間復雜度為O(m+n)【東南大學六(分)】

  類似本題的另外敘述有

  ()給定整型數組B[mn] 已知B中數據在每一維方向上都按從小到大的次序排列且整型變量x在B中存在試設計一個程序段找出一對滿足B[ij]=x的(ij)值要求比較次數不超過m+n【清華大學 六(分)】

  () 給定n×m矩陣A[abcd]並設A[ij]<=A[ij+](a<=i<=bc<=j<=d)知A[ij]<=A[i+j](a<=i<=b c<=j<=d)設計一算法以比O(n*m)小的最壞時間復雜性判定值x是否在A中【東南大學三(分)】

   編寫算法將自然數~n蛇形填入n×n矩陣中例()如圖所示(用程序實現)【南京航空航天大學 八 (分)】 【中科院計算所

 

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


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