XGM Forum
Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.
Вернуться   XGM Forum > StarCraft (только чтение)> Галактическая академия
Ник
Пароль
Войти через VK в один клик
Сайт использует только имя.

 
Epselot

offline
Опыт: 3,592
Активность:
Поиск альтернативы: Упорядочить целочисленные переменные
У меня есть жуткий триггер на упорядочивающие целочисленных переменных в 45 повторов для 10 элементов, хотелось бы чтоб повторов и содержания было бы поменьше.... Может кто знает как облегчить?
Это для триггера ИИ поэтому хотелось бы максимально разгрузить.... он используется оч часто....
Старый 13.03.2012, 15:43
EvilAvil
Караульный смерти
offline
Опыт: 3,721
Активность:
подробнее код/скрин/карта, так не совсем понятно, что имеется в виду
Старый 13.03.2012, 16:46
Epselot

offline
Опыт: 3,592
Активность:
Есть массив:
Х[р]
р=1-5
Х[1]=32
Х[2]=47
Х[3]=17
Х[4]=88
Х[5]=13
Мне нужно чтоб триггер расставил их по возрастанию:
Х[1]=13
Х[2]=17
Х[3]=32
Х[4]=47
Х[5]=88
Epselot добавил:
Только у меня р=1-10 и может быть больше.
Старый 13.03.2012, 17:51
JaBeN_Симфер

offline
Опыт: 20,050
Активность:
Старый 13.03.2012, 18:46
Epselot

offline
Опыт: 3,592
Активность:
JaBeN_Симфер, ну я так и сделал...
А вот ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F...
надо изучить=)
Старый 13.03.2012, 19:27
ScorpioT1000
Работаем
offline
Опыт: отключен
Epselot, найди реализации на си, а на галакси можно даже скопипастить. А хотя нет, там же нельзя передавать указатели... *фейспальм*
Старый 13.03.2012, 19:48
Hellfim
Новичок
offline
Опыт: 79,637
Активность:
Epselot, есть 2 вопроса:
  1. Почему тебе нужно каждый раз упорядочивать массив заново? Мб можно как-то оптимизировать алгоритм работы с массивом?
  2. Если уж тебе так хочется изучить классную сортировку, то посмотри Пирамидальную, к тому же она подходит к твоему случаю, если я правильно все понял. Понятное объяснение этой сортировки
Старый 13.03.2012, 20:07
ScorpioT1000
Работаем
offline
Опыт: отключен
Hellfim, пирамидальная "На почти отсортированных массивах работает столь же долго, как и на хаотических данных."
Старый 13.03.2012, 20:09
Hellfim
Новичок
offline
Опыт: 79,637
Активность:
ScorpioT1000, он же заново каждый раз массив упорядочивает, как я понял, поэтому и предложил. Т.е. у него каждый раз там хаотичный массив.
Старый 13.03.2012, 20:48
ScorpioT1000
Работаем
offline
Опыт: отключен
и да, для <= 250 элементов квик или шелл сортинг - это самоубийство производительности
Старый 13.03.2012, 23:00
Epselot

offline
Опыт: 3,592
Активность:
У меня идёт поиск ближайший единицы, в разных триггерах разные единицы. Я их нахожу упорядочиваю по расстоянию и даю приказы относительно них. Причём массивы могут доходить до 50 ед...
Epselot добавил:
Да и я на С программировал, поэтому по хорошему гелакси надо осваивать, это упростит задачу, но сейчас времени у меня не так много на редактор....
Старый 14.03.2012, 05:26

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы можете скачивать файлы

BB-коды Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход



Часовой пояс GMT +3, время: 05:17.