Изменения

Перейти к: навигация, поиск

Алгоритмы точного вычисления гиперобъема

Нет изменений в размере, 00:11, 19 июня 2012
Алгоритм Hypervolume by Slicing Objectives (HSO)
продолжаем доказательство теоремы по индукции:
<center><tex>f(n, d) = {n + d - 2 \choose d - 1} = \sum \limits_{i = 1}^{n} {n + d - 2 + - i \choose d - 2} = \sum \limits_{k = n}^{1} {n + d + 2 - (n - k + 1) \choose d - 2} = \sum \limits_{k = 1}^{n} {k + d - 3 \choose d - 2} = \sum \limits_{k = 1}^{n}{k + (d - 1) - 2 \choose (d - 1) - 1} = \sum \limits_{k = 1}^{n}{f(k, d - 1)}</tex></center>
}}
Анонимный участник

Навигация