Wyniki wyszukiwania dla "algorithm"

2 odpowiedź

Znajdowanie minimalnej ścieżki cyklu w dynamicznie kierowanym wykresie

Ostatnio natknąłem sięto (Edytuj: Problem A) interesujący problem z hakera Spotify na początku tego roku, który polega na określeniu przełączania na skrzyżow...

2 odpowiedź

Najbardziej wydajny algorytm do obliczania normalnych wierzchołków ze zbioru trójkątów dla cieniowania Gourauda

4 odpowiedź

Odzyskiwanie elementu Min na stosie w czasie O (1)

Powodem, dla którego zadaję to pytanie, jest to, że nie rozumiem, dlaczego sposób, w jaki myślę, nie może być zastosowany do tego konkretnego pytania„Jak zap...

3 odpowiedź

Mediana 2 posortowanych tablic o różnych długościach

Jak można znaleźć medianę 2 posortowanych tablic A i B o długości odpowiednio m i n. Szukałem, ale większość algorytmów zakłada, że ​​obie tablice mają ten s...

2 odpowiedź

najszybszy algorytm zliczania liczby AP o długości 3 w tablicy

Chcę rozwiązaćto Wyzwanie CodeChef:Załóżmy, że otrzymaliśmy tablicę A elementów N (o zasięgu 100 000). Mamy znaleźć liczbę wszystkich par 3 takich elementów ...

4 odpowiedź

Zrozumienie algorytmu Knutha-Morrisa-Pratta

Czy ktoś może mi to wyjaśnić? Czytałem o tym i nadal jest trudno go śledzić.tekst: ababdbaababawzór: ababatabela dla ababa wynosi -1 0 0 1 2.Myślę, że rozumi...

9 odpowiedzi

C #: Usuwanie typowych nieprawidłowych znaków z ciągu: popraw ten algorytm

Rozważ wymóg usuwania niepoprawnych znaków z ciągu. Znaki muszą zostać usunięte i zastąpione pustymi lub

7 odpowiedzi

dwukierunkowy algorytm szyfrowania / mieszania

Nie mam doświadczenia w tego typu rzeczach, więc nie jestem nawet pewien słów kluczowych (stąd tytuł). Zasadniczo potrzebuję funkcji dwukierunkowej

1 odpowiedź

Najdłuższy podciąg (k razy)

2 odpowiedź

Znalezienie liczby możliwych serii arytmetycznych 3 spośród danego zestawu liczb

Biorąc pod uwagę zbiór liczb całkowitych, problem polega na znalezieniu liczby możliwych szeregów arytmetycznych długości 3. Zestaw liczb całkowitych może by...