Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
Maratovich
13 / 17 / 6
Регистрация: 05.09.2012
Сообщений: 210
1

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

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

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

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


Ну вооще не понятное условие как мне кажется. Пожалуйста помогите !
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 09:07
Ответы с готовыми решениями:

Дан символьный файл. Найти самое длинное слово среди слов, вторая буква которых есть Е
Ребятки привет.возникла проблема к началу сесии.Помогите пожалуйста решить...

Найти самое длинное слово среди слов, вторая буква которых 'E'
Дан символьный файл(имя вводится с клавиатуры). Найти самое длинное слово...

Среди слов у которых первая и последняя буква одинаковые найти самые длинные
дан массив из 10 слов среди слов у которых первая и последняя буква одинаковы...

Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е"
Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов,...

Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов, в которых присутствует буква "Е"
Дан текст, состоящий не менее чем из пяти слов. Сформировать стек из тех слов,...

6
Tsin
724 / 468 / 184
Регистрация: 30.12.2012
Сообщений: 1,269
Записей в блоге: 2
Завершенные тесты: 3
20.06.2013, 09:24 2
Maratovich,
Цитата Сообщение от Maratovich Посмотреть сообщение
Написать программу для нахождения максимального количества слов из данного списка, которые могут быть одновременно составлены из данных карточек
С этим более-менее понятно) Нужно понять какие вообще слова можно составить из карточек, потом отсортировать их по длине, чтобы больше влезло, а дальше - надо думать..

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

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

Не по теме:

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

1
SatanaXIII
Почетный модератор
Эксперт С++
5779 / 2777 / 380
Регистрация: 01.11.2011
Сообщений: 6,757
Завершенные тесты: 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)[м, ы, л, а, м, р, у]
не то!

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

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


А потом задействовать комбинаторику:
из слов, которые можно вообще составить из данного набора букв составлять комбинации каким-либо перебором и смотреть где больше слов получится.
1
alsav22
5445 / 4840 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
20.06.2013, 09:44 4
Удалил.
1
SatanaXIII
Почетный модератор
Эксперт С++
5779 / 2777 / 380
Регистрация: 01.11.2011
Сообщений: 6,757
Завершенные тесты: 1
20.06.2013, 09:47 5
Цитата Сообщение от alsav22 Посмотреть сообщение
Найти, какое из этих слов, чаще всего встречается в списке слов.
Не. Вот же:
Цитата Сообщение от Maratovich Посмотреть сообщение
для нахождения максимального количества слов
То есть:

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

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

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

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

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

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

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

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


не чайно поставил лайк - alsav22
alsav22 с тебя лайк
1
20.06.2013, 10:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2013, 10:57

Дан набор символов, среди которых есть двоеточие ‘:’. Определить, сколько символов ему предшествует
Дан набор символов, среди которых есть двоеточие ‘:’. Определить, сколько...

Слово составлено из карточек, на каждой из которых написана одна буква. S.O.S
слово составлено из карточек, на каждой из которых написана одна буква. Две...

Слово составлено из карточек, на каждой из которых написана одна буква
Слово составлено из карточек, на каждой из которых написана одна буква. Затем...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru