 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
Вывести все варианты перестановок? Как грамотно реализовать алгоритм? 
| BlHol |
|
|||
 Шустрый  Профиль Группа: Участник Сообщений: 126 Регистрация: 26.11.2005 Репутация: нет Всего: нет |
День добрый!
Наверняка, где-то здесь есть решение аналогичной задачи, но, увы, не нашел... Итак. Есть массив из 3-х чисел, скажем {1,2,3}. Как отобразить все возможные варианты перестановок (каковых, естественно, n!) с учетом того, что их (перестановки) нужно преобразовать в String Заранее спасибо. С уважением. P.S. И до кучи вопрос. Догадываюсь, что подобных задачек до фига, но как часто алгоритмы, реализованные в этих задачках, встречаются в реальной жизни? |
|||
|
||||
Загрузка ...
| AntonSaburov |
|
|||
 Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: 51 Всего: 118 |
||||
|
||||
| ChessMaster |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 50 Регистрация: 1.8.2007 Репутация: нет Всего: нет |
Первым на ум всегда приходит самый сложный метод вот он:
представь, что твоя строка это число с основанием n. Скажем для твоего 1,2,3: abc= 123,231, и так далее сделай, приоритеты типа 1++=2, 2++=3, 3++ = 11 Найди минимум= 111. Найди максимум=333. Фо ту ду сделает всю грязную работу за тебя. P.S. Это если ехать в питер из москвы через владивосток  Это сообщение отредактировал(а) ChessMaster - 15.8.2007, 16:53 |
|||
|
||||
| AntonSaburov |
|
|||
|
Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: 51 Всего: 118 |
Встречаются - не могу сказать, что очень часто. Но бывает. |
|||
|
||||
| BlHol |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 126 Регистрация: 26.11.2005 Репутация: нет Всего: нет |
Спасибо огроменное. Только, вот, проблема: приведенный в ссылке паскальный код (перебитый в JAVA) нормально не срабатывает, паразит. А конкретно, если N=3, то выдает только 4 перестановки из 6-ти.
|
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.1053 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |