演算法學習之路 計算譜半徑

2021-09-21 04:56:31 字數 560 閱讀 3635

在數學中,矩陣的「譜半徑」是指其特徵值的模集合的上確界。換言之,對於給定的n個複數空間的特徵值,它們的模為實部與虛部的平方和的開方,而「譜半徑」就是最大模。

現在給定一些複數空間的特徵值,請你計算並輸出這些特徵值的譜半徑。

輸入格式

輸入第一行給出正整數n(<= 10000)是輸入的特徵值的個數。隨後n行,每行給出1個特徵值的實部和虛部,其間以空格分隔。注意:題目保證實部和虛部均為絕對值不超過1000的整數。

輸出格式

在一行中輸出譜半徑,四捨五入保留小數點後2位。

輸入樣例:

50 1

2 0-1 0

3 30 -3

輸出樣例:

4.24

解題思路

計算每一組數的實部與虛部的平方和的開方

選擇其中較大的。

#include#includeint main()

printf("%.2f",max);

}

1063 計算譜半徑

在數學中,矩陣的 譜半徑 是指其特徵值的模集合的上確界。換言之,對於給定的 n 個複數空間的特徵值 它們的模為實部與虛部的平方和的開方,而 譜半徑 就是最大模。現在給定一些複數空間的特徵值,請你計算並輸出這些特徵值的譜半徑。輸入第一行給出正整數 n 10 000 是輸入的特徵值的個數。隨後 n 行,...

1063 計算譜半徑 20

在數學中,矩陣的 譜半徑 是指其特徵值的模集合的上確界。換言之,對於給定的n個複數空間的特徵值,它們的模為實部與虛部的平方和的開方,而 譜半徑 就是最大模。現在給定一些複數空間的特徵值,請你計算並輸出這些特徵值的譜半徑。輸入第一行給出正整數n 10000 是輸入的特徵值的個數。隨後n行,每行給出1個...

1063 計算譜半徑 20

在數學中,矩陣的 譜半徑 是指其特徵值的模集合的上確界。換言之,對於給定的n個複數空間的特徵值,它們的模為實部與虛部的平方和的開方,而 譜半徑 就是最大模。現在給定一些複數空間的特徵值,請你計算並輸出這些特徵值的譜半徑。輸入格式 輸入第一行給出正整數n 10000 是輸入的特徵值的個數。隨後n行,每...