Re: 在矩陣裡找值
看板CSSE (電腦科學及軟體工程)作者garywine1201 (擁抱大光頭)時間18年前 (2006/11/18 04:34)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/2 (看更多)
有個想法
使用逼近法如何?
先讓系統取一個假設數N 這個數是矩陣中可能較大的值
1.跑矩陣比較 ; if (遇到比他大的數)
2.扣除之前比他小的數
3.讓N乘以一個係數
4.go to 1
5.直到矩陣再也沒有比N大的
6.回傳上一次比較後的剩餘矩陣元素 並找最大值
極端狀況是 一開始的矩陣就是極大值 那麼這個方法就是多餘的
因此可以使用count 當矩陣元素大於N，count++，if(count<10) 讓迴圈繼續
大於10的話 就回到步驟二
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.120.242.196
※ 編輯: garywine1201 來自: 59.120.242.196 (11/18 04:44)
→
11/18 06:41, , 1F
11/18 06:41, 1F
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
