|
|
Ведущий раздела: Madvex
Описание: Алгоритмы связанные с геометрией
«1»
|
Алгоритм обхода препятствий | Реализация алгоритма:
<br>
<br>
1. Карта разбита на квадратные части, назовем их клетками.
<br>
2. Каждая клетка имеет несколько показателей:
<br>
1) стоимость прохождения по этой клетке,
<br>
2) предыдущая клетка - клетка из которой пришли в эту клетку,
<br>
3) статус клетки (непосещенная, граничная, отброшенная),
<br>
4) оценка пройденного пути,
<br>
...................
Добавил: LedWorm Дата: 2005-05-30 22:38:34 Количество просмотров: 10220 Рейтинг: 3.00
|
|
Hахождение кpатчайших пyтей в гpафе. Волновой алгоритм | Дано: непyстой гpаф G=(V,E). Требуется найти путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер).
Добавил: LedWorm Дата: 2005-05-30 22:37:48 Количество просмотров: 12824 Рейтинг: 3.00
|
«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игинально.
| |
