Изменения
Новая страница: «'''Составление следующего размещения с повторениями''' — это алгоритм (комбинаторика|ко…»
'''Составление следующего размещения с повторениями''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения для размещения с повторениями следующего в лексикографическом порядке размещения с повторениями.
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
'''k''' – число элементов в размещении с повторениями;
'''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}''' – размещение с повторениями '''k''' номеров элементов множества из '''n''' элементов.
== Алгоритм размещений с повторениями ==
Входные данные: ''' n; k; {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}.'''
[[файл:КОМ85.JPG]]
Выходные данные: '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}.'''
* Заметим, что алгоритм для лексикографически последнего размещения с повторениями даёт, как следующее, первое размещение с повторениями.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление распределений]];
*[[составление лексикографических распределений]];
*[[составление следующего распределения]];
*[[составление лексикографических перестановок с повторениями]];
*[[составление следующей перестановки с повторениями]];
*[[составление лексикографических сочетаний с повторениями]];
*[[составление следующего сочетания с повторениями]];
*[[составление лексикографических размещений с повторениями]];
*[[составление следующего размещения с повторениями]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
== Обозначения ==
Введём обозначения:
'''n''' – число элементов конечного множества;
'''k''' – число элементов в размещении с повторениями;
'''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}''' – размещение с повторениями '''k''' номеров элементов множества из '''n''' элементов.
== Алгоритм размещений с повторениями ==
Входные данные: ''' n; k; {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}.'''
[[файл:КОМ85.JPG]]
Выходные данные: '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>k</sub>}.'''
* Заметим, что алгоритм для лексикографически последнего размещения с повторениями даёт, как следующее, первое размещение с повторениями.
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление распределений]];
*[[составление лексикографических распределений]];
*[[составление следующего распределения]];
*[[составление лексикографических перестановок с повторениями]];
*[[составление следующей перестановки с повторениями]];
*[[составление лексикографических сочетаний с повторениями]];
*[[составление следующего сочетания с повторениями]];
*[[составление лексикографических размещений с повторениями]];
*[[составление следующего размещения с повторениями]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
