求很大的矩陣的兩端的最大值線路的演算法

時間 2022-07-22 01:35:10

1樓:方建平

矩陣記為a

記max[i][j]為為從a[0][0]到a[i][j]最大值記path[i][j]為從a[0][0]到a[i][j]最大值的路線path為一系列0,1組成的棧(用陣列也可以),0表示向右走,1表示向下走,例如path第一個元素為0表示從a[0][0]向a[0][1]移動,演算法思想如下:

max[0][0]=a[0][0];

for(i=1;i<=18;++i)

for(i=1;i<=89999;++i)for(i=1;i<=18;++i)

for(j=1;j<=89999;++j)else

max[i][j]=max[i][j]+a[i][j];

}如果矩陣為m*n

則該演算法時間複雜度為o(m*n);

樓上說的是對的,你必須遍歷整個矩陣,試想如果有某一元素你沒有訪問到,而這個元素為負無窮,那你的結果就不對了

2樓:匿名使用者

要想獲最大值,首先就需要獲得所有資料進行運算、比較——這就必須遍歷整個矩陣了,別無其他方法

3樓:栩箭

你這必然需要遍歷整個矩陣, 不然獲取的資訊不夠.

4樓:匿名使用者

必須遍歷整個矩陣 樓上說得對 就像走迷宮程式一樣

矩陣最大特徵值的演算法,謝謝,求詳細

5樓:然妹妹妹妹

給你個pdf檔案,裡面有很詳細的,我不自己打字了,麻煩。看完給個贊……

…………………………求贊,求採納

matlab中求一個矩陣的最大值及位置用哪個函式

6樓:我是你男神哈哈

:找最大元素就是max(max(a)),注意二維矩陣要寫兩個max 找對應位置用find函式 舉個例子: >> a=[1 2 3 ;4 5 6] a = 1 2 3 4 5 6 >> max(max(a)) ans = 6 >> [x y]=find(a==max(max(a))) x = 2 y = 3 >> 找到最大元回

素是答6,對應位置是x=2,y=3,

如何用遞迴演算法來求一個陣列中的最大值

7樓:愛染年

var getmax = function(arr, max)

var max = getmax([3,2,12,3,3,123,32,12], number.min_value);

console.log(max);

matlab求一個矩陣某一列的最大值和位置

8樓:匿名使用者

你不要用max就行了

>> a=magic(3);

>> [my_max,rows] = max(a(:,3))my_max =

7rows =2

9樓:顯示卡色彩校正器

第一次可以bai

執行,此時呼叫dumax函式求取a的第

zhi三列的最大dao值和所在行數,專max更新為常數;

第二次運屬行時,max(a(:,3))表示的是第一次產生的max矩陣中a(:,3)位置的三個數,由此發生錯誤;

如果要多次使用,可以在第一次[max,rows]=max(a(:,3))後》clear max,max清除後就可以再次輸入[max,rows]=max(a(:,3))了。

分治演算法的一個小問題,求一個陣列的最大最小值,演算法如圖,怎麼實現?求指教

10樓:

//求一個陣列a[i...j]的最大值和最小值,分支演算法,遞迴實現//2015.2.9

//dev c++

#include

#include

int min(int a,int b)

int* maxmin(int a,int i,int j)if(j-i+1==2){

if(a[i]

11樓:聽不清啊

可以用指標來實現

void maxmin(int i1,int j1,int *m,int *m) //求i1~i2之間的最小值*m和最大值*m

用maxmin(i,k,&m1,&m1)

和maxmin(k+1,j,&m2,&m2)來呼叫。

12樓:匿名使用者

這個演算法反而複雜了。這道題用分治複雜度也是o(n),線性掃描也是o(n)。如果你的確想要**的話,請指明語言。

matlab求一個矩陣某一列的最大值和位置?

13樓:匿名使用者

你不要用max就行了

>> a=magic(3);

>> [my_max,rows] = max(a(:,3))my_max =

7rows =2

14樓:泉國英買婉

第一次可以執行,此時呼叫max函式求取a的第三列的最大值和所在行數,max更新為常數;

第二次執行時,max(a(:,3))表示的是第一次產生的max矩陣中a(:,3)位置的三個數,由此發生錯誤;

如果要多次使用,可以在第一次[max,rows]=max(a(:,3))後》clear

max,max清除後就可以再次輸入[max,rows]=max(a(:,3))了。

設計分治演算法求一個陣列中最大元素的位置

15樓:

貌似倒數第二步得到的是元素,你改成這樣試試:max=max1>max2?max1:max2

16樓:

用了遞迴......

用遞迴演算法求一維整型陣列的最大值。求**,求演算法講解

17樓:匿名使用者

int max(int array[ ],int n)

matlab怎麼求矩陣中每一行的最大值

輕煙談生活 matlab求矩陣中每一行的最大值的具體步驟如下 1 首先我們開啟matlab,在命令列視窗中輸入 a 12 35 24 26 78 14 16 19 21 建立乙個3行3列的a矩陣。2 然後我們輸入max max a 求a矩陣的最大值。3 按回車鍵之後,可以看到a矩陣的最大值為78。4...

求y cosx sinx的最大值和最小值

y cosx sinx y 2 2 2cosx 2 2sinx y 2cos x 45 y cosx sinx的最大值 2,最小值 2。y sinx cosx y 2 2 2sinx 2 2cosx y 2sin x 45 y sinx cosx的最大值 2,最小值 2。很簡單 您只要把式子提出乙個...

怎樣求a X bX 的最大值和最小值

函式f x ax b x,a 0,b 0 叫做雙鉤函式。注 形如 ax b x的函式不是雙鉤函式 該函式是奇函式,圖象關於原點對稱。位於第。一 三象限。當x 0時,由基本不等式 均值不等式 可得 y 2 ab 當且僅當ax b x,即x b a 時取等號。故其頂點座標為 b a 2 ab 圖象在 0...