Изменения

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

Составление распределений

41 байт добавлено, 11:45, 3 марта 2016
'''{R<sub>1</sub>,R<sub>2</sub>,…,R<sub>k</sub>}''' – распределение числа '''n''' среди '''k''' элементов.
Основная идея алгоритма распределений числа '''n''' среди '''k''' элементов состоит в следующем: в получении разбиений числа '''n''' на не более, чем '''k''' слагаемых, добавлении нулевых слагаемых до '''k''' элементов и переборе перестановок с повторениями из '''k''' элементовдля каждого разбиения.
== Алгоритм распределений ==
40 519
правок