М
А это будет быстрее? Ассимптотически вроде что то n*log n, что другое выходит
Size: a a a
2021 June 04
CD
Указанное за квадрат
М
"Указанное" где?
CD
Сортировка вставками за квадрат работает над хипой
М
Принял, спасибо
q
Призываем Пашу...
2021 June 07
М
EZ
Сумма n/2 чисел каждое из которых больше или равно ln n/2, больше или равна n/2 ln n/2
NF
как формула называется
x1/(1/x1 + 1/x2)?.
привет всем, знает ли кто как оптимально решать задачу следующего рода:
дается произвольный многоугольник нужно найти минимальный по площади прямоугольник который полностью содержит этот многоугольник
дается произвольный многоугольник нужно найти минимальный по площади прямоугольник который полностью содержит этот многоугольник
.
в голову только пришла идея найти выпуклую оболочку, фиксировать сторону выпоклого многольника сказав что это будет сторона прямоугольника, пошаманив найдем две точки на это прямой и проведем перпендикулярные лучи от этих точек так чтобы они не пересекали выпуклый многоугольник
EZ
Rotating calipers не прокатит?
EZ
Оно типа для ширины но длину в процессе можно проверять тоже наверное
.
а за сколько ее находят ?
.
n ^ 2 ?
EZ
Шемо за линию вроде
.
аааа
.
спасибо большое
EZ
но я не настоящий сварщик