Pytania oznaczone «algorithms»

9
Komputerowe algorytmy widzenia (jak to możliwe?)

Niedawno natknąłem się na firmę, która stworzyła coś, co wydaje się być technologią widzenia komputerowego, która jest w stanie automatycznie wykrywać kradzieże w sklepach i ostrzegać użytkowników. POŁĄCZYĆ Oglądanie niektórych filmów i przykładów dostarczonych przez firmę całkowicie mnie...

9
Klasyfikacja funkcji skrótu

W Internecie natknąłem się na to pytanie: Klasyfikuj funkcje mieszania na podstawie różnych metod, za pomocą których można znaleźć wartość klucza. z odpowiedziami jak Metoda bezpośrednia Metoda odejmowania Metoda podziału modulo Metoda ekstrakcji cyfrowej Metoda połowy kwadratu Metoda...

9
Możliwe ulepszenie Damerau-Levenshtein?

Niedawno zaimplementowałem algorytm odległości Damerau-Levenshteina z pseudokodu na Wikipedii. Nie mogłem znaleźć żadnego wyjaśnienia dokładnie jak to działa i pseudokod używa nazwy zmiennych całkowicie uninformative jak DA, DB, i1, i j1że zostawiła mnie drapania moją głowę. Oto moja implementacja...

9
Dlaczego Quicksort nazywa się „Quicksort”?

Celem tego pytania nie jest dyskusja na temat zalet tego algorytmu w stosunku do jakiegokolwiek innego algorytmu sortowania - z pewnością jest wiele innych pytań, które to robią. To pytanie dotyczy nazwy. Dlaczego Quicksort nazywa się „Quicksort”? Jasne, przez większość czasu jest „szybki”, ale nie...

9
Dlaczego duże zbiory danych muszą być funkcjonalne?

Rozpocząłem ostatnio pracę nad nowym projektem związanym z Big Data na mój staż. Moi menedżerowie zalecili rozpoczęcie nauki programowania funkcjonalnego (gorąco polecili Scalę). Miałem skromne doświadczenie w korzystaniu z F #, ale nie widziałem, jak ważne jest stosowanie tego paradygmatu...

9
Związek między orientacją obiektu a algorytmami

Gdy czytam niektóre podręczniki algorytmów, są one pełne sprytnych procedur dla niektórych problemów (sortowanie, najkrótsza ścieżka) lub niektórych ogólnych metod (algorytmy rekurencyjne, dzielenie i podbijanie, programowanie dynamiczne ...). Znalazłem tam niewiele śladów programowania...

9
Co oznacza pi w tym pseudokodzie algorytmu BFS?

Mam następujący pseudokod dla pierwszego algorytmu wyszukiwania BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] ==...

9
Najlepszy algorytm kompresji dla zdjęć poklatkowych

Mam folder zawierający około 9 000 zdjęć JPEG (około 30 GB), które chcę zarchiwizować za pomocą pewnego rodzaju kompresji. Rozumiem, że kompresja plików JPEG zwykle nie jest bardzo skuteczna, ale te zdjęcia są klatkami poklatkowymi, więc istnieje ogromna podobieństwo między większością zdjęć. Czy w...