AB
круто, мне оч. зашла твоя статья про диаграммы Вороного
Size: a a a
2020 June 01
А
киьнте ссылку на хабру
S
А
ничего не читал из публикаций
A
ничего не читал из публикаций
будем знать, спасибо
А
будем знать, спасибо
держу в курсе
S
Но ведь сам же попросил линк....
S
Ладно......
Уд
меня не радует что в the last of us 2 трава врезается в землю без какого-либо АО, без бленда. трава очевидно спрайтовая. выглядит непростительно.
S
"Develop an algorithm to find convex hull of a monotone polygon in linear time".
Можно ли учитывать в задаче что изначально есть направление монотонности?
Если нет - можете подсказать как решать?
Можно ли учитывать в задаче что изначально есть направление монотонности?
Если нет - можете подсказать как решать?
I
Видимо, чуваки хотят алгоритм Грэмма. Или Грехема, не помню как его там. Ну вот, он, на сортировке за O(N)
I
То есть, на Radix
S
То есть, на Radix
А для float/double?
I
Ну, да, работает тоже. Это же IEE754
I
оно отлично на Radix укладывается.
d
То есть, на Radix
что что?
I
что что?
Radix sort - O(N)
d
Radix sort - O(N)
да прикольный способ
d
но на обычном
std::less не запилитьd
а если и данные на разряды толком не можем поделить то вообще...