Динамические списки. Цепочки из слов.

  • Автор темы Tresh
  • Дата начала
T

Tresh

#1
Помогите народ ,не могу придумать идею. Дан текстовый файл. Составить наибольшую по длине цепочку из слов. последущее в цепочке слово начинается с той же буквы, на которую оканчивалось предыдущее. Все это решить через динамические списки. :) В принципе понятно что необходимо завести массив из структур, хранящую первую букву, последнюю и длину слов. Но как организовать поиск наибольшой по длине цепочки :wacko: да еще через динамические списки :blink: кто нить может помочь?
 
T

Tresh

#3
ок через неделю наброски закину. сдавать через полторы недели(((
 

grigsoft

Well-known member
15.11.2005
735
0
#4
Во-первых, не путайся - динамические списки - это способ хранения данных, а не алгоритм решения задачи. Сначала реши задачу, потом смотри где будет смысл использовать списки. По задаче - направленный граф, слова - вершины, ребро есть если конец и начало слов совпадают. Поиск самого длинного пути в графе - стандартная задачка.
 
G

gamecreator

#6
нет, целесообразнее представить буквы вершинами, а слова ориентированными ребрами