Programowanie algorithm

22

Jaki jest najbardziej skuteczny sposób znajdowania wszystkich czynników liczby w Pythonie?

Czy ktoś może mi wyjaśnić skuteczny sposób znajdowania wszystkich czynników liczby w Pythonie (2.7)? Mogę stworzyć algorytm, który to zrobi, ale myślę, że jest on słabo zakodowany i uzyskanie wyniku dla dużej liczby zajmuje zbyt dużo czasu.

142 python algorithm python-2.7 performance factorization

17

Najlepszy sposób na losowanie tablicy w .NET

Jaki jest najlepszy sposób na losowanie tablicy ciągów w .NET? Moja tablica zawiera około 500 ciągów i chciałbym utworzyć nową Arrayz tymi samymi ciągami, ale w losowej kolejności. W odpowiedzi uwzględnij przykład w języku C #.

141 c# .net algorithm sorting random

10

Jak efektywnie porównać dwie nieuporządkowane listy (nie zestawy) w Pythonie?

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a i b należy uważać za równe, ponieważ mają dokładnie te same elementy, tylko w różnej kolejności. Rzecz w tym, że moje rzeczywiste listy będą składać się z obiektów (instancji moich klas), a nie …

141 python algorithm list comparison

8

Różnica między Divide and Conquer Algo a programowaniem dynamicznym

Jaka jest różnica między algorytmami dzielenia i zwyciężania a algorytmami programowania dynamicznego? Czym różnią się te dwa terminy? Nie rozumiem różnicy między nimi. Proszę posłużyć się prostym przykładem, aby wyjaśnić różnice między nimi i na jakiej podstawie wydają się być podobne.

140 algorithm dynamic-programming divide-and-conquer

5

Obracanie punktu wokół innego punktu (2D)

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 tym, aby wiedzieć, która karta jest pod myszą. Aby to zrobić, pomyślałem o wykonaniu testu zderzenia wielokątów. …

139 c++ algorithm

13

Biorąc pod uwagę ciąg miliona liczb, zwraca wszystkie powtarzające się liczby 3-cyfrowe

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 miliona liczb (na przykład Pi), napisz funkcję / …

137 python algorithm data-structures number-theory

8

Dlaczego złożoność czasowa zarówno DFS, jak i BFS O (V + E)

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) + .... …

137 algorithm time-complexity graph-theory breadth-first-search

5

Jak zaimplementować kolejkę z trzema stosami?

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. Ostrzeżenie: wysoki stopień trudności. Wiem, jak ustawić kolejkę …

136 algorithm data-structures

4

Który algorytm sortowania równoległego ma najlepszą średnią wydajność przypadku?

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). W przypadku procesorów p rozsądne …

136 algorithm sorting concurrency

2

Dlaczego optymalne wartościowanie rachunku λ są w stanie obliczyć duże modułowe wykładniki bez wzorów?

Liczby kościelne to kodowanie liczb naturalnych jako funkcji. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Zgrabnie, możesz potęgować 2 liczby kościołów, po …

135 algorithm haskell functional-programming lambda-calculus modular-arithmetic

8

Jak wybrać między tabelą skrótów a Trie (drzewo prefiksów)?

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 względem czasu wykonywania (zakładając, że najdłuższy klucz jest …

134 algorithm data-structures hashtable trie

8

Co to jest dobra funkcja skrótu?

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) return key mod PrimeNumber end (mod jest operatorem% …

133 algorithm language-agnostic hash

14

Jak zrobić bombę Zip?

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 w pierwszej kolejności? Właściwie nie chcę …

131 algorithm compression

27

Bubble Sortowanie zadań domowych

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 = True while …

131 python algorithm sorting bubble-sort

4

Struktura danych dla załadowanych kości?

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ć losowy rzut kostką. Obecnie mam rozwiązanie O (lg …

131 algorithm language-agnostic data-structures random probability

Pytania otagowane jako algorithm