Некоторые технологии программирования

[Enlightened]

Моя тема - репост из Общих вопросов по Delphi, где тема провисела 3 дня, собрала "юбилейные" 60 просмотров и "юбилейные" же 0 ответов.
Пишу сюда в надежде, что здесь мне ответят.


Добрый вечер, уважаемые форумчане!

Долго думал, в каком разделе поднять эту тему, решил, что уместнее всего будет разместить ее тут, ведь мои вопросы общего плана, а в Delphi я чувствую себя увереннее, чем с C.
Перехожу к теме.

Иногда во время написания той или иной программы возникают задачи, общий принцип решения которых весьма схож для разных условий.
Я хочу в этой теме поднять 2 таких "общих" алгоритма.


1) Алгоритм поиска пути. Разумеется, пока рассматриваем простую матрицу m*n. В процессе поиска я натыкался на алгоритм Дейкстры и алгоритм Флойда — Уоршелла. Общие принципы ясны, есть же Wikipedia, в конце-концов.
Что же касается алгоритма, показанного в общем виде на практике, то его мне отыскать не удалось: многие темы форума совсем конкретизированы и неудобны для восприятия с нуля.

Есть ли хорошие примеры для наглядности, исходники, учебники, ресурсы подобного плана? Все приветствуется.


2) Второй алгоритм - перебор. Что имею в виду, поясню на примере:

Пусть дан массив, состоящий из 7 ячеек. Известно, что в нем содержатся 5 идущих подряд, группой, клеток. Очевидно, что при любом расположении этой группы третья, четвертая и пятая клетки будут заняты частью этой группы.
Требуется найти все решения перебором и выделить совпадения (указать на эти 3 клетки).
P.S. Я понимаю, что эта группа легко высчитывается аналитически, но пусть условие останется таким.

То же касается, кстати, и первого алгоритма: как пересчитать все возможные пути?

Боюсь, что алгоритм подобного перебора будет различный для разных условий, поэтому просто прошу разъяснить принцип решения подобного.

[Beermonza]

Enlightened, вас и впредь будут "наказывать" нулем ответов по той простой причине, что в верхней части страницы в меню есть пункт "Поиск", и надо бы уже научиться им пользоваться. Ни разу не поверю, что нет ответа на ваши вопросы, просто нужно не лениться. Кто ищет, тот находит, кто хочет чтобы дали сразу, будет терять время, поскольку халява в разжеванном виде в этом разделе будет появляться все реже и реже, я заставлю людей искать, разбираться, думать и принимать решение самостоятельно, ...и только в крайних тупиковых случаях задавать вопросы, показывая свои проблемные части кода.

С уважением.

[veniside]

Требуется найти все решения перебором и выделить совпадения (указать на эти 3 клетки).
P.S. Я понимаю, что эта группа легко высчитывается аналитически, но пусть условие останется таким.

т.е. вы понимаете, что решение записывается в 1 действие, но хотите именно погонять процессор перебором? Чтобы зря не простаивал?

[Виталий Желтяков]

По поводу первого:
Надо читать нужную литературу

[An1ka]

Сообщение от Enlightened

То же касается, кстати, и первого алгоритма: как пересчитать все возможные пути?

Боюсь, что алгоритм подобного перебора будет различный для разных условий, поэтому просто прошу разъяснить принцип решения подобного.

С помощью N-мерного дерева ( зависит от того в каких направлениях можно ходить). Путь вообще может быть бесконечным или циклическим

[Пепел Феникса]

Сообщение от Виталий Желтяков

По поводу первого:
Надо читать нужную литературу

извините за наглость, но ссылку я исправил(тырк)