Znajdź nakładające się spotkania w czasie O (n)?

Ostatnio zadano mi to pytanie w wywiadzie. Mimo że byłem w stanie wymyślićO(n²) rozwiązanie, ankieter miał obsesję na punkcieO(n) rozwiązanie. Sprawdziłem te...

Złożoność obliczeniowa i zagnieżdżanie kształtów

Mam ścieżki abirtrary SVG, które muszę spakować tak efektywnie, jak to możliwe w obrębie danego prostokąta (jako mniej odpadów jak to możliwe). Po kilku bada...

Kąt między dwoma wektorami w R

Jaki jest najbardziej efektywny sposób w języku programowaniaR obliczyć kąt między dwoma wektorami?

Wypukły kadłub o 4 punktach

Określ pozycję punktu w przestrzeni 3D, biorąc pod uwagę odległość do N punktów o znanych współrzędnych

Jak ustalić, czy lista punktów wielokątnych jest zgodna z ruchem wskazówek zegara?

Implementacja algorytmu Hoey Shamos z C #

Dobra, teraz otrzymuję poprawne informacje z mojego obecnego algorytmu! Jednak z 700 000 wielokątów do sprawdzenia, jest to po prostu zbyt wolne! Poprzedni p...

znajdź najmniejszy zawierający wypukły wielokąt o określonej liczbie punktów

biorąc pod uwagę wypukły polgyon i liczbę N, jak znaleźć najmniejszy wielokątzawiera każdy punkt z oryginalnego wielokątama dokładnie N punktów narożnychZałó...

Szacowanie położenia kamery (OpenCV PnP)

Próbuję uzyskać globalną ocenę pozy z obrazu czterech fiducjalistów o znanych pozycjach globalnych za pomocą mojej kamery internetowej.Sprawdziłem wiele pyta...

określ, czy segment linii znajduje się wewnątrz wielokąta