Лабораторная работа - Алгоритм Ли

  1. Файлы
  2. Академическая и специальная литература
  3. Информатика и вычислительная техника
  4. Методы программирования и прикладные алгоритмы
Информатика и вычислительная техника
Лабораторная
  • формат txt
  • размер 19.79 КБ
  • добавлен 17 сентября 2009 г.
Лабораторная работа - Алгоритм Ли
Другое название - алгоритм растекающейся воды. Входной файл (input.txt) имеет такой вид:
1 строка содержит два числа - размер "поля" (например 100 на 100), дальше идет само "поле":
# - непроходимое место. - проходимое

Цель алгоритма - найти путь от одной точки "поля" к другой, вывести минимальную длину пути, если пути нет вывести -1.
Программа реализована на языке С. В архиве лежат 4 текстовых файла которые содержат примеры полей.
Похожие разделы
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Информатика (программирование)
  1. Академическая и специальная литература
  2. Информатика и вычислительная техника
  3. Информатика (программирование)
  4. Алгоритмы и структуры данных
Смотрите также

Лабораторная работа - Мировые Информационные Ресурсы - Дескрипторы HTML. Структура HTML документа

Лабораторная
  • формат doc
  • размер 155 КБ
  • добавлен 26 марта 2010 г.
Федеральное агентство по образованию рф. северо-кавказский ордена дружбы народов горно-металлургический институт. (государственный технологический университет). кафедра «информационные системы в экономике». лабораторная работа №2. по дисциплине: "мировые информационные ресурсы». тема: «дескрипторы html. структура html документа».

Лабораторная работа - Мировые Информационные Ресурсы - Преобразование текста в WEB документ

Лабораторная
  • формат doc
  • размер 66 КБ
  • добавлен 26 марта 2010 г.
Федеральное агентство по образованию рф северо-кавказский ордена дружбы народов горно-металлургический институт (государственный технологический университет) кафедра «информационные системы в экономике»лабораторная работа №1 по дисциплине: «мировые информационные ресурсы». тема: «преобразование текста в web документ».

Лабораторная работа - Программирование циклов. Вариант 2

Лабораторная
  • формат docx
  • размер 39.3 КБ
  • добавлен 25 января 2010 г.
Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while, do…while. Задание 1. Дано натуральное n. Вычислить n сомножителей произведения 2/1*2/3*4/3*4/5*6/7*… .

Лабораторная работа по Численным методам

Лабораторная
  • формат doc, xls
  • размер 192.1 КБ
  • добавлен 18 декабря 2009 г.
Интерполяция полиномом Лагранжа. решения в Exel, MathCad, Delphi7.

Лабораторная работа №1

Лабораторная
  • формат doc
  • размер 23.73 КБ
  • добавлен 09 января 2008 г.
Массивы

Лабораторная работа №1

Лабораторная
  • формат doc
  • размер 60.5 КБ
  • добавлен 09 декабря 2008 г.
Написать программу, которая вычисляет сумму отрицательных элементов введенного с клавиатуры массива. Двумерный массив целых чисел.

Лабораторная работа №3

Лабораторная
  • формат doc
  • размер 16.23 КБ
  • добавлен 09 января 2008 г.
Файлы. Вариант 9

Мирзаянов М.Р. Паросочетания и смежные задачи (графы)

  • формат doc
  • размер 1.13 МБ
  • добавлен 08 июля 2011 г.
Определения и вводные понятия. Критерий Кенига. Четыре основные задачи. Эквивалентность задач: MM и MEC, MIVS и MVC. Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм нахождения максимального паросочетания. Построение минимального вершинного...

Хиценко В.П., Шапошникова Т.А. Практикум на ЭВМ. Алгоритмы

  • формат doc
  • размер 6.36 МБ
  • добавлен 21 мая 2011 г.
Новосибирск: Изд-во НГТУ, 2004. – 112 с. Рассмотрены основные алгоритмы, изучаемые в курсе «Практикум на ЭВМ»: алгоритмы на графах, комбинаторные алгоритмы, алгоритмы полного перебора. Разобрано много примеров, иллюстрирующих теоретический материал. Курс «Практикум на ЭВМ» является первой базовой дисциплиной среди программистских дисциплин. Нельзя овладеть программированием без знания важнейших и известнейших алгоритмов. В данном учебном пособи...

Шпоры по МПиПА

pottee
  • формат doc
  • размер 20.81 МБ
  • добавлен 26 января 2008 г.
Селиванова М.В. Качественные характеристики программ. Количественные характеристики программ. Порядок сложности алгоритма. Процедурная абстракция, абстракция данных и классы ее операций. Модель памяти Win32.Выделение памяти в стеке. Выделение динамической памяти. Указатели. Тестирование ПО. Алгоритм внутренней сортировки. Алгоритм пирамиды(Метод Уильямса-Флойда). Алгоритм внутренней сортировки.Сортировка посредством подсчета сравнений. Алгоритм в...
  • 2008 — 2025 «СтудМед»