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...
Próbuję stworzyć grę karcianą, w której karty się rozkładają. W tej chwili do wyświetlenia używam API Allegro, które ma funkcję: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); więc dzięki temu mogę łatwo uzyskać efekt wachlarza. Problem polega na...
Podstawowy algorytm dla BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Więc myślę, że złożoność czasowa byłaby następująca: v1 + (incident edges) + v2 + (incident edges) +...
Kilka miesięcy temu miałem wywiad z funduszem hedgingowym w Nowym Jorku i niestety nie dostałem oferty stażu jako inżynier danych / oprogramowania. (Poprosili również, aby rozwiązanie było w języku Python). Prawie schrzaniłem problem z pierwszym wywiadem ... Pytanie: Biorąc pod uwagę ciąg...
Sortowanie zajmuje O (n log n) w przypadku szeregowym. Jeśli mamy O (n) procesorów, liczylibyśmy na liniowe przyspieszenie. Istnieją algorytmy równoległe O (log n), ale mają one bardzo wysoką stałą. Nie mają również zastosowania na standardowym sprzęcie, który nie ma w pobliżu procesorów O (n)....
Natknąłem się na to pytanie w książce o algorytmach ( Algorithms, 4th Edition autorstwa Roberta Sedgewicka i Kevina Wayne'a). Kolejka z trzema stosami. Zaimplementuj kolejkę z trzema stosami, tak aby każda operacja kolejki miała stałą (w najgorszym przypadku) liczbę operacji na stosie....
Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod...
Co to jest dobra funkcja skrótu? Widziałem wiele funkcji skrótu i aplikacji na moich kursach dotyczących struktur danych na studiach, ale głównie dostałem, że dość trudno jest zrobić dobrą funkcję mieszającą. Z zasady, aby uniknąć kolizji, mój profesor powiedział, że: function Hash(key)...
Załóżmy, że mam n-stronną kostkę obciążoną, w której każda strona k ma pewne prawdopodobieństwo, że p k wypadnie, gdy ją rzucę. Ciekawe, czy istnieje dobry algorytm do przechowywania tych informacji w sposób statyczny (tj. Dla ustalonego zestawu prawdopodobieństw), aby móc skutecznie zasymulować...
Na zajęciach zajmujemy się algorytmami sortowania i chociaż dobrze je rozumiem, kiedy o nich mówię i piszę pseudokod, mam problemy z napisaniem dla nich właściwego kodu. Oto moja próba w Pythonie: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted =...
To pytanie dotyczące bomb zipowych w naturalny sposób doprowadziło mnie do strony Wikipedii na ten temat. W artykule wymieniono przykład pliku zip o rozmiarze 45,1 kb, który jest dekompresowany do 1,3 eksabajta. Jakie są zasady / techniki, które zostałyby zastosowane do stworzenia takiego pliku...
Muszę utworzyć funkcję, która przyjmuje ciąg znaków i powinna zwracać truelub w falseoparciu o to, czy dane wejściowe składają się z powtarzającej się sekwencji znaków. Długość podanego ciągu jest zawsze większa niż, 1a sekwencja znaków musi mieć co najmniej jedno powtórzenie. "aa" //...
Jak sprawdzić, czy liczba jest palindromem? Dowolny język. Dowolny algorytm. (z wyjątkiem algorytmu przekształcania liczby w łańcuch, a następnie odwracania
W tym pytaniu Jak efektywnie wybrać kontener biblioteki standardowej w C ++ 11? to przydatny schemat blokowy, którego można używać podczas wybierania kolekcji w języku C ++. Pomyślałem, że to przydatne źródło informacji dla osób, które nie są pewne, której kolekcji powinny używać, więc próbowałem...
Jeśli masz miliard liczb i sto komputerów, jaki jest najlepszy sposób na zlokalizowanie mediany tych liczb? Jedno rozwiązanie, które mam, to: Podziel zestaw równo między komputery. Sortuj je. Znajdź mediany dla każdego zestawu. Sortuj zestawy według środkowych. Połącz dwa zestawy naraz, od...
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...
Pracuję na tablicy mieszającej w języku C i testuję funkcję skrótu dla ciągu znaków. Pierwszą funkcją, którą wypróbowałem, jest dodanie kodu ascii i użycie modulo (% 100), ale mam słabe wyniki przy pierwszym teście danych: 40 kolizji na 130 słów. Ostateczne dane wejściowe będą zawierały 8 000...
Mając listę słów, jak byś ułożył je w siatkę krzyżówek? Nie musiałaby przypominać „właściwej” krzyżówki, która jest symetryczna lub podobna: w zasadzie wystarczy podać pozycję początkową i kierunek dla każdego
Załóżmy, że mamy tablicę n liczb całkowitych reprezentujących ceny akcji w jednym dniu. Chcemy znaleźć parę (buyDay, sellDay) , gdzie buyDay ≤ sellDay , taką, że gdybyśmy kupili akcje w buyDay i sprzedali w sellDay , zmaksymalizowalibyśmy nasz zysk. Oczywiście istnieje rozwiązanie algorytmu O (n 2...
Mając tablicę n liczb całkowitych i określoną liczbę X, znajdź wszystkie unikalne pary elementów (a, b), których suma jest równa X. Oto moje rozwiązanie, jest to O (nLog (n) + n), ale nie jestem pewien, czy jest optymalne, czy nie. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0};...