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

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

Tresh

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

Обучение наступательной кибербезопасности в игровой форме. Начать игру!

Верх Низ