0 / 0 / 0
Регистрация: 19.09.2008
Сообщений: 10
|
||||||
1 | ||||||
Перебор возможных комбинаций символов23.09.2008, 21:19. Показов 47670. Ответов 51
Метки нет (Все метки)
Чет мой чайник совсем не варит! Помогите сделать следущее:
Вывести все возможные комбинации слов. Есть:
Число возможных вариантов: 3*3*3 = 27 Код
->->->->-> aaa aab aac aba abb abc aca acb acc baa bab bac bba bbb bbc bca bcb bcc caa cab cac cba cbb cbc cca ccb ccc Допустим меняю последний символ: aaa aab aac Затем смещаюсь влево: aba Опять последний: aba abb abc И у меня ступор... Исходник пустил под скальпель, пытаясь что-то сделать, так что не просите показать А где есть исходники подобных алгоритмов?
0
|
23.09.2008, 21:19 | |
Ответы с готовыми решениями:
51
Перебор всез возможных комбинаций слов из слова их N-символов Перебор всех комбинаций 3-хзначного ключа Перебор и вывод всех возможных сочетаний Перебор возможных комбинаций из определенных символов |
10 / 10 / 2
Регистрация: 18.08.2008
Сообщений: 127
|
||||||
23.09.2008, 22:20 | 2 | |||||
0
|
0 / 0 / 0
Регистрация: 19.09.2008
Сообщений: 10
|
|
24.09.2008, 09:51 [ТС] | 3 |
Хм, а если символов в слове 20? 20 циклов делать под каждый? Не есть хорошо.
Я придумал алгоритм с 2 циклами под любой размер слова, только немного запутался со 2 циклом. Ура, написал... Итого: без вывода cout, с использованием strcmp для сравнения комбинации с "паролем", комбинация из 6 символов (26 возможных букв) дала 308 915 776 возможных результатов за 3.4сек (90 857 581 комбинация в секунду)...
0
|
0 / 0 / 0
Регистрация: 29.09.2008
Сообщений: 9
|
|
24.07.2009, 18:47 | 4 |
0
|
Временно недоступен
957 / 228 / 14
Регистрация: 12.04.2009
Сообщений: 926
|
|
24.07.2009, 20:01 | 5 |
А это за сколько посчитает?
Код
░TЎ▲[Ъ_"@
0
|
47 / 47 / 3
Регистрация: 07.01.2009
Сообщений: 297
|
|
24.07.2009, 21:02 | 6 |
Это комбинаторика. В данном случае, когда слово из 3 букв, то можно тупо все вариации подобрать циклами вложенных(и так можно до 6 вложенных циклов),т.е. получается перебор. Посмотри здесь(алгоритм похожий):
http://algolist.manual.ru/math... ations.php Можно даже через рекурсию.
0
|
Заказ софта
343 / 188 / 21
Регистрация: 26.05.2009
Сообщений: 863
|
||||||
24.07.2009, 21:08 | 7 | |||||
0
|
47 / 47 / 3
Регистрация: 07.01.2009
Сообщений: 297
|
|
24.07.2009, 21:21 | 8 |
0
|
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
||||||
24.07.2009, 22:04 | 9 | |||||
Нужно завести массив, где хранить номера в таблице символов.
А потом просто в цикле увеличивать значения в word_num[] не забывая делать переносы в другой разряд.
0
|
562 / 373 / 55
Регистрация: 05.04.2009
Сообщений: 767
|
||||||
30.07.2009, 23:39 | 10 | |||||
"За сколько?" - это уже второй вопрос!
Кому надо подождут!
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
31.07.2009, 09:12 | 11 |
1
|
3071 / 1409 / 425
Регистрация: 19.01.2009
Сообщений: 3,880
|
||||||
31.07.2009, 11:05 | 12 | |||||
Вот небольшой исходничек, написаный, после прочтения "Техники Сетевых Атак", Криса Касперски:
0
|
577 / 571 / 65
Регистрация: 29.01.2009
Сообщений: 1,274
|
||||||
31.07.2009, 14:04 | 13 | |||||
polivets, если делать цикл с таким условием
0
|
562 / 373 / 55
Регистрация: 05.04.2009
Сообщений: 767
|
||||||
31.07.2009, 18:09 | 14 | |||||
zim22,
они делают немножко ни то о чем просил автор вопроса
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
31.07.2009, 19:01 | 15 |
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 4
|
|
28.10.2009, 17:40 | 16 |
Люди хелп ми по другому никак ..мне нужно найти комбинацию из abc по 5 разов ВОТ пример (составить смог только 47 комбинаций а их должнобыть 120): ababc, bbbab, cbbcc ну и т.д. не могу больше мозг кипит а программы так до сих пор и не нашёл=(((((
0
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
|
28.10.2009, 17:48 | 17 |
по-другому ? в смысле решение отличное от решения в 14м посте?
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 4
|
|
28.10.2009, 18:07 | 18 |
нет я подставил символы тобишь буквы абс , но эти буквы обозначают для меня кое что иное , код который мне нужно подобрать состоит из 5 раз по 3 буквы , ещё раз приведу пример , : aaaaa, bbbbb, ccccc, ababc, bbbcb, aabcc.... что то в этом роде код зашифрован в 5 - и значениях а в одно значение можно подставить только a,b, или с . Теперь думаю понятней похожий пример я видел на этом сайте уже только там было из 3 по 3 , ; aaa, bbb, ccc, aab,aac,abb , abc, acc ....и т.д.
0
|
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
|
|
28.10.2009, 18:27 | 19 |
короче, в твоём слове 5 символов каждый из которых может принимать одно из 3х значений
Добавлено через 3 минуты чтото мне подсказывает что там далеко не 120 вариантов
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 4
|
|
28.10.2009, 18:38 | 20 |
Да вот именно это я и хотел сказать , просто времени мало спешу=)
Добавлено через 8 минут я нашёл формулу кабинаторики: m А , где n число элементов ,по m элементов n Добавлено через 39 секунд Amn = n (n - 1)(n - 2) ... (n - m + 1). Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Число сочетаний
0
|
28.10.2009, 18:38 | |
28.10.2009, 18:38 | |
Помогаю со студенческими работами здесь
20
Перебор всех возможных комбинаций символов строки Как осуществить перебор всех возможных комбинаций символов строки Перебор возможных комбинаций Перебор возможных комбинаций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |