「多重和の解法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【たじゅうわのかいほう (solution of multiple summation)】''' 一般に, 多重和問題 \[ \displaystyle{\sum \{g(x_{1}, x_{2}, x_{3}, \ldots , x_{N+1})} \dis...') |
|||
| 3行目: | 3行目: | ||
一般に, 多重和問題 | 一般に, 多重和問題 | ||
| − | + | <math> | |
\displaystyle{\sum \{g(x_{1}, x_{2}, x_{3}, \ldots , x_{N+1})} | \displaystyle{\sum \{g(x_{1}, x_{2}, x_{3}, \ldots , x_{N+1})} | ||
\displaystyle{\mid (x_{2}, x_{3}, \ldots , x_{N+1}) \in X^{N} \} } | \displaystyle{\mid (x_{2}, x_{3}, \ldots , x_{N+1}) \in X^{N} \} } | ||
| − | \ | + | \,</math> |
は次の後向き再帰式で解ける: | は次の後向き再帰式で解ける: | ||
| − | + | <math> | |
\begin{array}{l} | \begin{array}{l} | ||
\displaystyle{w_{N+1}(x^{N+1}) = g(x^{N+1}), \quad x^{N+1} \in X^{N+1} } \\ | \displaystyle{w_{N+1}(x^{N+1}) = g(x^{N+1}), \quad x^{N+1} \in X^{N+1} } \\ | ||
| 16行目: | 16行目: | ||
\ \ \ \ \displaystyle{x^{n} \in X^{n},~ 1 \le n \le N. } | \ \ \ \ \displaystyle{x^{n} \in X^{n},~ 1 \le n \le N. } | ||
\end{array} | \end{array} | ||
| − | \ | + | \,</math> |
| − | ただし, | + | ただし, <math> x^{n} = (x_{1}, x_{2}, \ldots , x_{n}). \,</math> |
2007年7月14日 (土) 00:52時点における版
【たじゅうわのかいほう (solution of multiple summation)】
一般に, 多重和問題
は次の後向き再帰式で解ける:
ただし,
