Wyniki wyszukiwania dla "algorithm"

4 odpowiedź

Jak znaleźć liczbę 1 w liczbie binarnej w czasie O (1)?

Wiem, że zostało to wcześniej zadane, ale przyglądam się temu konkretnemu rozwiązaniututaj:

5 odpowiedzi

Losowa liczba w zakresie od 0 do n

Biorąc pod uwagę funkcję R, która daje prawdziwe losowe 32-bitowe liczby, chciałbym funkcję, która zwraca losowe liczby całkowite z zakresu od 0 do n, gdzie ...

4 odpowiedź

Zdobądź punkty przecięcia z 2 prostokątów

Powiedzmy, że mamy dwa prostokąty, zdefiniowane z ich lewym dolnym i prawym górnym rogiem. Na przykład:rect1 (x1, y1) (x2, y2) irect2 (x3, y3) (x4, y4). Prób...

4 odpowiedź

Szybkie zliczanie pod macierzy 2D z dużą, gęstą matrycą 2D?

Jaki jest dobry algorytm do liczenia podmacierzy w większej, gęstej matrycy? Gdybym miał pojedynczy wiersz danych, mógłbym użyć drzewa sufiksów, ale nie jest...

4 odpowiedź

Najniższa wartość w zakresie

Chciałbym znaleźć najniższą wartość w pewnym zakresie.Czy muszę iterować tablicę za każdym razem, czy istnieje jakaś metoda dynamiczna?Powiedzmy, że mam tabl...

1 odpowiedź

Co wykrywa algorytm Bellmana-Forda? Ujemna waga lub ujemny cykl?

Jeśli otrzymamy wykres, teraz ze źródła obliczamy najkrótszą ścieżkę. Teraz, jeśli krawędź ma ujemną masę, ale jest krawędź do tyłu, aby wrócić do tej krawęd...

2 odpowiedź

std :: ratio moc std :: ratio w czasie kompilacji?

Mam trudne pytanie z punktu widzenia rekursji matematycznej, algorytmicznej i metaprogramowania. Rozważ następującą deklarację:

5 odpowiedzi

Struktura danych do obsługi interwałów

Mam serię przedziałów czasowych (t_start, t_end), które nie mogą się nakładać, tj .: t_end (i)> t_start (i + 1). Chcę wykonać następujące operacje:1) Doda...

1 odpowiedź

Wypełnienie w Pythonie

Jestem całkowicie nowy w algorytmie Flood Fill. Sprawdziłem to z Wikipedii (http://en.wikipedia.org/wiki/Flood_fill). Ale nie stał się tak mądry. Próbuję go ...

5 odpowiedzi

Wyszukiwanie par z produktem większym niż suma

Jako dane wejściowe, posortowana tablica pływaków, muszę znaleźć całkowitą liczbę par