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

2022-12-21 07:30:15 字數 2995 閱讀 6522

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)

求最大值和最小值的差值,WORD求最大值和最小值的差值

word也可以進行一些較簡單的計算,但相對來說比較繁瑣和呆板。如你這個問題,首先也要明確word 對單元格也有和excel一樣的行列地址,如貼圖中編號 1的第2行行號是3,因為看你的貼圖,l1 l2等上面還有一行,如查列有合併,也要同樣考慮。所以以編號為1的行為例,h1對應的資料單元格地址為e3,h...

C求55矩陣主對角線元素的最大值

include using namespace std int main max carray 0 0 將主對角線的第一個元素賦值給max for i 1 i 5 i 主對角線元素是 行標和列標一致的元素。cout 最大值為 cout 什麼叫主對角線的最大值?主對角線不就一條麼,談得上什麼最大值 i...

三角函式的最大值怎麼求,三角函式最大值怎麼求

要看具體題目的,主要是注意sinx cosx的值域為 1,1 tanx cotx的值域是r,在此基礎上,結合具體的二次函式 指數函式 分式函式 根式函式等具體分析.三角函式的最大值怎麼求?不論是sinx還是sin 2x 6 都是三角函式f x sin x 的幾種形式 你可以令t 2x 6 則sin ...