|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
Комбинаторика. Вывести все слова, которые можно составить из данных букв11.07.2015, 18:54. Показов 9079. Ответов 33
Метки нет (Все метки)
Всем привет.
Вобщем. Есть такая игра, в которой дают 4 картинки, которые можно описать одним словом, длину этого слова и набор букв из которых должно быть составленно слово. Задание: Вывести все слова, которые можно составить из данных букв, длинна слова соответственно тоже дана. Вот я и подумал. Полюбому надо использовать размещение из n(количество всех данных букв) по m(длина слова). Начал рыть просторы, но ничего толком не нашел. Были варианта, но все они работают очень долго, так как на вход подаются довольно большие значения n и m(например n = 20, m = 13). Немогли бы вы, могучии знатоки алгоритмов размещения, помочь мне в с данным вопросом, тоесть предоставить алгоритм, который не работал бы пол часа, ну или дать ссылки, где бы я мог почитать полезную информацию? Спасибо за внимание.
0
|
|
| 11.07.2015, 18:54 | |
|
Ответы с готовыми решениями:
33
Найти все слова из словаря, которые можно составить из букв данного слова
Вывести в алфавитном порядке все слова, содержащие наибольшее количество гласных букв; найти все слова, в которые буква |
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 00:50 [ТС] | |
|
0
|
|
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
|
| 12.07.2015, 01:35 | |
|
Leonman, представление входного файла изменять можно?
0
|
|
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 01:45 [ТС] | |
|
S_el, нет, входные данные всегда подоются в таком формат. а Зачем енять формат?
0
|
|
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
|||||||
| 12.07.2015, 01:47 | |||||||
|
Это я к чему спросил,если убрать пробелы между буквами,тогда можно сделать так:
1
|
|||||||
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 02:05 [ТС] | |
|
S_el, спасибо за вариант, завтра попробую разобрать, так как не знаком с библиотекой unordered_map
0
|
|
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
|
| 12.07.2015, 02:09 | |
|
0
|
|
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 02:14 [ТС] | |
|
S_el, а почему он подключается как библиотека?
0
|
|
|
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
|
||
| 12.07.2015, 02:25 | ||
|
Более подробную и точную информацию читайте в литературе или статьях, например на той-же википедии: https://ru.wikipedia.org/wiki/... 0%B9%D0%BB
1
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 12.07.2015, 13:01 | ||||||
1
|
||||||
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 15:02 [ТС] | |
|
Mr.X, Спасибо за вариант. Хотя, конечно для моего уровня знаний, разобрать такой код представляет приличную сложность. Однако спасибо.
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 12.07.2015, 15:31 | ||
|
0
|
||
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 16:39 [ТС] | |
|
Mr.X, а почему вы используете так много typedef`ов, на string, на vector, на map? Так требует делать хороший тон программирования или просто вам так удобнее? Потому что для меня например, читаемость кода сильно падает.
0
|
|
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 12.07.2015, 16:45 | ||
|
1
|
||
|
15 / 15 / 4
Регистрация: 17.06.2012
Сообщений: 274
|
|
| 12.07.2015, 16:58 [ТС] | |
|
Mr.X, спасибо.
0
|
|
| 12.07.2015, 16:58 | |
|
Найти в файле f все слова, которые можно сложить из букв слова р
Вывести все слова текста, которые нельзя составить из «ключевого» слова
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет:
1. Использовать системное время и дату,
2. Есть возможность вводить время и дату вручную.
3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
|
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber.
Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|