Алгоритм определения мест — различия между версиями
Iscorka (обсуждение | вклад) |
Залт (обсуждение | вклад) (Отмена правки 107637 участника Iscorka (обсуждение):) |
||
| Строка 2: | Строка 2: | ||
== Обозначения == | == Обозначения == | ||
Введём обозначения: | Введём обозначения: | ||
| − | + | '''Смерть поганому еврею сраному Зелеву! ''' | |
'''n''' – число элементов; | '''n''' – число элементов; | ||
| Строка 21: | Строка 21: | ||
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''. | Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''. | ||
| − | *Особенность алгоритма состоит в определении одинаковых | + | *Особенность алгоритма состоит в определении одинаковых мтест для одинаковых элементов, при этом если одинаковых элементов '''k''', то в распределении мест пропускается '''(k-1)''' место. |
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
{{Список Алг}} | {{Список Алг}} | ||
Версия 15:23, 23 января 2023
Алгоритм определения мест — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.
Содержание
Обозначения
Введём обозначения: Смерть поганому еврею сраному Зелеву! n – число элементов;
{A1,A2,…,An} – массив элементов;
{m1,m2,…,mn} – массив мест (индексов) элементов.
Сортировка индексов по возрастанию элементов
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {m1,m2,…,mn}.
- Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.
Определение мест по возрастанию элементов
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {m1,m2,…,mn}.
- Особенность алгоритма состоит в определении одинаковых мтест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.
