Ich versuche ein Kartenspiel zu machen, bei dem die Karten auffächern. Im Moment benutze ich die Allegro-API, die eine Funktion hat: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); So kann ich meinen Fan-Effekt leicht machen. Das Problem ist dann zu...
Was ist der Unterschied zwischen Divide and Conquer-Algorithmen und dynamischen Programmieralgorithmen? Wie unterscheiden sich die beiden Begriffe? Ich verstehe den Unterschied zwischen ihnen nicht. Bitte nehmen Sie ein einfaches Beispiel, um den Unterschied zwischen den beiden zu erklären und zu...
Ich hatte vor einigen Monaten ein Interview mit einer Hedgefondsfirma in New York und leider habe ich das Praktikumsangebot als Daten- / Software-Ingenieur nicht erhalten. (Sie baten auch um die Lösung in Python.) Ich habe das erste Interviewproblem ziemlich vermasselt ... Frage: Schreiben Sie...
Ich bin auf diese Frage in einem Algorithmusbuch gestoßen ( Algorithms, 4th Edition von Robert Sedgewick und Kevin Wayne). Warteschlange mit drei Stapeln. Implementieren Sie eine Warteschlange mit drei Stapeln, sodass für jede Warteschlangenoperation eine konstante Anzahl von Stapeloperationen...
Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, was sind die Unterscheidungsfaktoren, die mich dazu bringen würden, einen über den anderen zu wählen? Aus meiner naiven Sicht scheint es, als hätte die Verwendung eines Tries einen zusätzlichen Aufwand, da er nicht als...
Das Sortieren dauert im seriellen Fall O (n log n). Wenn wir O (n) -Prozessoren haben, würden wir auf eine lineare Beschleunigung hoffen. O (log n) parallele Algorithmen existieren, aber sie haben eine sehr hohe Konstante. Sie sind auch nicht auf Standardhardware anwendbar, die nicht in der Nähe...
Der grundlegende Algorithmus für 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 Ich würde also denken, die zeitliche Komplexität wäre: v1 + (incident edges) + v2 + (incident edges) + .... + vn...
Diese Frage zu Zip-Bomben führte mich natürlich zur Wikipedia-Seite zum Thema. Der Artikel erwähnt ein Beispiel für eine 45,1-KB-Zip-Datei, die auf 1,3 Exabyte dekomprimiert wird. Welche Prinzipien / Techniken würden verwendet, um eine solche Datei überhaupt zu erstellen? Ich möchte dies nicht...
Was ist eine gute Hash-Funktion? Ich habe in meinen Datenstrukturkursen im College viele Hash-Funktionen und Anwendungen gesehen, aber ich habe meistens festgestellt, dass es ziemlich schwierig ist, eine gute Hash-Funktion zu erstellen. Als Faustregel zur Vermeidung von Kollisionen sagte mein...
Im Unterricht machen wir Sortieralgorithmen und obwohl ich sie gut verstehe, wenn ich über sie spreche und Pseudocode schreibe, habe ich Probleme, tatsächlichen Code für sie zu schreiben. Dies ist mein Versuch in Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList)...
Angenommen, ich habe einen n-seitig geladenen Würfel, bei dem jede Seite k eine gewisse Wahrscheinlichkeit p k hat , beim Würfeln hochzukommen. Ich bin gespannt, ob es einen guten Algorithmus zum statischen Speichern dieser Informationen gibt (dh für einen festen Satz von Wahrscheinlichkeiten),...
Ich muss eine Funktion erstellen, die eine Zeichenfolge akzeptiert, und sie sollte zurückgegeben werden trueoder darauf falsebasieren, ob die Eingabe aus einer wiederholten Zeichenfolge besteht. Die Länge der angegebenen Zeichenfolge ist immer größer als 1und die Zeichenfolge muss mindestens eine...
Wie überprüfe ich, ob eine Zahl ein Palindrom ist? Jede Sprache. Beliebiger Algorithmus. (außer dem Algorithmus, die Zahl zu einer Zeichenfolge zu machen und dann die Zeichenfolge
Wenn Sie eine Milliarde Zahlen und einhundert Computer haben, wie können Sie den Median dieser Zahlen am besten ermitteln? Eine Lösung, die ich habe, ist: Teilen Sie das Set gleichmäßig auf die Computer auf. Sortieren Sie sie. Finden Sie die Mediane für jeden Satz. Sortieren Sie die Sätze nach...
In dieser Frage Wie kann ich einen Standardbibliothekscontainer in C ++ 11 effizient auswählen? ist ein praktisches Flussdiagramm für die Auswahl von C ++ - Sammlungen. Ich dachte, dass dies eine nützliche Ressource für Leute ist, die sich nicht sicher sind, welche Sammlung sie verwenden sollen,...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Ich arbeite an einer Hash-Tabelle in C-Sprache und teste die Hash-Funktion für Zeichenfolgen. Die erste Funktion, die ich versucht habe, ist das Hinzufügen von ASCII-Code und die Verwendung von Modulo (% 100), aber ich habe beim ersten Datentest schlechte Ergebnisse erzielt: 40 Kollisionen für 130...
Angenommen, wir erhalten ein Array von n ganzen Zahlen, die die Aktienkurse an einem einzelnen Tag darstellen. Wir wollen ein Paar finden (buyDay, sellDay) , mit buyDay ≤ sellDay , so dass , wenn wir den Bestand an gekauft buyDay und verkaufen es an sellDay , würden wir unseren Gewinn...
Finden Sie bei einem gegebenen Array von n ganzen Zahlen und einer gegebenen Zahl X alle eindeutigen Paare von Elementen (a, b), deren Summation gleich X ist. Das Folgende ist meine Lösung, es ist O (nLog (n) + n), aber ich bin nicht sicher, ob es optimal ist oder nicht. int main(void) { int arr...
Wie würden Sie bei einer Liste von Wörtern vorgehen, um sie in einem Kreuzworträtselgitter anzuordnen? Es müsste nicht wie ein "richtiges" Kreuzworträtsel sein, das symmetrisch ist oder so etwas: Geben Sie einfach eine Startposition und -richtung für jedes Wort