Chciałbym obliczyć zarówno sinus, jak i współsinus wartości razem (na przykład, aby utworzyć macierz rotacji). Oczywiście mógłbym je obliczyć osobno, jeden po drugim, npa = cos(x); b = sin(x); , ale zastanawiam się, czy istnieje szybszy sposób, gdy potrzebuję obu wartości. Edycja: podsumowanie...
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 działa. Czy...
Rozważmy następującą tablicę: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd jaki jest najkrótszy i najbardziej elegancki sposób wykrywania wspólnej ścieżki bazowej - w tym...
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...
Czy struktury danych trie i radix trie to to samo? Jeśli nie są takie same, jakie jest znaczenie radix trie (AKA Patricia trie)?
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ć,...
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...
Jaka jest dokładna różnica między algorytmami Dijkstry i Prim? Wiem, że Prim poda MST, ale drzewo wygenerowane przez Dijkstrę będzie również MST. Więc jaka jest dokładna różnica?
Ciekaw jestem, czy O (n log n) jest najlepsze, co może zrobić lista połączona.
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...
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...
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...
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...
Potrzebuję takiej funkcji: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Czy ktoś może podpowiedzieć, jak mógłbym to napisać? Czy możesz mi podać dobrą stronę internetową, na której można znaleźć tego...
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ą...
Zarówno quicksort, jak i heapsort wykonują sortowanie na miejscu. Co jest lepsze? Jakie są zastosowania i przypadki, w których jest to preferowane?
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...
Pracuję nad skryptem, który generuje dokumenty Excela i muszę przekonwertować liczbę na odpowiednik nazwy kolumny. Na przykład: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Napisałem już algorytm, aby to zrobić, ale chciałbym wiedzieć, czy można to zrobić prostszym lub...
Nauczyłem się, że algorytm Dijkstry był następujący while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Jestem zupełnie nowy w Pythonie i próbuję zaimplementować w nim quicksort. Czy ktoś mógłby mi pomóc w uzupełnieniu kodu? Nie wiem, jak połączyć te trzy tablice i je wydrukować. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0]...