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.

1
Funkcjonalne programowanie reaktywne / relacyjne - czy jest jakaś różnica?
Od jakiegoś czasu używam Reactive Cocoa (GitHub), funkcjonalnego API programowania reaktywnego do użytku z bibliotekami Cocoa, ale właśnie przeczytałem „Out of the Tar Pit” , artykuł, który podobno przedstawia koncepcje, i jestem trochę zdezorientowany. Artykuł przedstawia (jak rozumiem) funkcjonalne programowanie relacyjne , w którym tworzone są relacje między danymi z …
1
Najkrótszy wspólny superstring: znajdź najkrótszy ciąg zawierający wszystkie podane fragmenty ciągu
Biorąc pod uwagę niektóre fragmenty ciągu, chciałbym znaleźć możliwie najkrótszy pojedynczy ciąg („ciąg wyjściowy”), który zawiera wszystkie fragmenty. Fragmenty mogą nakładać się na siebie w ciągu wyjściowym. Przykład: W przypadku fragmentów łańcucha: BCDA AGF ABC Poniższy ciąg wyjściowy zawiera wszystkie fragmenty i został utworzony przez naiwne dołączanie: BCDAAGFABC Jednak ten …
3
Czy jest jakaś książka o algorytmach, która uczy jak seria Head First? [Zamknięte]
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą fachową, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to pytanie można poprawić i ewentualnie ponownie otworzyć, odwiedź centrum pomocy w …
12 java  books  algorithms 
7
Algorytmy sortowania, które działają na dużej ilości danych
Szukam algorytmów sortowania, które mogą działać na dużej ilości danych, tj. Mogą działać nawet wtedy, gdy cały zestaw danych nie może być jednocześnie przechowywany w pamięci głównej. Jedynym kandydatem, którego do tej pory znalazłem, jest sortowanie według scalania: możesz zaimplementować algorytm w taki sposób, że skanuje on zestaw danych przy …
2
Czy algorytm Dijkstry jest odpowiednim rozwiązaniem tego problemu z routingiem sygnałów?
Jestem w trakcie opracowywania modułu zarządzania i routingu sygnałów dla zintegrowanego systemu audiowizualnego i projektuję go z myślą o jak największej elastyczności w różnych sieciach dystrybucji sygnału. Celem tego modułu jest obsługa routingu w szeregu przełączników macierzowych 1 i obsługa niezbędnej konwersji formatu. Najlepszym rozwiązaniem, które zbadałem w tym momencie, …
2
Przekształcanie problemu związanego z plecakiem w problem plecaka 0/1
Natknąłem się na problem, w którym celem było zastosowanie programowania dynamicznego (zamiast innych podejść). Należy rozstawić odległość i zestaw kabli o różnych długościach. Jaka jest minimalna liczba kabli potrzebnych do dokładnego rozłożenia odległości? Dla mnie wyglądało to na problem z plecakiem , ale ponieważ mogły istnieć wielokrotności określonej długości, był …
12 algorithms 
4
Jakie algorytmy kryją się za GC z niską pauzą?
Niektóre języki, na przykład java, wprowadziły GC z małą pauzą. Ci GC mogą wykonać większość pracy bez zatrzymywania całego świata. Jest to oczywiście dość trudny problem, ponieważ wymaga analizy pamięci, gdy wątek ją modyfikuje, w wyniku czego powstają dane, które można wykorzystać na początku procesu, a nie już po jego …
5
Najbardziej wydajny algorytm zastępowania pamięci podręcznej [zamknięty]
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 6 lat temu . Wikipedia wymienia 11 algorytmów zastępowania pamięci podręcznej . Zakładając, że nie wiem prawie nic o aplikacji, którą zamierzam opracować, …
12
Co to jest algorytm?
Czym dokładnie jest algorytm, co oznacza algorytm? Trochę rozumiem to słowo, ponieważ nie jest ono specyficzne dla określonego języka lub wzoru, a raczej jedna z podstawowych zasad (więc myślę, że to pytanie sprawia, że ​​wyglądam głupio). Jedną z „opcji”, które rozumiem, jest to, że oznacza to sposób wykonania czegoś, co …
12 algorithms 
2
Co to znaczy, że algorytm jest zbieżny?
Cały czas spotykam się z tym terminem, czytając o uczeniu się przez wzmacnianie, na przykład w tym zdaniu: Jeśli problem jest starannie modelowany, niektóre algorytmy uczenia się zbrojenia mogą zbiegać się do globalnego optimum http://reinforcementlearning.ai-depot.com/ lub tu: W przypadku dowolnej ustalonej polityki Pi udowodniono, że algorytm TD opisany powyżej jest …
1
Szybkie indeksowanie kombinacji k
Powracam do starego problemu, nad którym pracowałem jakiś czas temu. Typowy scenariusz to „3 bity są ustawione w 8-bitowej liczbie całkowitej”, tj. 00000111. Wszystkie unikalne kombinacje z 3 bitami zestawu można łatwo wygenerować (w kolejności) za pomocą zagnieżdżonych pętli. Interesuje mnie kombinacja indeksu mapowania <->, tzn. „00001011” byłby drugą kombinacją …
2
Idealna struktura danych do przechowywania danych map?
Zostałem o to zapytany w teście wywiadu. Na teście dobrze sobie radziłem, ale nie wiedziałem wystarczająco dużo, aby odpowiedzieć na to pytanie. Jestem ciekawy, jakich struktur danych mogę użyć do szybkiego zapytania danych. Zasadniczo chodzi o to, że odcinki dróg (linie składające się z punktów) przechowywane są w jakiejś strukturze …
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.