Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?
Гродненский Форум
30 Июль 2025, 08:13:12
Новости, реклама:
   Главная   Новости Гродно Помощь Игры Календарь Войти Регистрация   Меню
Страниц  : 2 Далее»  Все   Вниз
  Печать  
Автор Тема: Re: Помогите написать программу на PASCAle PLIZ  (Прочитано 4497 раз)
0 Пользователей и 1 Гость смотрят эту тему.
podonak
Почетный гродненец
*****

Репутация: +88/-2
Offline Offline

Сообщений: 1039


будь проклят день, когда я родился!

Просмотр профиля
« Ответ #0 : 01 Ноябрь 2007, 21:52:30 »

хорошая задача. интересная. сначала обходом дерева находим, возможно ли достичь конечной точки.
потом строим путь.
обход дерева - это как бы общеизвестные алгоритмы и не очень сложные.
второе - посложнее. надо другой алгоритм реализовать - возможно ли попасть из текущего положения на точку, из которой можно войти в следующий поворот. если нет - путь забраковываем. а если да - то находим его.
а для всей красоты нужно второй алгоритм проверять на каждом найденном пути из первого - мало ли какой из них кратчайшим окажется.
это точно задача для школы?
Записан
Страниц  : 2 Далее»  Все   Вверх
  Печать  
 
Перейти в:  

Войти
Войдите, чтобы добавить комментарий

Войдите через социальную сеть

Имя пользователя:
Пароль:
Продолжительность сессии (в минутах):
Запомнить:
Забыли пароль?

Контакт
Powered by MySQL Powered by PHP Мобильная версия
Powered by SMF 1.1.20
SMF © 2006-2025, Simple Machines
Simple Audio Video Embedder
| Sitemap
Valid XHTML 1.0! Valid CSS!
Страница сгенерирована за 0,183 секунд. Запросов: 20.