Pytania otagowane jako algorithms

W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.

4
Wymagana umiejętność matematyczna do książki Wprowadzenie do algorytmów (CLRS) [zamknięte]
Mam już wiedzę na temat podstawowych algorytmów. Teraz planuję studiować więcej zaawansowanych algorytmów i decyduję się na wprowadzenie do algorytmów . Nie jestem pewien, czy muszę odświeżyć umiejętności matematyczne przed przeczytaniem tej książki, czy nie? (Zapominam prawie matematykę, której uczę się w szkole średniej i na studiach). Jeśli ta książka …
7
Czy istnieje jakiś wzorzec algorytmu chroniący jakąkolwiek treść w sieci, aby upewnić się, że jestem pierwszym, który ją stworzył?
Kilka lat temu był ten haker (nie pamiętam, kim był), który w pełni ujawnił lukę w danym systemie, ale aby się upewnić, że nikt nie bierze za to uznania, stworzył jakiś klucz PGP. W tym momencie zrozumiałem, że stworzył klucz, aby upewnić się, że to on go odkrył, ale nie …
9
Generowanie schematów kolorów - teoria i algorytmy [zamknięte]
Będę generować wykresy i diagramy i szukam teorii na temat schematów kolorów i przykładów algorytmów. Przykładowe pytania: Jak wygenerować kolory komplementarne lub analogiczne? Jak wygenerować pastelowe, zimne i ciepłe kolory? Jak wygenerować dowolną liczbę losowych, ale wyraźnych kolorów? Jak przetłumaczyć to wszystko na heks tryplet (kolor strony)? Moja implementacja będzie …
3
Jakiego algorytmu używają windy, aby znaleźć najkrótszą ścieżkę do zamówień piętra podróży?
Staram się symulować windę, jak zawsze zacząłem bardzo prosto, biorąc tylko jedno zamówienie na raz, a następnie dodałem pamięć do windy w postaci kolejek, aby piętra były przemieszczane w kolejności, w której zostały wciśnięte, co oczywiście nie jest najlepszym podejściem. Więc w tej chwili używam bardzo prostej i „krótkowzrocznej” logiki, …
3
Który algorytm wyszukiwania ciągu jest w rzeczywistości najszybszy?
Utknąłem na pewien czas, który jest najszybszym algorytmem wyszukiwania ciągów, słyszałem wiele opinii, ale ostatecznie nie jestem pewien. Słyszałem, jak niektórzy mówią, że najszybszym algorytmem jest Boyer-Moore, a niektórzy twierdzą, że Knuth-Morris-Pratt jest rzeczywiście szybszy. Szukałem złożoności obu z nich, ale w większości wyglądają tak samo O(n+m). Odkryłem, że w …
5
Dlaczego jest połączony O (log n)?
Mergesort jest algorytmem dzielenia i zdobywania i ma wartość O (log n), ponieważ dane wejściowe są wielokrotnie zmniejszane o połowę. Ale czy nie powinno to być O (n), ponieważ mimo że dane wejściowe są zmniejszone o połowę w każdej pętli, każdy element wejściowy musi być iterowany, aby wykonać zamianę w …
27 algorithms  big-o 
4
Czy MapReduce to coś więcej niż aplikacja dzielenia i podbijania?
Dzielenie problemu na mniejsze, aż poszczególne problemy można rozwiązać samodzielnie, a następnie łączenie ich w celu odpowiedzi na pierwotne pytanie jest znane jako technika projektowania algorytmu dziel i zwyciężaj . [Zobacz: Wprowadzenie do algorytmów CLR] Ostatnio takie podejście do rozwiązywania problemów obliczeniowych, szczególnie w dziedzinie bardzo dużych zestawów danych, nazwano …
26 algorithms 
5
Określanie, czy algorytm ma wartość O (log n)
Odświeżam moją teorię CS i chcę wiedzieć, jak rozpoznać złożoność algorytmu O (log n). W szczególności, czy istnieje łatwy sposób na identyfikację? Wiem, że z O (n) zwykle masz pojedynczą pętlę; O (n ^ 2) jest podwójną pętlą; O (n ^ 3) jest potrójną pętlą itp. Co powiesz na O …
4
Co w pseudokodzie oznacza: =?
Sekcja zatytułowana Implementacja algorytmiczna zawiera następujący kod: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i from …
25 algorithms 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.