Zasoby, które znalazłem na temat złożoności czasowej, nie są jasne, kiedy można zignorować terminy w równaniu złożoności czasowej, w szczególności na przykładach innych niż wielomianowe. Jest dla mnie jasne, że biorąc pod uwagę coś w formie n 2 + n + 1, ostatnie dwa terminy są nieistotne. W...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte 5 lat temu . Popraw to pytanie...
Jaki byłby najbardziej optymalny algorytm (pod względem wydajności) do obliczenia liczby dzielników podanej liczby? Byłoby wspaniale, gdybyś mógł podać pseudokod lub link do jakiegoś przykładu. EDYCJA: Wszystkie odpowiedzi były bardzo pomocne, dziękuję. Wdrażam Sieve of Atkin, a potem zamierzam...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte 6 lat temu . Popraw to pytanie...
Miałem to pytanie w teście Algorytmów wczoraj i nie mogę znaleźć odpowiedzi. Doprowadza mnie to do szału, bo było warte około 40 punktów. Wydaje mi się, że większość zajęć nie rozwiązała go poprawnie, ponieważ nie wymyśliłem rozwiązania w ciągu ostatnich 24 godzin. Mając dowolny ciąg binarny o...
Szukam nierekurencyjnego algorytmu pierwszego wyszukiwania głębokości dla drzewa niebinarnego. Wszelaka pomoc jest bardzo
W wolnym czasie poznałem różne algorytmy, a jeden z nich, który wydaje mi się bardzo interesujący, nazywa się algorytmem HyperLogLog - który szacuje, ile unikalnych elementów znajduje się na liście. Było to dla mnie szczególnie interesujące, ponieważ wróciłem do czasów MySQL, kiedy zobaczyłem...
Stworzyłem klasę QuickRandom, której zadaniem jest szybkie tworzenie liczb losowych. To naprawdę proste: po prostu weź starą wartość, pomnóż przez a doublei weź część dziesiętną. Oto moja QuickRandomklasa w całości: public class QuickRandom { private double prevNum; private double...
Podczas przechodzenia przez drzewo / wykres, jaka jest różnica między Najpierw szerokość i najpierw głębokość? Wszelkie przykłady kodowania lub pseudokodu byłyby
Chcę zaprojektować program, który pomoże mi ocenić pomiędzy 5 predefiniowanymi kolorami, który jest bardziej podobny do koloru zmiennego iz jakim procentem. Chodzi o to, że nie wiem, jak to zrobić ręcznie, krok po kroku. Dlatego jeszcze trudniej jest wymyślić program. Więcej szczegółów: Kolory...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się na jednym problemie, edytując ten post . Zamknięte w zeszłym roku . Popraw to pytanie...
Jaka jest różnica między stertą a BST? Kiedy używać sterty, a kiedy BST? Jeśli chcesz uzyskać elementy w sposób posortowany, czy BST jest lepszy od
Mój przyjaciel przeprowadza rozmowę kwalifikacyjną o pracę. Jedno z pytań podczas rozmowy kwalifikacyjnej sprawiło, że pomyślałem, po prostu chciałem uzyskać opinię. Istnieją 2 nieujemne liczby całkowite: i oraz j. Biorąc pod uwagę następujące równanie, znajdź (optymalne) rozwiązanie, aby wykonać...
OK - jestem prawie zawstydzony, publikując to tutaj (i skasuję, jeśli ktoś zagłosuje za zamknięciem), ponieważ wydaje się, że jest to podstawowe pytanie. Czy jest to właściwy sposób zaokrąglania w górę do wielokrotności liczby w C ++? Wiem, że są inne pytania z tym związane, ale szczególnie...
OK, więc nie brzmię jak idiota, mam zamiar określić problem / wymagania dokładniej: Igła (wzór) i stóg siana (tekst do wyszukania) to ciągi zakończone znakiem C w stylu C. Brak informacji o długości; w razie potrzeby należy ją obliczyć. Funkcja powinna zwrócić wskaźnik do pierwszego dopasowania...
W Disney World używają systemu o nazwie Fastpass, aby stworzyć drugą, krótszą linię dla popularnych przejażdżek. Chodzi o to, że możesz poczekać w standardowej linii, często z czekaniem dłuższym niż godzinę, lub możesz uzyskać FastPass, który pozwala wrócić w określonym czasie (zwykle kilka godzin...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Przeczytałem artykuł o różnych algorytmach tasowania w Coding Horror . Widziałem, że gdzieś ludzie zrobili to, aby przetasować listę: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Czy to dobry algorytm odtwarzania losowego? Jak to dokładnie działa? Czy jest to...
Ja zapytałem pytanie kilka dni wstecz, jak znaleźć najbliższych sąsiadów dla danego wektora. Mój wektor ma teraz 21 wymiarów i zanim przejdę dalej, ponieważ nie jestem z dziedziny uczenia maszynowego ani matematyki, zaczynam zadawać sobie kilka podstawowych pytań: Czy odległość euklidesowa jest...
Podejrzewam, że odpowiedź brzmi `` z powodu matematyki '', ale miałem nadzieję, że ktoś mógłby dać trochę więcej wglądu na podstawowym poziomie ... Grzebałem dzisiaj w kodzie źródłowym BCL, przyglądając się, jak niektóre z klas, których używałem wcześniej, zostały faktycznie zaimplementowane....