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

Тема в разделе "Общие вопросы по С и С++", создана пользователем Tresh, 27 мар 2008.

  1. Tresh

    Tresh Гость

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

    Репутация:
    0
    Регистрация:
    4 сен 2006
    Сообщения:
    2.566
    Симпатии:
    1
  3. Tresh

    Tresh Гость

    Репутация:
    0
    ок через неделю наброски закину. сдавать через полторы недели(((
     
  4. grigsoft

    grigsoft Well-Known Member

    Репутация:
    0
    Регистрация:
    15 ноя 2005
    Сообщения:
    735
    Симпатии:
    0
    Во-первых, не путайся - динамические списки - это способ хранения данных, а не алгоритм решения задачи. Сначала реши задачу, потом смотри где будет смысл использовать списки. По задаче - направленный граф, слова - вершины, ребро есть если конец и начало слов совпадают. Поиск самого длинного пути в графе - стандартная задачка.
     
  5. Tresh

    Tresh Гость

    Репутация:
    0
    )))) спасиб
     
  6. gamecreator

    gamecreator Гость

    Репутация:
    0
    нет, целесообразнее представить буквы вершинами, а слова ориентированными ребрами
     
Загрузка...
Похожие Темы - Динамические списки Цепочки
  1. Rinulik
    Ответов:
    2
    Просмотров:
    1.435
  2. Julia61
    Ответов:
    1
    Просмотров:
    1.265
  3. vladis222
    Ответов:
    2
    Просмотров:
    2.307
  4. Omh
    Ответов:
    9
    Просмотров:
    5.227
  5. AvasKvas
    Ответов:
    25
    Просмотров:
    6.283

Поделиться этой страницей