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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Maratovich
13 / 17 / 1
Регистрация: 05.09.2012
Сообщений: 210
#1

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

20.06.2013, 09:07. Просмотров 1102. Ответов 6
Метки нет (Все метки)

Доброго времени суток !
Можете помочь в объяснении задачи, не могу понять что от меня хотят

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


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

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

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

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

Не по теме:

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

SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2583 / 235
Регистрация: 01.11.2011
Сообщений: 6,388
Завершенные тесты: 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
5410 / 4806 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
20.06.2013, 09:44     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #4
Удалил.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2583 / 235
Регистрация: 01.11.2011
Сообщений: 6,388
Завершенные тесты: 1
20.06.2013, 09:47     Дан набор карточек, на каждой из которых написана буква(среди букв могут быть повторяющиеся) и список слов #5
Цитата Сообщение от alsav22 Посмотреть сообщение
Найти, какое из этих слов, чаще всего встречается в списке слов.
Не. Вот же:
Цитата Сообщение от Maratovich Посмотреть сообщение
для нахождения максимального количества слов
То есть:

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

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

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

Так как из данного набора можно составить либо только первые два слова (на третье не хватит букв), либо только третье. А найти надо максимальное количество слов.
Thinker
Эксперт C++
 Аватар для Thinker
4218 / 2192 / 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++ Дан текст, содержащий от 2 до 30 слов, в каждом из которых от 2 до 10 латинских букв. Напечатать все слова, отличные от последнего слова
Вывести на экран список слов, у которых есть префикс (несколько букв), которые задаются с клавиатуры C++
Найти слова которые могут быть полностью сложены из других слов,сцепление слов(конкатенация) C++
C++ Дано n карточек, сложить из карточек один большой квадрат (без пустот). Сколько карточек останется?

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

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

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


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

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