» Главная
eXcode.ru » Статьи » Алгоритмы » Геометрия
» Новости
» Опросы
» Файлы
» Журнал



Пользователей: 0
Гостей: 10





Ведущий раздела: Madvex
Описание: Алгоритмы связанные с геометрией



«1» 

Алгоритм обхода препятствий
Реализация алгоритма: <br> <br> 1. Карта разбита на квадратные части, назовем их клетками. <br> 2. Каждая клетка имеет несколько показателей: <br> 1) стоимость прохождения по этой клетке, <br> 2) предыдущая клетка - клетка из которой пришли в эту клетку, <br> 3) статус клетки (непосещенная, граничная, отброшенная), <br> 4) оценка пройденного пути, <br> ...................


Hахождение кpатчайших пyтей в гpафе. Волновой алгоритм
Дано: непyстой гpаф G=(V,E). Требуется найти путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер).


Нахождение точки пересечения двух отрезков
Алгоритм нахождения точки пересечения двух отрезков


«1» 

Имя:

Пароль:



Регистрация

Какой вид спорта вы предпочитаете?
Футбол
28% (61)
Баскетбол
9% (20)
Волейбол
8% (18)
Теннис
5% (10)
Легкая атлетика
2% (5)
Хоккей
5% (11)
Лыжный спорт
3% (6)
Всеми
3% (7)
Другим
18% (38)
Я не дружу со спортом!
19% (41)

Проголосовало: 217
Пpиходит пpогpаммист к пианистy - посмотpеть на новый pояль. Долго ходит вокpyг, хмыкает, потом заявляет: - Клава неyдобная - всего 84 клавиши, половина фyнкциональных, ни одна не подписана, хотя... шифт нажимать ногой - оpигинально.
Рейтинг: 8.1/10 (7)
Посмотреть все анекдоты