Wyniki wyszukiwania dla "computational-geometry"
Znajdź prostokąty zawierające punkt - Efficient Algorithm
Dzień dobry.Moja sytuacja:Wprzestrzeń dwuwymiarowa.Wkład: zestawprostokąty (nakładające się prostokąty zbyt).Współrzędne prostokąta sątyp całkowity.Istnieją ...
Jak znaleźć pasujące przedziały czasowe dla więcej niż 2 użytkowników
Znajdź najlepszy odpowiedni czas z danego przedziału czasu dla różnych użytkowników.
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...
Dlaczego należy przechowywać dane tylko w węzłach liści w zrównoważonym drzewie wyszukiwania binarnego?
Kupiłem ładną małą książkę o geometrii obliczeniowej. Czytając go tu i tam, często natknąłem się na użycie tego specjalnego rodzaju drzewa wyszukiwania binar...
Jak sprawdzić, czy punkt mieści się w zestawie interwałów?
Szukam najszybszego sposobu, aby zdecydować, czy punkt na linii znajduje się w podzbiorze tej linii. Otrzymuję punkt całkowity, a także „listę”:Punkty reprez...
Jak znaleźć medianę geometryczną
Pytanie brzmi:Biorąc pod uwagę N punktów (w 2D) ze współrzędnymi x i y, znajdź punkt P (w N podanych punktach) taki, że suma odległości od innych (N-1) punkt...
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?
Prostopadle do linii od danego punktu
Jak narysować prostopadły odcinek linii od danego punktu? Mój segment linii jest zdefiniowany jako (x1, y1), (x2, y2), Jeśli rysuję prostopadle od punktu (x3...