Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 10.11.2010, 19:03   #11 (permalink)
Chelios
Новичок
 
Регистрация: 08.11.2010
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Нуждаюсь в помощи ещё по 2м задачам , прошу помочь идеей решения , и по возможности реализацией . Заранее большое спасибо.

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

2)Найти самое длинное общее слово двух текстов.
Chelios вне форума   Ответить с цитированием

Старый 10.11.2010, 19:03
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Если поискать, то на форуме можно найти схожие темы

Помогите написать 2 программы по программированию на языке С++
Требуется помощь в написании программы на языке Turbo Pascal
Помогите написать программу на языке Делфи
Нужна помощь с задачами
Помогите, пожалуйста, с программой на языке Паскаль

Старый 10.11.2010, 19:26   #12 (permalink)
AlexZir
support
 
Аватар для AlexZir
 
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
По умолчанию

Предлагаю такие примерные алгоритмы решения

По первой задаче: есть по крайней мере два пути решения - 1) каждое слово текста обрабатывать как элемент массива, соответственно, массив отсортировать по возрастанию длины и слова с максимальной длиной выстраивать в нужном порядке; 2) во внешний файл вывести по отдельности каждое слово текста, потом его отсортировать и применить алгоритм выстраивания цепочки.

По второй задаче: заводится 2 текстовых массива, каждый заполняется словами из соответствующих текстов, причем параллельно проводится анализ совпадений текущего слова с уже внесенными в массив. Затем массивы последовательно сравниваются и в промежуточную переменную выводится самое длинное из общих слов на каждой итерации сравнения. По окончании сравнения значение промежуточной переменной выводится как результат.
__________________
Убить всех человеков!
AlexZir вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 20:02.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.