NN
Быстрее вообщем
Size: a a a
2020 April 06
MS
Быстрее вообщем
Откуда ты знаешь?
AN
Поверь у меня симуляция (не тысяч конечно) работает быстро, хотя алгоритм такой себе куча вложенных циклов и условия, где также есть циклы
AN
Сам по себе с++ (компилятор) сделает кое-какие оптимизации и что на первый взгляд будет медленным, будет как минимум приемлемым (но это не точно, и не под каждый случай)
ВМ
Считать для каждой путь сложновато
Если дверей домов существенно меньше чем точек, можно наоборот искать все пути в них приводящие и шарить между точками.
Это первая теория как упростить поиск, другая — придумать струкутуру графа такую чтобы было как можно меньше узлов. Можно обойтись только узлами на перекрёстках дорог
Это первая теория как упростить поиск, другая — придумать струкутуру графа такую чтобы было как можно меньше узлов. Можно обойтись только узлами на перекрёстках дорог
AN
Ой, то есть раст
MS
Ой, то есть раст
Оговорочка по фрейду 😂
A⠀
AN
Оговорочка по фрейду 😂
Ну, там и там довольно быстрый код, так что смысл их разделять в данном контексте не вижу
MS
Если дверей домов существенно меньше чем точек, можно наоборот искать все пути в них приводящие и шарить между точками.
Это первая теория как упростить поиск, другая — придумать струкутуру графа такую чтобы было как можно меньше узлов. Можно обойтись только узлами на перекрёстках дорог
Это первая теория как упростить поиск, другая — придумать струкутуру графа такую чтобы было как можно меньше узлов. Можно обойтись только узлами на перекрёстках дорог
И все эти решения не нужны пока не доказано существование проблемы.
NN
Идея была ещё такая, чтобы во время прогулок точек они заходили в какие то прямоугольнички (аналог работы магазинов и т д)
AN
Ты сначала продумай алгоритм жизни, потом реализуй это на малом количестве, а там сам увидишь
NN
Буду думать, спасибо
ВМ
И все эти решения не нужны пока не доказано существование проблемы.
Ви в состоянии умножить 128*128*5000?
ВМ
А между прочим кроме расчёта пути в кадре ещё дохрена всего делается
AN
Сходи к блогеру foo52ru и во вконтакте КиберБиология они там симуляциями занимаются (хотя не такими, как у тебя)
ВМ
и надо умудриться жить в 16 миллисекундах
MS
Ви в состоянии умножить 128*128*5000?
Я в юности на стареньком целероне D реализовывал симуляцию задачи многих тел (N^2). Нормально шла в 30 фпс на 4000 частицах.
MS
Я догадываюсь что у нейма нейма не целерон.
ВМ
И ты конечно не юзал октри