Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

Не по теме:

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

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

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

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

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

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

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

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

будут претензии у преподавателя, сошлитесь на неоднозначное трактование задачи и форум
1
Maratovich
13 / 17 / 1
Регистрация: 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 - Теория вероятностей
слово составлено из карточек, на каждой из которых написана одна буква. Две карточки слова потеряны. Из оставшихся четырех наугад...

Даны целые числа a1, …, an среди которых могут быть повторяющиеся члены. Найти число различных членов последовательности. - Assembler
В MASM написать программу решения задачи: Даны целые числа a1, …, an среди которых могут быть повторяющиеся члены. Найти число...

Даны целые числа а1,а2,.,ан (среди них могут быть повторяющиеся). Получить все числа, взятые по одному раз из каждой группы равных членов - Pascal ABC
Даны целые числа а1,а2,...,аn Получить все числа, взятые по одному раз из каждой группы равных членов. нуждаюсь в вашей помощи в решении...

Сколько существует различных слов из 6 букв, символом которых может быть буква английского алфавита или десятичная цифра? - Комбинаторика
Сколько существует различных слов, символом которых может быть буква английского алфавита или десятичная цифра? Например: 17joe7 ...


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

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

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