→ micklin:喔喔, 感謝~~ 11/18 06:41
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.120.242.196
※ 編輯: garywine1201 來自: 59.120.242.196 (11/18 04:44)
有個想法
使用逼近法如何?
先讓系統取一個假設數N 這個數是矩陣中可能較大的值
1.跑矩陣比較 ; if (遇到比他大的數)
2.扣除之前比他小的數
3.讓N乘以一個係數
4.go to 1
5.直到矩陣再也沒有比N大的
6.回傳上一次比較後的剩餘矩陣元素 並找最大值
極端狀況是 一開始的矩陣就是極大值 那麼這個方法就是多餘的
因此可以使用count 當矩陣元素大於N,count++,if(count<10) 讓迴圈繼續
大於10的話 就回到步驟二
--