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