Pytania otagowane jako algorithm

Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.

5
Znajdź XOR wszystkich liczb w podanym zakresie
Dostajesz duży zakres [a, b], gdzie „a” i „b” mogą zwykle wynosić od 1 do 4 000 000 000 włącznie. Musisz znaleźć XOR wszystkich liczb w podanym zakresie. Ten problem był używany w TopCoder SRM. Widziałem jedno z zgłoszonych rozwiązań w meczu i nie jestem w stanie dowiedzieć się, jak …
99 algorithm 
2
std :: back_inserter dla std :: set?
Myślę, że to proste pytanie. Muszę zrobić coś takiego: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Oczywiście std::back_inserternie działa, ponieważ nie ma push_back. std::inserterrównież potrzebuje iteratora? Nie korzystałem, std::inserterwięc nie wiem, co robić. Czy ktoś ma pomysł? Oczywiście moją drugą opcją jest użycie wektora dla s2, a …
98 c++  algorithm  stl 
22
Algorytm określania zakończenia gry w kółko i krzyżyk
Napisałem grę w kółko i krzyżyk w Javie i moją obecną metodę określania kont zakończenia gry dla następujących możliwych scenariuszy zakończenia gry: Plansza jest pełna i żaden zwycięzca nie został jeszcze wyłoniony: Gra kończy się remisem. Krzyż wygrał. Circle wygrał. Niestety, aby to zrobić, czyta wstępnie zdefiniowany zestaw tych scenariuszy …
12
Szukam dobrego algorytmu generowania mapy świata [zamknięte]
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 2 lata temu . Popraw to pytanie Pracuję nad grą podobną do Civilization i szukam dobrego algorytmu do generowania …
97 algorithm  map  terrain 
5
Prosty przykład dla kogoś, kto chce zrozumieć programowanie dynamiczne [zamknięte]
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 5 lat temu . Popraw to pytanie Szukam zrozumiałego przykładu dla kogoś, kto chce się nauczyć programowania dynamicznego. Są tutaj dobre odpowiedzi na …
4
Złożoność czasowa algorytmu Sieve of Eratostenes
Z Wikipedii: Złożoność algorytmu to O(n(logn)(loglogn))operacje bitowe. Jak do tego doszedłeś? To, że złożoność obejmuje ten loglogntermin, mówi mi, że sqrt(n)gdzieś jest. Załóżmy, że uruchamiam sito na pierwszych 100 liczbach ( n = 100), zakładając, że oznaczenie liczb jako złożonych zajmuje stały czas (implementacja tablicy), liczba razy, której użyjemy, mark_composite()byłaby …
16
Algorytm tworzenia planu lekcji
Zastanawiałem się, czy są znane rozwiązania algorytmu tworzenia planu lekcji. Zasadniczo chodzi o optymalizację „rozproszenia godzin” (zarówno w przypadku nauczycieli, jak i klas) dla danych stowarzyszeń klasa-przedmiot-nauczyciel. Można założyć, że na wejściu mamy skojarzone ze sobą zestawy klas, przedmiotów lekcji i nauczycieli, a plan zajęć powinien mieścić się między 8:00 …
4
W jaki sposób Lucene indeksuje dokumenty?
Przeczytałem jakiś dokument o Lucene; również przeczytałem dokument w tym linku ( http://lucene.sourceforge.net/talks/pisa ). Naprawdę nie rozumiem, jak Lucene indeksuje dokumenty i nie rozumiem, jakich algorytmów używa Lucene do indeksowania? Na powyższym łączu jest napisane, że Lucene używa tego algorytmu do indeksowania: algorytm przyrostowy: utrzymywać stos indeksów segmentowych utworzyć indeks …
30
Programmer Puzzle: kodowanie stanu szachownicy w trakcie gry
Nie do końca pytanie, bardziej zagadka ... Przez lata brałem udział w kilku wywiadach technicznych z nowymi pracownikami. Poza zadawaniem standardowych pytań „czy znasz technologię X”, próbowałem też wyczuć, jak podchodzą do problemów. Zazwyczaj wysyłałem im pytanie e-mailem dzień przed rozmową i oczekiwałem, że znajdą rozwiązanie do następnego dnia. Często …
17
Jak mogę zmierzyć podobieństwo między dwoma obrazami? [Zamknięte]
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 2 lata temu . Popraw to pytanie Chciałbym porównać zrzut ekranu jednej aplikacji (może to być strona internetowa) z wcześniej wykonanym zrzutem ekranu, …
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.