algorithm, Seitenzahl 12

Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.

Antwort

Wie bekomme ich die längste sich wiederholende Zeichenfolge in der Teilzeichenfolge von der Suffixstruktur?

Ich muss die längste sich wiederholende Zeichenfolge in der Teilzeichenfolge finden. Angenommen, ich habe die Zeichenfolge "bannana" Wikipedia sagt folgendes: In der Informatik ist das längste wiederholte Teilstring-Problem das P...

16.07.2015, 17:03

Antworten

Dip beim Verbinden von geblendeten Antialiaslinien

Ich habe ein Problem, wenn ich zwei Antialias-Linien bei der Verwendung eines Mischmodus einsetze, bekomme ich einen Sprung an dem Punkt, an dem sie sich verbinden. Mit dem Mischmodus meine ich, dass ich meine Antialias-Linie zeichne, indem ich...

16.09.2012, 12:58

Antwort

Welche Speicherverwaltungsalgorithmen werden von den großen Compiler-Anbietern verwendet?

Dies ist eine Teilmenge von eine vorherige Frage . Als Übung schreibe ich einen Speichermanager - also den Code, der malloc implementiert, realloc und free (oder neu und löscht). Die RTL für meine Sprache, Delphi, ermöglicht den einfachen...

30.04.2013, 10:01

Antworten

Algorithmus zum Finden von Symmetrien eines Baumes

Ich habe n Sektoren, von 0 bis n-1 gegen den Uhrzeigersinn aufgezählt. Die Grenzen zwischen diesen Sektoren sind unendliche Zweige (n davon). Die Sektoren leben in der komplexen Ebene, und für n sogar, Sektor 0 und n / 2 werden durch die reelle...

01.05.2010, 14:42

Antwort

Code in for-Schleifen vs If-else-Anweisungen

Ich habe versucht, dieses Problem zu lösen: Ссылка Der folgende Code hat alle Tests in 44 ms bestanden. %Vor% Aber der folgende Code hat alle Tests in nur 20 ms bestanden. %Vor% Warum gibt es so einen signifikanten Unterschied? Der...

26.05.2016, 16:52

Antworten

Wie erkennt man, ob das gegebene Diagramm einen Zyklus hat, der alle Knoten enthält? Hat der vorgeschlagene Algorithmus irgendwelche Fehler?

Ich habe einen verbundenen, nicht gerichteten Graphen mit N Knoten und 2N-3 Kanten. Sie können den Graphen so betrachten, wie er auf einem vorhandenen Ausgangsgraphen aufgebaut ist, der 3 Knoten und 3 Kanten hat. Jeder Knoten wird dem Diagramm h...

06.04.2013, 19:44

Antworten

Lösung der "String Reduction" Lösung

Ich habe verschiedene Diskussionen und Code-Versuche gesehen, das "String reduction" Problem von interviewstreet zu lösen .com, aber keiner von ihnen tut es über dynamische Programmierung. Im Abschnitt Dynamic Programming aufgeführt, wird...

28.06.2012, 12:31

Antworten

Algorithmen für die Komprimierung von Set-Versuchen

Ich habe eine Sammlung von Sets, die ich in einen trie einfügen möchte. Normale Versuche bestehen aus Strings von Elementen - das heißt, die Reihenfolge der Elemente ist wichtig. Die Sets haben keine definierte Reihenfolge, daher besteht di...

22.02.2012, 23:30

Antwort

Berechnen der n-ten Ziffer von pi mit der Bailey-Borwein-Plouffe (BBP) -Formel

Wie berechne ich die n te binäre (oder hexadezimale) Ziffer von pi mit der Bailey-Borwein-Plouffe-Formel? Ich habe das Internet und diese Seite gründlich nach einer Antwort durchsucht, aber ich muss immer noch eine tatsächliche Implementierung...

29.04.2015, 21:08

Antworten

Nicht-rekursive Tiefensuche (DFS) unter Verwendung eines Stapels

Ok, das ist mein erster Beitrag auf Stack Overflow. Ich lese seit einiger Zeit und bewundere die Seite wirklich. Ich hoffe, dass dies akzeptabel ist. Also habe ich die ganze Zeit über Intro to Algorithms (Cormen. MIT Press) gelesen und bin dabei...

26.04.2012, 22:29