algorithm

8Ciepło

1Odpowiedz

obsługa unarnego minusa dla algorytmu shunting-yard

Czy istnieje lepszy sposób obsługi unarnego "-" w konwersji wyrażenie infiksowe na postfiks? Oczywisty będzie prefiks każdy unarny "-" z 0. Czy ktoś wie lepiej realizacji? Dzięki!

18Ciepło

1Odpowiedz

K-średnie: Lloyd, Forgy, MacQueen, Hartigan-Wong

Pracuję z algorytmem K-średnich w R i chcę obliczyć różnice 4 algorytmów Lloyd, Forgy, MacQueen i Hartigan-Wong, które są dostępne dla funkcji "kmeans" w pakiecie statystyk. Jednak dostałem wystarczaj

5Ciepło

1Odpowiedz

Najszybszy algorytm triangulacji z dziurami?

Pracuję nad znalezieniem ścieżki do gry RTS, w której buduję siatkę nawigacyjną z siatki gry. Napisałem algorytm podobny do Marszowych Kwadratów, który tworzy i upraszcza granice między obszarami mapy

9Ciepło

3Odpowiedz

Run dwa <algorithm> s obok siebie w tym samym przedziale iteracyjnej wejściowe

Jeśli chcę, aby obliczyć sumę pęczek liczb pobranych z std::istream, mogę wykonać następujące czynności: // std::istream & is = ... int total = std::accumulate(std::istream_iterator<int>(is),

5Ciepło

4Odpowiedz

DAG - Algorytm zapewniający istnienie pojedynczego źródła i pojedynczego zlewu

Muszę się upewnić, że wykres w naszej aplikacji jest DAG z unikalnym źródłem i unikalnym zlewem. W szczególności muszę upewnić się, że dla danego węzła początkowego i końcowego (które są znane na pocz

6Ciepło

2Odpowiedz

Wymiana walut Altorithm (Android/Java/Pseudocode)

Mam problem ze znalezieniem dobrego rozwiązania problemu wymiany walut. Cały dzień zastanawiałam się nad tym z każdym eleganckim i szybkim rozwiązaniem dla wszystkich przypadków. komunikat: Mamy kilka

8Ciepło

2Odpowiedz

Najdłuższy wypukły podciąg w tablicy

Niech dana tablicę wejściową liczb całkowitych, jak znaleźć najdłuższy wypukłą podciąg, który spełnia następujący warunek: c[i] < (c[i-1] + c[i+1])/2 c[i-1], c[i] i c[i+1] trzy kolejne elementy w po

13Ciepło

1Odpowiedz

Maksymalne niepokrywające się interwały w drzewie interwałowym

Biorąc pod uwagę listę przedziałów czasu, muszę znaleźć zbiór maksymalnych nie nakładających się przedziałów. Na przykład jeśli mamy następujące przedziały: [0600, 0830], [0800, 0900], [0900, 1100], [

5Ciepło

2Odpowiedz

Tabele transpozycji?

Używam Minimax, aby gra komputerowa połączyć 6. Używam również przycinania Alpha-Beta, aby przyspieszyć algorytm. Chcę dodać tabelę transpozycji, aby algorytm był jeszcze szybszy. Nie mam absolutnie ż

8Ciepło

2Odpowiedz

Minimalizowanie liczby przejazdów w graf dwudzielny

Następujący problem algorytm przyszło mi do głowy podczas rysowania wykresu czegoś niezwiązanego: Mamy rysunek płaszczyźnie graf dwudzielny, z rozłącznych zestawów ułożonych w kolumnach, jak pokazano.