Wyniki wyszukiwania dla "algorithm"

4 odpowiedź

std :: map, jak sortować według wartości, a następnie według klucza

Muszę posortować mapę według wartości, a następnie według klucza. Mam mapę z takimi treściami ...

5 odpowiedzi

Jaka jest zaleta korzystania z rekurencji ogonowej tutaj?

Czytałem artykuły opisujące, w jaki sposób można zmniejszyć złożoność przestrzeni szybkiego sortowania za pomocą rekurencyjnej wersji ogona, ale nie jestem w...

1 odpowiedź

Maksymalne nienakładające się przedziały w drzewie interwałów

Biorąc pod uwagę listę przedziałów czasu, muszę znaleźć zestaw maksymalnych nienakładających się przedziałów.Na przykład,jeśli mamy następujące odstępy:

1 odpowiedź

Jaki algorytm / podejście wykorzystać do synchronizacji wielu odtwarzaczy wideo

Motywacja: Obecnie próbuję zsynchronizować dwa filmy na dwóch połączonych w sieć raspisach. Próbowałem transmisji na żywo z pulpitu (http i udp), ale każdy r...

3 odpowiedź

Randomizowany algorytm znajdowania ścieżki hamiltonowskiej na wykresie kierowanym

Z tego artykułu w Wikipedii:http://en.wikipedia.org/wiki/Hamiltonian_path_problemLosowy algorytm dla ścieżki Hamiltona, który jest szybki na większości wykre...

5 odpowiedzi

Bezstratny generator liczb losowych wykorzystujący tendencyjny

Masz tendencyjny generator liczb losowych, który wytwarza 1 z prawdopodobieństwem p i 0 z prawdopodobieństwem (1-p). Nie znasz wartości p. Używając tego, stw...

2 odpowiedź

Czy środowisko wykonawcze BFS i DFS jest w drzewie binarnym O (N)?

Zdaję sobie sprawę, że czas działania BFS i DFS na ogólnym wykresie to O (n + m), gdzie n jest liczbą węzłów, a m jest liczbą krawędzi, a to dlatego, że dla ...

7 odpowiedzi

Znajdowanie maksymalnej głębokości drzewa binarnego bez rekursji

Mechanizm rekurencyjny w celu znalezienia maksymalnej głębokości drzewa binarnego jest bardzo prosty, ale jak możemy to zrobić skutecznie bez rekurencji, pon...

4 odpowiedź

Tworzenie zestawu mocy Sekwencji

Próbuję stworzyć program, który jest bazą do tworzenia możliwych kombinacji sekwencji, ciągu lub liczby. To jest jakiś program do szyfrowania / deszyfrowania...

12 odpowiedzi

Algorytm znajdowania liczby, która pojawia się najbardziej w rzędzie - C ++