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

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

Наш партнер Genesis Hackspace
  1. Tresh

    Tresh Гость

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

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

    Tresh Гость

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

    grigsoft Well-Known Member

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

    Tresh Гость

    )))) спасиб
     
  6. gamecreator

    gamecreator Гость

    нет, целесообразнее представить буквы вершинами, а слова ориентированными ребрами
     
Загрузка...
Похожие Темы - Динамические списки Цепочки
  1. Rinulik
    Ответов:
    2
    Просмотров:
    1.407
  2. Julia61
    Ответов:
    1
    Просмотров:
    1.243
  3. vladis222
    Ответов:
    2
    Просмотров:
    2.273
  4. Omh
    Ответов:
    9
    Просмотров:
    5.184
  5. AvasKvas
    Ответов:
    25
    Просмотров:
    6.206

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