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