Алгоритм определения мест — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
(начало)
 
м
Строка 22: Строка 22:
 
Выходные данные: '''{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)''' место.
 
*Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов '''k''', то в распределении мест пропускается '''(k-1)''' место.
== Другие алгоритмы: ==
+
== [[Алгоритм|Другие алгоритмы:]] ==
 
{{Список Алг}}
 
{{Список Алг}}
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]  
 
*[[Участник:Logic-samara]]  
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]
 
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]

Версия 11:28, 5 января 2021

Алгоритм определения мест — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.

Обозначения

Введём обозначения:

n – число элементов;

{A1,A2,…,An} – массив элементов;

{m1,m2,…,mn} – массив мест (индексов) элементов.

Сортировка индексов по возрастанию элементов

Входные данные: n, {A1,A2,…,An}.

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные: {m1,m2,…,mn}.

  • Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.

Определение мест по возрастанию элементов

Входные данные: n, {A1,A2,…,An}.

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные: {m1,m2,…,mn}.

  • Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.

Другие алгоритмы:

Ссылки