Лаборатория Ubuntu
Опыт установки, настройки и использования
Ubuntu Linux Вопросы и ответы Об Ubuntu Новости Игры Записки для новичка
Поиск:

алгоритм | Форум


Вернуться к спискам тем

 Семён Тихоненко создал тему 16.07.2010 в 17:26
 Юзер  Сообщений: 160
 Репутация: 74

 Сейчас не на форуме
такая задача: пиксель перемещаеться по карте(картинке), есть места по которым перемещаться нельзя(контуры, которые не должна пересечь траектория движения). Нужно написать аолгоритм нахождения кратчайшего пути. Точка может передвигаться вперёд, назад, вправо влево, а также наискось. Но перемещение наискось занимает в корень из 2 раз больше времени чем вправо, влево, назад, вперёд На любом языке.
Цитировать

 Менеджер по рекламе рекомендует
 Знаток своего дела  Сообщений: 1987
 Репутация: 5055

 Сейчас на форуме

 Павел Гридасов ответил 16.07.2010 в 17:40
 Новичок  Сообщений: 39
 Репутация: 26

 Сейчас не на форуме
Казалось бы, при чём здесь Убунта?
Цитировать

 Граф Николаус ответил 16.07.2010 в 18:11
 Спец  Сообщений: 731
 Репутация: 302

 Сейчас не на форуме
1 берешь все возможные точки перехода и делаешь из них неорграф. Применяешь к нему методы Дейкстры/Беллмана-Форда и радуешься.На чистом Си видел решение строчек в . не скажу, но Courier New 14pt уместил бы это на тетрадный лист.
Цитировать

 Михаил Ковков ответил 16.07.2010 в 20:15
 Юзер  Сообщений: 90
 Репутация: 46

 Сейчас не на форуме
3 ты его прям обнадёжил)
Цитировать

 Евгений Кунгуров ответил 16.07.2010 в 20:18
 Юзер  Сообщений: 97
 Репутация: 49

 Сейчас не на форуме
3 Можно использовать волновой алгоритм трассировки. Или какой-нибудь другой алгоритм трассировки.1 Не жди, что тебе тут готовую программу напишут.
Цитировать

 Граф Николаус ответил 16.07.2010 в 20:33
 Спец  Сообщений: 731
 Репутация: 302

 Сейчас не на форуме
4Ну бля, тут же кода на хороший курсовой-))
Цитировать

 Дмитрий Синельник ответил 16.07.2010 в 20:47
 Студент  Сообщений: 335
 Репутация: 144

 Сейчас не на форуме
в инете полно таких алгоритмов. запиливаешь картинку в массив например, клетка==пиксель и вносишь разметку 1-можно пройти, 0-нельзя пройти. а далее применяешь выбранный алгоритм, поскольку большинство из них, насколько я помню, решается с помощью массивов.
Цитировать

 Павел Скворцов ответил 16.07.2010 в 20:48
 Юзер  Сообщений: 58
 Репутация: 33

 Сейчас не на форуме
нифига, максимум лаба, хотя может в пту такие курсачи. Не знаем - не плавали :)
Цитировать

 Павел Корчагин ответил 16.07.2010 в 20:50
 Студент  Сообщений: 242
 Репутация: 107

 Сейчас не на форуме
gt;gt;gt; Казалось бы, при чём здесь Убунта?А где ещё умных людей искать?
Цитировать


Чтобы ответить, нужно авторизоваться здесь



Пользователь
Авторизация на сайте:
Email:
Пароль:
Запомнить (Регистрация)

Новости
Ubuntu
Linux
Сайт
Игры
 Игры для Ubuntu
Текущие проблемы:
Обязательные действия после установки [решено просто]
Дата создания: 06.11.2009 13:45
Как поменять основной монитор?
Дата создания: 06.11.2009 13:39
Веб-камера
Дата создания: 06.11.2009 13:30
Шипение в колонках
Дата создания: 06.11.2009 12:17
Центр управления Компиз [РЕШЕНО]
Дата создания: 06.11.2009 11:25
Двухпанельный файл-менеджер.
Дата создания: 06.11.2009 8:53

2010-2012 © Лаборатория Ubuntu