algorithm, Seitenzahl 25

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.

Antworten

Objekte nach einer bestimmten Regel sortieren

In Javascript muss ich Objekte in einem Array nach Typ sortieren. Jeder Typ hat eine höhere Priorität, also sollte ein Objekt vom Typ "wischen" die höchste Priorität haben, also vorne im Array (Index = 0). Was wäre der beste Weg, um diese Obj...

29.12.2011, 01:39

Antworten

MS Farbcode in einem Interview gefragt

Ich hatte heute ein Interview und wurde diese Frage gestellt! kodieren Sie das MS Paint Programm. N * N Pixelbereich. gegebenes Pixel und Farbe, ändern Sie Farbe in Pixel zur gewünschten Farbe und wenn benachbarte Pixel von der gleichen Farbe...

01.03.2012, 21:42

Antworten

Kodierung von Byte-Daten in Ziffern

Gibt es eine übliche Methode, um beliebige Daten zu kodieren und zu dekodieren, so dass das kodierte Endergebnis nur aus Zahlen besteht - wie base64_encode, aber ohne die Buchstaben? Fiktives Beispiel: %Vor%

05.06.2010, 21:08

Antworten

Einen Baum gehen, Eltern zuerst

Was ist der beste Weg, um alle Knoten einer verknüpften Struktur zu besuchen (alle Knoten haben Referenzen auf Eltern und alle Kinder, Wurzelknoten haben null als Eltern), so dass kein Knoten vor einem seiner Vorfahren besucht wird? Brownie Punk...

23.10.2009, 22:55

Antworten

Kann TSP gelöst werden, indem man den Minimum Spanning Tree für das Diagramm findet [geschlossen]

Können wir das Problem des reisenden Verkäufers lösen, indem wir den minimalen Spannbaum für den gerichteten Graphen finden, dessen Knoten die zu besuchenden Städte sind und die Gewichte die Entfernungen zwischen den Städten sind? Gezielte Grafi...

01.10.2010, 11:32

Antworten

Summe der Produkte für mehrere Listen in Python

Versuchen Sie, die SUMPRODUCT-Funktion von Excel zu imitieren: %Vor% wobei n die Anzahl der Elemente in jedem Vektor ist. Dies ist ähnlich dem Skalarprodukt, aber für mehrere Vektoren. Ich lese die sehr ausführliche Diskussion des regul...

03.10.2010, 09:34

Antworten

Wie finden Sie allgemeine Zeichenfolgen zwischen zwei sehr großen Dateien?

Ich habe zwei sehr große Dateien (und keiner davon würde in den Speicher passen ). Jede Datei hat eine Zeichenfolge (die keine Leerzeichen enthält und entweder 99/100/101 Zeichen lang ist) in jeder Zeile. Update: Die Strings sind nic...

18.03.2009, 13:58

Antworten

So implementieren Sie strlen so schnell wie möglich

Angenommen, Sie arbeiten mit einem x86 32-Bit-System. Ihre Aufgabe ist es, die Strlen so schnell wie möglich zu implementieren. Es gibt zwei Probleme, auf die Sie achten müssen: 1. Adressausrichtung. 2. Speicher mit Maschinenwortlänge lesen (...

03.03.2010, 15:05

Antworten

Wie kann ich die Anzahl der Hamilton-Zyklen in einem vollständigen ungerichteten Graphen finden?

Kann jemand erklären, wie man die Anzahl der Hamilton-Zyklen in einem vollständigen ungerichteten Graphen findet? Wikipedia sagt , dass die Formel (n-1)!/2 ist, aber wenn ich diese Formel berechnet habe, hat K3 nur ein Zyklus und K4 hat 5...

07.09.2009, 04:12

Antworten

Grafik-Zeichnungsalgorithmen - Ich versuche, endliche Automaten zu rendern

Ich möchte etwas schreiben, das endliche Automaten zeichnen wird. Kennt jemand irgendwelche Algorithmen, die damit verbunden sind? EDIT: Ich sollte erwähnen, dass ich über Graphviz weiß. Ich möchte mein eigenes Zeichenprogramm / meine eigene...

06.02.2009, 00:50