Wyniki wyszukiwania dla "algorithm"
Suma cyfr do liczby podanej jako dane wejściowe
Jeśli liczba jest podawana jako dane wejściowe, znajdź sumę wszystkich cyfr liczby do tej liczbyNa przykład 11 to wejście, a odpowiedź to 1 + 2 .... + 9+ (1 ...
Algorytm zliczania bitów (Brian Kernighan) w złożoności czasu całkowitego
Czy ktoś może wyjaśnić, dlaczego algorytm Briana Kernighana przyjmuje O (log N) do liczenia bitów zadanych (1s) w liczbie całkowitej. Prosta implementacja te...
Notacja Big-O dotycząca logarytmów
Zadano mi pytanie z wywiadu, które pozwoliło mi rozpoznać zapis Big-O kilku funkcji logarytmicznych. Funkcje były następujące:f (x) = log5(x)f (x) = log (x5)...
Złożoność wież Hanoi?
Ostatnio rozwiązywałem problem Towers of Hanoi. Użyłem strategii „Divide and Conquer”, aby rozwiązać ten problem. Podzieliłem główny problem na trzy mniejsze...
Minimalna różnica
Rozważmy, że istnieją k-listy z liczbami w rosnącej kolejności. Wybierz jeden numer z każdej listy, tak aby różnica między najwyższym numerem a najniższą lic...
Wygeneruj 8 unikalnych liczb losowych od 0 do 7
Tworzę prosty skrypt, który generuje 8 losowych wartości od 0 do 7 i zapisuje je w nazwie tablicy
oszacować wymiar fraktalny złożonej sieci, pod warunkiem węzłów krawędzi
Próbuję oszacować wymiar fraktalny złożonej (rzeczywistej) sieci. Mam węzły krawędzi tworzące złożoną sieć w pliku tekstowym. Próbowałem zaimplementować algo...
Czy częściowy porządek, w przeciwieństwie do całkowitego porządku, wystarczy, by zbudować kupę?
C ++ std :: priority_queue wymaga tylko częściowej kolejności. Ale jeśli jego realizacja jeststerta binarna, jak to działa? Na przykład: załóżmy, że mamy zes...
Biorąc pod uwagę N zestawów elementów, znajdź minimalną liczbę zestawów M
Biorąc pod uwagę przepis jako zestaw składników, staram się znaleźć minimalne składniki, które składają się na tygodniowe posiłki. Przekłada się to na powyżs...
Jak najszybciej policzyć liczbę bitów zestawu w php?
Chcę po prostu znaleźć jakąś funkcję szybkiego ustawiania liczby bitów w php.Na przykład 0010101 => 3, 00011110 => 4Widziałem dobry algorytm, który moż...