B. 實驗8_5_尋找鞍點

問題描述: 任意給定一個nm的矩陣,矩陣的行數爲n,列數爲m。你的任務是尋找該矩陣的鞍點。一個矩陣的鞍點即該位置上的元素在所在行上最大,在所在列上最小。有的矩陣也可能沒有鞍點。不難證實,若是一個矩陣有鞍點,那麼這個鞍點必定是惟一的。若是某個矩陣只有1行(1列),則默認該行上的全部元素知足列上最小(行上最大)的要求。 例如矩陣M: 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4
相關文章
相關標籤/搜索