 Нахождение всех возможных строк |
| Unconnected |
 23.11.2009 13:29
Сообщение
#1
|
 mea culpa  Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация:  24   |
Привет всем.
Подскажите пожалуйста алгоритм нахождения всех возможных строк из заданной. Например, дана строка 123456, варианты могут быть любой длины, которая <=6. Если можно, куском кода.. Искал по форуму, но нашел только теоретическую часть. Сообщение отредактировано: Unconnected - 23.11.2009 13:51 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
   |
 
|
  |
Ответов
| volvo |
23.11.2009 16:14
Сообщение
#2
|
|
Гость |
А тебе обязательно считать вручную? Вот это: http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%....86.D0.B8.D0.B9 не поможет? Или у тебя могут быть разные числа, не только по порядку 1 .. n?
Кстати, тоже может оказаться полезным... Разбиения (а не композицию) я делал вот тут: разложение числа , если теперь каждое из разбиений проверить на возможность перестановки внутри него элементов - то будет то, что тебе нужно. |
|
|
|
Сообщений в этой теме
Unconnected Нахождение всех возможных строк 23.11.2009 13:29
volvo Искал по форуму, но нашел только теоретическую час... 23.11.2009 13:56 Unconnected А там с повторениями генерируется?
Просто у меня ... 23.11.2009 14:42 volvo А запустить и посмотреть?
Running "__subset.e... 23.11.2009 14:46 Unconnected Если тут код нельзя постить, прошу перенести в нуж... 23.11.2009 14:49
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.06.2025 17:20 |