Всем привет У меня есть алгоритм который я написал, он раскладывает

Question

Всем привет У меня есть алгоритм который я написал, он раскладывает

прямоугольники (разных размеров) в внутри большого прямоугольника, если место в большом прямоугольнике заканчивается, то я создаю новый большой прямоугольник и раскладываю в нем дальше, состояние системы постоянно меняется.
Алгоритм работает норм, но очень долго. Как можно ускорить его выполнение? Состояние системы постоянно меняется (некоторые прямоугольники уже вставились в большой или свободное место уменьшается при каждой итерации)

#backend #dot #programming #russian

0

29.08.2023

15 ответов

22 просмотра

qwertyui

ну тут не к дотнету вопрос, а к алгоритму

0

29.08.2023

floitet malenavaka

закинь в чатгпт, алгоритмы он вроде норм делает

0

29.08.2023

Pad Duon Автор вопроса

floitet malenavaka
закинь в чатгпт, алгоритмы он вроде норм делает

Да я пытался, алгоритм сложный, в интернете искал алгоритмы по упаковыванию прямоугольников - но они не подходят, нужно чтобы было прям минимум места. В итоге разработал свой, а он очень долго работает, я думал применить конкурентность, но она не подойдет, потому что система постоянно меняется

0

29.08.2023

qwertyui

Pad Duon
Да я пытался, алгоритм сложный, в интернете искал ...

ты нихрена не описал нормально свой алгоритм, не понятно как он работает

0

29.08.2023

floitet malenavaka

Pad Duon
Да я пытался, алгоритм сложный, в интернете искал ...

ну без коды тебе точно ничего не подскажут, мы ведь даже не знаем какой алгоритм у тебя сейчас работает

0

29.08.2023

qwertyui

Pad Duon
Да я пытался, алгоритм сложный, в интернете искал ...

ты хоть примерно посчитай O(n) своего алгоритма для начала

0

29.08.2023

qwertyui

Pad Duon
Да я пытался, алгоритм сложный, в интернете искал ...

и что такое минимум места? 0? 0.0001?

0

29.08.2023

floitet malenavaka

Pad Duon
Да я пытался, алгоритм сложный, в интернете искал ...

ну так если совсем навскидку, то мб тебе нужен мап редьюс. типа заполняешь прямоугольники поменьше параллельно, потом мержишь их в один большой

0

29.08.2023

Pad Duon Автор вопроса

qwertyui
и что такое минимум места? 0? 0.0001?

Когда ни один из маленьких прямоугольниках не может в свободное пространство встать. Ладно, давайте я разберусь с оценкой сложности и узкие места гляну

0

29.08.2023

floitet malenavaka

но то что параллельно это делать невозможно ты пока не убедил, кстати

0

29.08.2023

qwertyui

floitet malenavaka
но то что параллельно это делать невозможно ты пок...

ну будет у него в кол-во потоков быстрее, это слабо будет ощущаться

0

29.08.2023

qwertyui