Алгоритм определения мест — различия между версиями
Материал из ALL
(Новая страница: «== Определение == '''Алгоритм определения мест''' — это алгоритм (операция) упорядочения инд…») |
м |
||
(не показано 10 промежуточных версий этого же участника) | |||
Строка 1: | Строка 1: | ||
− | |||
'''Алгоритм определения мест''' — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов. | '''Алгоритм определения мест''' — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов. | ||
− | + | = Определение мест = | |
− | == | + | == Обозначения == |
− | + | ||
− | + | ||
'''n''' – число элементов; | '''n''' – число элементов; | ||
Строка 10: | Строка 7: | ||
'''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}''' – массив мест (индексов) элементов. | '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}''' – массив мест (индексов) элементов. | ||
− | + | == Сортировка индексов по возрастанию элементов == | |
− | + | ||
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | ||
Строка 17: | Строка 13: | ||
Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''. | Выходные данные: '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}'''. | ||
− | |||
* Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны. | * Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны. | ||
− | + | == Определение мест по возрастанию элементов == | |
− | + | ||
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | ||
Строка 26: | Строка 20: | ||
Выходные данные: '''{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]] | ||
[[Категория:Дискретная математика]][[Категория:Алгоритмы]] | [[Категория:Дискретная математика]][[Категория:Алгоритмы]] |
Текущая версия на 17:36, 14 января 2024
Алгоритм определения мест — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.
Содержание
Определение мест
Обозначения
n – число элементов;
{A1,A2,…,An} – массив элементов;
{m1,m2,…,mn} – массив мест (индексов) элементов.
Сортировка индексов по возрастанию элементов
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {m1,m2,…,mn}.
- Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.
Определение мест по возрастанию элементов
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {m1,m2,…,mn}.
- Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.