Wyniki wyszukiwania dla "algorithm"

2 odpowiedź

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 ...

3 odpowiedź

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...

4 odpowiedź

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)...

5 odpowiedzi

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...

1 odpowiedź

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...

4 odpowiedź

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

2 odpowiedź

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...

1 odpowiedź

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...

1 odpowiedź

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...

4 odpowiedź

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ż...