.請編寫完整的程序如果矩陣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