algorithm

Jak określić najdłuższy okres narastania przy użyciu programowania dynamicznego?

Mam zbiór liczb całkowitych. Chcę znaleźć najdłuższy wzrost tego zbioru przy użyciu programowania dynamicznego.

Jak działa funkcja rekomendacji Amazon?

Jaka technologia wchodzi za ekrany Amazon recommendation technology? Uważam, że rekomendacja Amazon jest obecnie najlepsza na ... sis Koszyk Rynkowy Analiza Analiza Powinowactwa Sugerowana Lektura: Eksploracja danych: koncepcje i Technika

Jaki jest algorytm Hi / Lo?

Jaki jest algorytm Hi / Lo? Znalazłem to w dokumentacji NHibernate (jest to jedna z metod generowania unikalnych kluczy, sek ... rego wyjaśnienia, jak to działa. Wiem, że Nhibernate się tym zajmuje i nie muszę znać wnętrza, ale jestem po prostu ciekawa.

Określić, czy dwa prostokąty nakładają się na siebie?

Próbuję napisać program C++, który pobiera od użytkownika następujące dane do konstruowania prostokątów (między 2 a 5): heigh ... lementowałem poprawnie algorytm, z którym się połączyłem, lub czy zrobiłem dokładnie jak to zinterpretować? Jakieś sugestie?

Jaki jest dobry algorytm ograniczania szybkości?

Przydałby mi się jakiś pseudo-kod, albo lepiej Python. Próbuję zaimplementować kolejkę ograniczającą szybkość dla Bot IRC Py ... a wiadomość, ale Kolejka staje się pełna i bot czeka 8 sekund, nawet jeśli nie jest potrzebny od 8 sekund. drugi okres minął.

Dobra Biblioteka algorytmów grafów Java? [zamknięte]

zamknięte. to pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. ... rzewo, węzły algorytmu Kruskala, krawędzie itp. Najlepiej taki z dobrymi algorytmami/strukturami danych w ładnym Java oo API.

Różnica między notacją Big-O i Little-O

Jaka jest różnica między Big-O notacją O(n)a Little-o notacją o(n)?

Trudne pytanie o wywiad Google

Mój przyjaciel szuka pracy. Jedno z pytań z wywiadu dało mi do myślenia, chciałem tylko trochę informacji zwrotnej. Istnieją ... 0 = 4 2^0 * 5^1 = 5 2^3 * 5^0 = 8 2^1 * 5^1 = 10 2^4 * 5^0 = 16 2^2 * 5^1 = 20 2^0 * 5^2 = 25 Nie widzę wzoru. Twoje myśli?

Najbardziej efektywny sposób implementacji funkcji mocy opartej na liczbach całkowitych pow (int, int)

Jaki jest najbardziej efektywny sposób podniesienia liczby całkowitej do potęgi innej liczby całkowitej w C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

Dobre przykłady, artykuły, książki do zrozumienia programowania dynamicznego [zamknięty]

Nie potrafię rozgryźć zasad programowania dynamicznego i naprawdę tego chcę. DP jest bardzo potężny, może rozwiązać takie pro ... ), które wyjaśniłyby mi czym jest programowanie dynamiczne? Chcę przede wszystkim prostych przykładów, a potem przejdę dalej.

Przedstawianie i rozwiązywanie labiryntu z obrazem

Jaki jest najlepszy sposób przedstawiania i rozwiązywania labiryntu, biorąc pod uwagę obraz? Biorąc pod uwagę obraz JPEG ( ... numpy.vstack(itertools.imap(numpy.uint8, pixels)) start, end = (402, 985), (398, 27) print bfs(start, end, image2d, [])

Określ kolor czcionki na podstawie koloru tła

Biorąc pod uwagę system (na przykład stronę internetową), który pozwala użytkownikowi dostosować kolor tła dla niektórych sek ... em pewien, że jest jakiś algorytm, ale nie wiem wystarczająco dużo o kolorach, jasności, itp, aby to rozgryźć na własną rękę.

Algorytm wykrywania nakładających się okresów

Muszę wykryć, czy dwa okresy czasu nakładają się na siebie. Każdy okres ma datę początkową i końcową. Muszę wykryć, czy mój p ... ie DateTime), który sobie z tym poradzi? Po trzecie: jeśli nie, jakie byłoby twoje podejście do tego porównania najszybciej?

Pomiń listę a binarne drzewo wyszukiwania

Ostatnio natknąłem się na strukturę danych znaną jako pomiń listę. Wydaje się, że ma bardzo podobne zachowanie do binarnego drzewa wyszukiwania. Dlaczego w ogóle chcesz używać listy przeskoków nad binarnym drzewem wyszukiwania?

Jak znaleźć najniższego wspólnego przodka dwóch węzłów w dowolnym drzewie binarnym?

Drzewo binarne niekoniecznie musi być binarnym drzewem wyszukiwania. Strukturę można przyjąć jako - struct node { int d ... wien, czy to się zepsuje w jakimś przypadku. Czy jest jakieś inne (ewentualnie bardziej optymalne) rozwiązanie tego problemu?

Biorąc pod uwagę liczbę, znajdź następną wyższą liczbę, która ma dokładnie taki sam zestaw cyfr, jak liczba oryginalna

Właśnie zbombardowałem wywiad i zrobiłem prawie zero postępów w moim pytaniu wywiadowym. Czy ktoś może mi powiedzieć jak to z ... wać, że będę musiał kontynuować poszukiwania pracy. Edit: jeśli to coś warte, zostałem zaproszony na kolejną rundę wywiadów

Algorytm wyszukiwania top 10 terminów

Obecnie przygotowuję się do wywiadu i przypomniało mi się pytanie, które kiedyś zadałem w poprzednim wywiadzie, które brzmiał ... t, że lista top 10 jest stale aktualizowana, więc jakoś trzeba obliczyć swoją top 10 przez przesuwanie okno. Jakieś pomysły?

Znalezienie trzech elementów w tablicy, których suma jest najbliższa danej liczbie

Biorąc pod uwagę tablicę liczb całkowitych, A1, A2, ..., An, łącznie z negatywami i pozytywami oraz inną liczbą całkowitą S. ... losowo wybrany numer. Czy istnieje jakiś skuteczny algorytm inny niż brute force search, aby znaleźć trzy liczby całkowite?

Algorytm O(nlogn) - Znajdź trzy równomiernie rozmieszczone w ciągu binarnym

Miałem wczoraj takie pytanie na teście algorytmów i nie mogę znaleźć odpowiedzi. Doprowadza mnie to do szaleństwa, bo było w ... asności "równomiernie rozłożonej". Więc 1001011 jest poprawną liczbą. Z 1, 4 i 7 są te, które są równomiernie rozmieszczone.

Dlaczego sprawdzamy pierwiastek kwadratowy liczby pierwszej, aby określić, czy jest ona pierwsza?

Aby sprawdzić, czy liczba jest pierwsza, czy nie, dlaczego musimy sprawdzić, czy jest podzielna tylko do pierwiastka kwadratowego tej liczby?