Поиск В Ширину С Предпочтениями

Тема в разделе "Общие вопросы по С и С++", создана пользователем Dock1100, 28 дек 2013.

  1. Dock1100

    Dock1100 :-]

    Регистрация:
    9 ноя 2009
    Сообщения:
    678
    Симпатии:
    0
    Где 5 - Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. -М.: "Издательство Бином", 1999. 560 с. (пролистав книжку алгоритма так и не нашел)

    Поиск в ширину по определению применяют для деревьев или графов, каким образом его можно использовать для массивов(файлов)?
    И как составить функцию эвристической оценки?
     
  2. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    поиск в ширину можно использовать для двумерного массива (волновой алгоритм поиска).

    Для массива или для файла...ну можно применить. если между узлами есть какие-то связи. Т.е. если просматривая одну запись - ты получаешь ссылки (позиции в файле) на следующие элементы. Это может быть, впринципе, если файл каким-то хитрым образом упорядочен. Но лучше узнать у того, кто дал задание.
     
  3. Dock1100

    Dock1100 :-]

    Регистрация:
    9 ноя 2009
    Сообщения:
    678
    Симпатии:
    0
    Файл рандомный (никак не упорядочен). Задание дали из методички (тема поиск в файлах). Спросить не могу ибо в понедельник надо сдавать.
     
  4. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    расскажешь потом что там имели ввиду.
    Я не представляю.
    операционная система предоставляет один из двух наборов функций (согласно таненбауму) для работы с файлом. Ни в одном из них нет и намека на возможность поиска в ширину. Файловые операции по-любому связаны с механическим вращением считывающих головок, а это медленно. "в ширину" намекает на то, что ты не по порядку элементы считываешь, а мечешься по файлу как угорелый заяц.
    Я не понимаю что им надо )
     
  5. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    Что сказал препод?
     
Загрузка...

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