 индекс пермутации, задачка на комбинаторику |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Bard |
  24.04.2007 7:52
Сообщение
#1
|
 Учиться, учиться еще раз учиться  Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация:  3   |
нам учитель вчера задал такую задачку
 :задается N и сама пермутация длины N. требуеться найти индекс этой пермутации в N! пример: 4 2 3 1 4 ответ: 17 пример: 5 5 4 3 2 1 ответ: 120 и т.д помогите пожалуйста с реализацией алгоритма...  спс за внимание(заранее)  -------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
   |
 
|
  |
Ответов
| samec |
24.04.2007 10:03
Сообщение
#2
|
 Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
есть алгоритм генерации всех перестановок N-элементного множества в лексикографическом порядке. Посмотреть можно тут: Перестановки
Так вот: 1) заводим переменную, для подсчёта перестановок. 2) генерируем очередную перестановку(при этом увеличиваем индекс нашей переменной) 3) сравниваем её со своей (заданной) пермутацией, и если одно и то же, то решением задачи будет значение нашей переменной вродеб всё. Сообщение отредактировано: samec - 24.04.2007 10:05 |
|
|
|
Сообщений в этой теме
Bard индекс пермутации 24.04.2007 7:52
Bard спасибо за помощь но этот путь я уже давно хотел п... 24.04.2007 10:37 volvo АлгоЛист -> Операции с перестановками (см. Perm... 24.04.2007 11:18 Bard а нету ли чего нибудь на паскале??? :good: 15.05.2007 15:11 volvo Дельфийский код переносится на Паскаль практически... 15.05.2007 16:16 Bard
Volvo, если тебя не затруднит подскажи что делает... 15.05.2007 20:18
volvo Ну, да... Там же немного другая задача стояла... Т... 15.05.2007 20:27 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 25.06.2025 8:27 |