|
0 / 0 / 0
Регистрация: 19.09.2008
Сообщений: 10
|
|||||||||||
Перебор возможных комбинаций символов23.09.2008, 21:19. Показов 50742. Ответов 51
Метки нет (Все метки)
Чет мой чайник совсем не варит! Помогите сделать следущее:
Вывести все возможные комбинации слов. Есть:
Число возможных вариантов: 3*3*3 = 27
Допустим меняю последний символ: aaa aab aac Затем смещаюсь влево: aba Опять последний: aba abb abc И у меня ступор... Исходник пустил под скальпель, пытаясь что-то сделать, так что не просите показать ![]() А где есть исходники подобных алгоритмов?
0
|
|||||||||||
| 23.09.2008, 21:19 | |
|
Ответы с готовыми решениями:
51
Перебор всез возможных комбинаций слов из слова их N-символов Перебор всех комбинаций 3-хзначного ключа Перебор и вывод всех возможных сочетаний |
|
эволюционирую потихоньку
469 / 466 / 92
Регистрация: 30.06.2009
Сообщений: 1,401
|
|
| 28.10.2009, 18:44 | |
|
куда вы все спешите, до зачётки ещё как до луны на полусогнутых?
в общем всё просто. тебе надо перебрать все варианты с разным количеством букв в слове и прогнать такие слова через прогу из поста 14. пример для слова из 3х букв. варианты слов с разным количеством букв a,b,c: 3а, 0b, 0c - три буквы а и понулям всех осальных 0а, 3b, 0c 0а, 0b, 3c 1а, 2b, 0c 1а, 0b, 2c 1а, 1b, 1c 2а, 0b, 1c 2а, 1b, 0c вроде все, осталось придумать как грамотно сгенерить такие комбинации и усё
0
|
|
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 4
|
|
| 28.10.2009, 18:58 | |
|
Люди пожалуста помогите с этим... есть ли программа какая нибудь для считывания комбинаций???
Добавлено через 2 минуты ну меня хватило только на 47 комбинаций=) Добавлено через 59 секунд Это можешь объяснить где этот 14 пост я тут даже часа не пробыл=))
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||||||||||
| 28.10.2009, 20:22 | |||||||||||
|
Вроде работает
Добавлено через 38 минут Вот, так она будет более универсальной
0
|
|||||||||||
|
Заказ софта
343 / 188 / 21
Регистрация: 26.05.2009
Сообщений: 863
|
|
| 28.10.2009, 20:58 | |
|
Тремя циклами лучше, чем двумя. Если код меньше - это еще не значит, что он быстрее.
Возражения писать на: vitaliy844@gmail.com
0
|
|
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
||||||
| 28.10.2009, 21:42 | ||||||
|
manfeese,
Не работает, ни тот ни другой. Но вообще, конечно, задумка мощная. Чуток доработать только. Где алгоритм брал? Вот вывод:
0
|
||||||
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||
| 28.10.2009, 22:40 | ||
|
kravam, a че неправильного? В комбинаторике есть два понятия сочетиний: с повторениями и без. Так вот эта программа выводит все сочитания с повторениями, т.е. по формуле A^n.
А 28 строчка у меня не появляется, наверно это твоя ошибка, когда писал?! З.Ы. Алгоритм сам придумал!
0
|
||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 28.10.2009, 23:07 | |
|
Ты бы сказал хоть- вот с повторениями. Дорабатывайте сами.
А 28-я строка выводится в обоих случаях. Не знаю, почему. Добавлено через 13 минут И, кстати насчёт повторений, это малёхо не то. То есть термины "без повторений" применим к множествам, где есть повторяющиеся элементы. Например, aab. Тогда число сочетаний с повторениями будет 3! А без повторений 3. Но это применимо к одному конкретно взятому множеству, где элементы переставляются всяко (aab). У тебя вообще даже называться по другому должно. У тебя всякий раз множество, ОТЛИЧНОЕ ПО СОСТАВУ от начального. (aaa, aab, aac и так далее) Извини, если что не так.
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||||||
| 28.10.2009, 23:12 | |||||||
|
А разве мой код не выполняет данное требование???
0
|
|||||||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 28.10.2009, 23:29 | |
|
Мы с каким множеством работаем?
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||
| 28.10.2009, 23:44 | ||
|
Уточню.
Есть 4 варианта переборов элементов K из множества N: 1. Выбор K без возвращения, с учётом порядка; 2. Выбор K без возвращения и без учёта порядка; 3. Выбор K с возвращением и с учётом порядка; 4. Выбор K с возвращением и без учётом порядка. Я попытался реализовать 3 вариант.
0
|
||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 28.10.2009, 23:44 | |
|
Мы работаем с множеством abc
И в нём может быть только шесть сочетаний из трёх по трём с повторениями. Ты их перечислил. Остальное от лукавого. Ты хоть наизнанку вывернись, но в этом множестве только один элемент a Cледовательно, сочетание, в котором присутствует более одного элемента a, это железно не одно из сочетаний элементов множества abc Ну, вот с уточнениями может быть. Не знаю. То есть да, с возвращениями. Вытаскиваем шар из корзины и кладём обратно в корзину. Кстати, да. И нам нужен для нашей задачи четвёртый пункт, ведь так? То есть без учёта порядка. То есть aab и aba cчитаются одним вариантом. И aba, следовательно, рассмотрению не подлежит. Правильно?
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|
| 28.10.2009, 23:55 | |
|
Да, согласен! Как раз над ним сейчас сижу!
Написать программу для конкретного примера не составляет труда, а вот хочеться написать универсальную! Предлагаю уже в этой теме выкинуть все 4 варианта и закрыть эту проблему!
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||||||||||
| 29.10.2009, 21:35 | |||||||||||
|
Изменяем немного предыдущую программу:
Вариант №3: Выбор K элементов из множества N с возвращением и с учётом порядка
Вариант №4: Выбор K элементов из множества N с возвращением и без учёта порядка
0
|
|||||||||||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 29.10.2009, 23:32 | |
|
Вариант четыре не канает при "abcd"
aaaa aaab aaac aaad aaba aabb aabc ...
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
| 30.10.2009, 01:48 | ||||||
|
Согласен! Он походу и в остальных случаях неправильно работал! Я не заметил одну ошибку, спасибо за подсказку. Вот правильный вариант!
0
|
||||||
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|||||||||||
| 30.10.2009, 18:20 | |||||||||||
|
Добавляем еще несколько условий и получаем:
Вариант №1: Выбор K элементов из множества N без возвращения и с учётом порядка
0
|
|||||||||||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 30.10.2009, 19:08 | |
|
Первый вариант при "abcde" и k== 3 не канает.
Отсутствует deb, bed Повторяются aeb, aec, aed Тестируй лучше.
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
| 30.10.2009, 22:27 | ||||||
|
Не пойму?!
![]() У меня все работает на ура! Вот ссылка откуда фомулы брал Основные формулы комбинаторики Может ты в чем-то ошибся? вот мои результаты при "abcdef" и K=3: Вариант1
abc
abd abe abf acb acd ace acf adb adc ade adf aeb aec aed aef afb afc afd afe bac bad bae baf bca bcd bce bcf bda bdc bde bdf bea bec bed bef bfa bfc bfd bfe cab cad cae caf cba cbd cbe cbf cda cdb cde cdf cea ceb ced cef cfa cfb cfd cfe dab dac dae daf dba dbc dbe dbf dca dcb dce dcf dea deb dec def dfa dfb dfc dfe eab eac ead eaf eba ebc ebd ebf eca ecb ecd ecf eda edb edc edf efa efb efc efd fab fac fad fae fba fbc fbd fbe fca fcb fcd fce fda fdb fdc fde fea feb fec fed Вариант2
abc
abd abe abf acd ace acf ade adf aef bcd bce bcf bde bdf bef cde cdf cef def Вариант3
aaa
aab aac aad aae aaf aba abb abc abd abe abf aca acb acc acd ace acf ada adb adc add ade adf aea aeb aec aed aee aef afa afb afc afd afe aff baa bab bac bad bae baf bba bbb bbc bbd bbe bbf bca bcb bcc bcd bce bcf bda bdb bdc bdd bde bdf bea beb bec bed bee bef bfa bfb bfc bfd bfe bff caa cab cac cad cae caf cba cbb cbc cbd cbe cbf cca ccb ccc ccd cce ccf cda cdb cdc cdd cde cdf cea ceb cec ced cee cef cfa cfb cfc cfd cfe cff daa dab dac dad dae daf dba dbb dbc dbd dbe dbf dca dcb dcc dcd dce dcf dda ddb ddc ddd dde ddf dea deb dec ded dee def dfa dfb dfc dfd dfe dff eaa eab eac ead eae eaf eba ebb ebc ebd ebe ebf eca ecb ecc ecd ece ecf eda edb edc edd ede edf eea eeb eec eed eee eef efa efb efc efd efe eff faa fab fac fad fae faf fba fbb fbc fbd fbe fbf fca fcb fcc fcd fce fcf fda fdb fdc fdd fde fdf fea feb fec fed fee fef ffa ffb ffc ffd ffe fff Вариант4
aaa
aab aac aad aae aaf abb abc abd abe abf acc acd ace acf add ade adf aee aef aff bbb bbc bbd bbe bbf bcc bcd bce bcf bdd bde bdf bee bef bff ccc ccd cce ccf cdd cde cdf cee cef cff ddd dde ddf dee def dff eee eef eff fff Код для 4-х вариантов
0
|
||||||
|
быдлокодер
1724 / 911 / 106
Регистрация: 04.06.2008
Сообщений: 5,705
|
|
| 30.10.2009, 22:38 | |
|
Выложи результаты для "abcde", k==3, вариант номер 3.
Это первое.
0
|
|
| 30.10.2009, 22:38 | |
|
Перебор всех возможных комбинаций символов строки Как осуществить перебор всех возможных комбинаций символов строки
Перебор возможных комбинаций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Nekobox - outbounds[0].transport: unknown transport type: raw
damix 01.10.2026
Фикс ошибки
Правым кликом по серверу -> отладочная информация -> edit
Заменить "net": "raw", на "net": "tcp",
Нажать кнопку reload.
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|