Форум программистов, компьютерный форум CyberForum.ru

Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Maratovich
13 / 17 / 1
Регистрация: 05.09.2012
Сообщений: 210
20.06.2013, 09:07     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #1
Доброго времени суток !
Можете помочь в объяснении задачи, не могу понять что от меня хотят

Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов. Написать программу для нахождения максимального количества слов из данного списка, которые могут быть одновременно составлены из данных карточек, и всех наборов слов максимальной длины.


Ну вооще не понятное условие как мне кажется. Пожалуйста помогите !
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 09:07     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов
Посмотрите здесь:

C++ Дан текстовый файл F. найти самое долгое слово, вторая буква которых "о". если слов с одинаковой длинной несколько, то сообщить об этом
C++ Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е"
C++ Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е"
Найти самое длинное слово среди слов, вторая буква которых 'E' C++
C++ Дан набор символов, среди которых есть двоеточие ‘:’. Определить, сколько символов ему предшествует
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tsin
 Аватар для Tsin
419 / 395 / 108
Регистрация: 30.12.2012
Сообщений: 1,085
Записей в блоге: 2
Завершенные тесты: 3
20.06.2013, 09:24     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #2
Maratovich,
Цитата Сообщение от Maratovich Посмотреть сообщение
Написать программу для нахождения максимального количества слов из данного списка, которые могут быть одновременно составлены из данных карточек
С этим более-менее понятно) Нужно понять какие вообще слова можно составить из карточек, потом отсортировать их по длине, чтобы больше влезло, а дальше - надо думать..

Цитата Сообщение от Maratovich Посмотреть сообщение
и всех наборов слов максимальной длины
а тут, видимо, наоборот все. Посмотреть самые длинные слова, которые можно составить из карточек, и вывести все возможные варианты (если их несколько)

Ну как-то так..

Не по теме:

задание стремное, согласен)

SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,332
Завершенные тесты: 1
20.06.2013, 09:36     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #3
Основные условия:
1) Есть список слов.
2) Есть набор букв.

Перебирать все слова по буквам и смотреть есть ли среди набора букв требуемая.

Список слов:
мама
мыла
раму


Набор букв:
[м, ы, л, а, м, р, у]

Смотрим первое слово:
мама
Двойной цикл:
1)мама
[м, ы, л, а, м, р, у]
есть!

2)мама
[м, ы, л, а, м, р, у]
не то!
2.1)[м, ы, л, а, м, р, у]
не то!
2.3)[м, ы, л, а, м, р, у]
не то!
2.4)[м, ы, л, а, м, р, у]
есть!

3)мама
[м, ы, л, а, м, р, у]
нельзя, уже задействовано!
3.1)[м, ы, л, а, м, р, у]
не то!
3.2)[м, ы, л, а, м, р, у]
не то!
3.3)[м, ы, л, а, а, м, р, у]
нельзя, уже задействовано!
3.2)[м, ы, л, а, м, р, у]
есть!

4)мама
[м, ы, л, а, м, р, у]
нельзя, уже задействовано!
4.1)[м, ы, л, а, м, р, у]
не то!
4.2)[м, ы, л, а, м, р, у]
не то!
4.3)[м, ы, л, а, м, р, у]
нельзя, уже задействовано!
4.4)[м, ы, л, а, м, р, у]
нельзя, уже задействовано!
4.5)[м, ы, л, а, м, р, у]
не то!
4.6)[м, ы, л, а, м, р, у]
не то!

Вывод:
Из данного набора нельзя составить слово "мама".

Следующее слово...


А потом задействовать комбинаторику:
из слов, которые можно вообще составить из данного набора букв составлять комбинации каким-либо перебором и смотреть где больше слов получится.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
20.06.2013, 09:44     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #4
Удалил.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,332
Завершенные тесты: 1
20.06.2013, 09:47     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #5
Цитата Сообщение от alsav22 Посмотреть сообщение
Найти, какое из этих слов, чаще всего встречается в списке слов.
Не. Вот же:
Цитата Сообщение от Maratovich Посмотреть сообщение
для нахождения максимального количества слов
То есть:

Список слов:
1) абв
2) вба
3) абвабв

Набор букв:
[а, б, в, а, б, в]

Все три слова можно составить из этих букв, но ответом будет цифра два:
1) абв
2) вба
3) абвабв

Так как из данного набора можно составить либо только первые два слова (на третье не хватит букв), либо только третье. А найти надо максимальное количество слов.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.06.2013, 10:01     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #6
вам дана строка, в которой хранятся буквы (типа карточки) и набор слов в виде массива указателей на слова, либо текстовый файл (не важно), а дальше по заданию

Цитата Сообщение от Maratovich Посмотреть сообщение
для нахождения максимального количества слов из данного списка, которые могут быть одновременно составлены из данных карточек!
интерпретируйте как все слова из списка, которые можно получить из имеющихся букв

Цитата Сообщение от Maratovich Посмотреть сообщение
всех наборов слов максимальной длины.
все слова максимальной длины.

будут претензии у преподавателя, сошлитесь на неоднозначное трактование задачи и форум
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2013, 10:57     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов
Еще ссылки по теме:

Дан символьный файл. Найти самое длинное слово среди слов, вторая буква которых есть Е C++
Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры C++
Найти слова которые могут быть полностью сложены из других слов,сцепление слов(конкатенация) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Maratovich
13 / 17 / 1
Регистрация: 05.09.2012
Сообщений: 210
20.06.2013, 10:57  [ТС]     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #7
Огромное спасибо всем кто помогал, за такой подробный анализ задачи.

А на счет:
Цитата Сообщение от Thinker Посмотреть сообщение
будут претензии у преподавателя, сошлитесь на неоднозначное трактование задачи и форум
так это курсовая 1-курсника, заказ... чо там, как, мне уже по барабану. ))))


не чайно поставил лайк - alsav22
alsav22 с тебя лайк
Yandex
Объявления
20.06.2013, 10:57     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов
Ответ Создать тему
Опции темы

Текущее время: 23:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru