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...