遞推 分數矩陣

i - 分數矩陣

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

description

我們定義如下矩陣:

1/1 1/2 1/3

1/2 1/1 1/2

1/3 1/2 1/1

矩陣對角線上的元素始終是1/1，對角線兩邊分數的分母逐個遞增。

請求出這個矩陣的總和。

input

每行給定整數n (n<50000)，表示矩陣為 n*n.當n為0時，輸入結束。

output

輸出答案，保留2位小數。

sample input

123

40

sample output

1.00

3.00
5.67
8.83

此題通過找規律來做，即運用遞推更好做。

**如下：

#include

#include
double a[500
01];  
double b (void)  
}  int main (void)  
return
0;  
}

當然，也可不用遞推：

**如下：

#include

int main (void)  
printf("%.2lf\n",a+2*sum2);  
}  return
0;  
}

問題 A 分數矩陣

我們定義如下矩陣 1 1 1 2 1 3 1 2 1 1 1 2 1 3 1 2 1 1 矩陣對角線上的元素始終是1 1，對角線兩邊分數的分母逐個遞增。請求出這個矩陣的總和。輸入包含多組測試資料。每行給定整數n n 50000 表示矩陣為n n。當n 0時，輸入結束。輸出答案，結果保留2位小數。12...

問題 A 分數矩陣

時間限制 1.000 sec 記憶體限制 32 mb 提交 868 解決 320 提交 狀態 命題人 外部匯入 題目描述 我們定義如下矩陣 1 1 1 2 1 3 1 2 1 1 1 2 1 3 1 2 1 1 矩陣對角線上的元素始終是1 1，對角線兩邊分數的分母逐個遞增。請求出這個矩陣的總和。輸入...

矩陣性質 矩陣加速遞推

本文介紹線性代數中乙個非常重要的內容 矩陣 matrix 的乙個重要性質 矩陣加速遞推同時本文已經更新至 矩陣 matrix 系統介紹篇 斐波那契數列 fibonacci sequence 大家應該都非常的熟悉了。在斐波那契數列當中，f 1 f 2 1 f i f f i geq 3 如果有一道題目...