Главная / Дневники / Сева Алексеев
21.02.2020 07:08
Дневник bozox
Обо мне
Мои друзья пишут
Избранное
Календарь
bozox (Сева Алексеев)
03.10.2007 21:00
Последовательность перестановок
Исходная задача такая. Дана группа всех конечных перестановок натуральных чисел. Надо их перенумеровать (отсортировать) так, чтобы в начале шла тривиальная перестановка, потом перестановка 2-х чисел, потом перестановки, затрагивающие числа вплоть до 3, потом вплоть до 4-х, пяти и так далее. Иными словами, нужна такая последовательность перестановок, чтобы под номерами от 1 до n! включительно стояли перестановки, оставляющие все числа, бОльшие n, на месте. Причем все это нужно в контексте прикладного софта - то есть чтобы в код ложилось аккуратно.

Навскидку я нашел статью, где утверждается, что "естественный" порядок перестановок - это словарная сортировка, но она моему требованию не удовлетворяет. Там номер перестановки в последовательности зави
Комментарии: 1 | Написать комментарий
29.09.2007 02:18
Канонический порядок написания иероглифа
Всем японистам. Появился в природе адд-ин к электронному словарю ЯРКСИ - показыв
Написать комментарий
на 50 записей назад на 50 записей вперед
Архив | Дневники | Новости | Календарь
Вести дневник и оставлять комментарии могут только зарегистрированные пользователи
Логин:
Пароль:
Зарегистрироваться
Последние сообщения
Основные положения
Правила
Всего дневников: 764

Пользователей
в системе: 3386

Всего записей
и комментариев: 59465

Записей и комментариев
за последние 24 часа: 0
 ПОИСК ПОСТОВ
  по автору:
  по тексту:
 АКТИВНЫЕ ДНЕВНИКИ
 Все дневники  
e-mail: admin@arxiv.su       О проекте       RSS       Дизайны
©2009-2017 Архив. Все права защищены
Designed by tanyu6ka