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