Wyniki wyszukiwania dla "algorithm"
modułowe mnożenie dużych liczb w c ++
Mam trzy liczby całkowiteA, B (mniej niż 10 ^ 12) iC (mniej niż 10 ^ 15). Chcę obliczyć(A * B)% C. wiem to
Sortowanie sekwencji przez zamianę sąsiednich elementów przy użyciu minimalnych swapów
Mamy nieposortowaną sekwencję N liczb (1, 2, 3, 4, ... N). Możemy uporządkować całą sekwencję, zamieniając sąsiednie elementy w określonej kolejności. Biorąc...
Minimalna liczba zmian wymaganych do ścisłego zwiększenia tablicy
Mam problem, w którym mamy tablicę liczb dodatnich i musimy sprawić, że będzie wzrastać, wprowadzając zero lub więcej zmian w elementach tablicy.Zostajemy za...
Dlaczego programista wolałby O (N ^ 3) zamiast O (N ^ 2)
Uczyłem się na egzamin końcowy i w archiwum pojawia się pytanie, że nie mogę znaleźć jego odpowiedzi:Kolejność wzrostu czasu działania jednego algorytmu to O...
Najmniejsza liczba, której nie można utworzyć z sumy liczb z tablicy
Ten problem został mi zadany w wywiadzie dla Amazon -Biorąc pod uwagę tablicę dodatnich liczb całkowitych, musisz znaleźć najmniejszą dodatnią liczbę całkowi...
Podejście do wdrożenia prostokątnego pakowania pojemników
Usiłuję zaimplementować pakowanie bin 2D przy użyciu algorytmów Maximal rectangles jak w poniższym dokumencie.http://clb.demon.fi/files/RectangleBinPack.pdfW...
Znajdź połączone elementy na wykresie [zamknięte]
Jeśli mam wykres nieukierunkowany (zaimplementowany jako lista wierzchołków), jak mogę znaleźć jego podłączone komponenty? Jak mogę użyć szybkiego połączenia?