Задачки по алгоритмам на MAXScript, интереса ради |
Home· Статьи · Вакансии · Чертежи · 3D Галерея · 2D Галерея · Форум · Форум Realtime | Реклама |  Конкурсы | RAR Award | Правила |
Здравствуйте, гость ( Вход | Регистрация )
Задачки по алгоритмам на MAXScript, интереса ради |
13/02/2012, 11:54
Сообщение
#31
|
|
Лень Группа: Пользователи Сообщений: 902 Регистрация: 24/12/2005 Из: Украина - > Киев Пользователь №: 20 056 |
У меня есть идея, но не достаточно знаний. Поэтому лишь спрошу о возможности ее реализации...
Сперва, как уже написал Karba, находим крайнюю точку, я хотел начать с самой левой точки Далее самое интересное. Что нам нужно для того, чтобы ускорить процесс? Исключить из просчета не нужные точки, верно? Вот я и думал о таком способе, в котором скорость работы никак не будет зависеть от количества внутренних точек. Идея заключается в том, чтобы отбирать точки не перебирая их массив, а как будто мы обтягиваем ниткой забитые гвозди... как-бы "простреливая" от начальной точки до следующей (картинкой думаю понятнее) -> и т. д. Возможно ли реализовать такое? |
|
|
13/02/2012, 15:37
Сообщение
#32
|
|
пишу на С++ за еду Группа: Пользователи Сообщений: 7 292 Регистрация: 08/12/2003 Из: компилятора Пользователь №: 3 739 |
"прострел" твой возможен конечно же, но только переборкой. от ты закрой глаза и попробуй сразу попади мышкой в нужную тебе точку. ничего не выйдет, потому что недостаточно данных. Сообщение отредактировал ECXIMER - 13/02/2012, 17:12
Причина редактирования: упси....
|
|
|
13/02/2012, 20:16
Сообщение
#33
|
|
Master Группа: Участник Сообщений: 3 036 Регистрация: 11/06/2003 Пользователь №: 2 458 |
А всякие там бинарные деревья не подойдут для оптимизации поиска?
|
|
|
28/02/2012, 11:17
Сообщение
#34
|
|
Master Группа: Участник Сообщений: 3 036 Регистрация: 11/06/2003 Пользователь №: 2 458 |
Кстати - вот тоже конкурс нарисовался http://www.turbosquid.com/CheckMate-Tools-Contest с призами 1000, 500 и 250 долларов
|
|
|
28/02/2012, 18:01
Сообщение
#35
|
|
Рыцарь форума Группа: Пользователи Сообщений: 1 956 Регистрация: 08/01/2005 Из: Нижний Новгород Пользователь №: 9 336 |
Я на русалках больше заработаю (с) "Операция Ы"
|
|
|
19/03/2012, 19:21
Сообщение
#36
|
|
MaxMan Группа: Пользователи Сообщений: 222 Регистрация: 15/01/2005 Пользователь №: 9 514 |
всегда скучал от алгоритмов, мне кажется люди работающие с максскипт в последнюю очередь интересуются деревьями поисками и пузырьковыми сортировами.. я за эффекты! а для остального есть матлаб и стл.
|
|
|
19/03/2012, 20:23
Сообщение
#37
|
|
Мастер Группа: Участник Сообщений: 1 280 Регистрация: 30/05/2006 Пользователь №: 32 013 |
|
|
|
20/03/2012, 15:55
Сообщение
#38
|
|
MaxMan Группа: Пользователи Сообщений: 222 Регистрация: 15/01/2005 Пользователь №: 9 514 |
ну, хм,
QUOTE Показалось тебе, не интересуются до тех пор, пока не сталкиваются с более менее ресурсоёмкими задачами. , т.е. крайне редко? |
|
|
27/03/2012, 01:35
Сообщение
#39
|
|
Creator Группа: AWARD Сообщений: 3 749 Регистрация: 08/12/2002 Пользователь №: 1 252 |
|
|
|
27/03/2012, 13:12
Сообщение
#40
|
|
Рыцарь форума Группа: Пользователи Сообщений: 1 956 Регистрация: 08/01/2005 Из: Нижний Новгород Пользователь №: 9 336 |
Что-то пока ни от кого никаких решений. Моя в печали
|
|
|
28/03/2012, 06:39
Сообщение
#41
|
|
Creator Группа: AWARD Сообщений: 3 749 Регистрация: 08/12/2002 Пользователь №: 1 252 |
|
|
|
28/03/2012, 11:15
Сообщение
#42
|
|
Рыцарь форума Группа: Пользователи Сообщений: 1 956 Регистрация: 08/01/2005 Из: Нижний Новгород Пользователь №: 9 336 |
Ну с тобой-то все понятно, я за макскриптеров грущу.
|
|
|
28/03/2012, 22:18
Сообщение
#43
|
|
Creator Группа: AWARD Сообщений: 3 749 Регистрация: 08/12/2002 Пользователь №: 1 252 |
|
|
|
29/03/2012, 08:55
Сообщение
#44
|
|
пишу на С++ за еду Группа: Пользователи Сообщений: 7 292 Регистрация: 08/12/2003 Из: компилятора Пользователь №: 3 739 |
Да и не нормальные тоже
|
|
|
29/03/2012, 14:07
Сообщение
#45
|
|
Рыцарь форума Группа: Пользователи Сообщений: 1 956 Регистрация: 08/01/2005 Из: Нижний Новгород Пользователь №: 9 336 |
А вот на cgtalk'е периодически проходят мини-челленджи и много разнообразных скриптеров там участвует вообще за бесплатно.
Я думаю дело в том, что у нас тут никому это не интересно. |
|
|
Bots |
Системное сообщение
|
|
|
|
|
Текстовая версия | Сейчас: 18/04/2024 - 10:30 |