Suchergebnisse für Anfrage "algorithm"
Schwanzrekursionsoptimierung für JavaScript?
Ich entschuldige mich bei allen für die vagen früheren Versionen. Jemand hat beschlossen, Mitleid mit dem neuen Mädchen zu haben und mir beim Umschreiben dieser Frage zu helfen - hier ist ein Update, das hoffentlich die Dinge klären wird (und ...
Planare Diagrammlayouts
Welche Techniken zur Minimierung von Kantenüberlappungen gibt es beim Erstellen eines Diagramms? (Am besten mit GraphViz verwandt) Gibt es auch eine vorhandene Software, die einen Graphen planar auslegen kann? Aktuelles Layout ...
Bestimmen der Anzahl möglicher Kombinationen einer Zahl, um ein bestimmtes Ergebnis zu erhalten
Ich bin auf diese Frage gestoßen: Bestimmen Sie bei einer gegebenen Ganzzahl die Anzahl der möglichen Kombinationen mit nur 2,3,7, deren Summe die Ganzzahl ergibt. Z.B: 4 - 2 {(2,2)} 9 - 3 {(2, 7), (2, 2, 2, 3), (3, 3, 3)}Eine Möglichkeit ...
Gibt es einen O (n) Integer-Sortieralgorithmus?
Die letzte Woche bin ich darüber gestolpertdieses Papier [http://www.pw.ethz.ch/people/research_group/mauej/personal/publications/MaueSanders2007.pdf] wo die Autoren auf der zweiten Seite erwähnen: Beachten Sie, dass dies eine lineare Laufzeit ...
Verschachteln Sie drei gleich große Partitionen in einem Array in O (n) Zeit
Gegeben ein Array der Größe 3n des Formulars [x1, x2, x3... xn, y1, y2, y3... yn, z1, z2, z3... zn]Konvertiere es in[x1, y1, z1, x2, y2, z2, ... xn, yn, zn] Hier können xn, yn, zn beliebige ganze Zahlen sein. Siehe nachfolgendes Beispiel für ...
Versuch, einen effizienten Algorithmus für eine Funktion in Haskell zu erstellen
Ich suche nach einer effizienten Polynomzeitlösung für das folgende Problem: Implementieren Sie einen rekursiven Funktionsknoten x y zur Berechnung der (x, y) -ten Zahl in einem als definierten Zahlendreieck g(x,y) = 0 if |x| > y = 1 if (x,y) = ...
Non-Cycle-Pfad zu allen Knoten
Gibt es einen Algorithmus oder eine Reihe von Algorithmen, mit denen Sie die kürzeste Gehstrecke von einem beliebigen Startknoten finden können, sodass jeder Knoten in einem gewichteten, ungerichteten Diagramm angezeigt wird? Es ist nicht ganz ...
Für welche Technik verwende ich, wenn ich alle möglichen Kombinationen eines Sets überprüfen möchte?
Ich arbeite an einer Interviewfrage, die so aussieht: Überprüfen Sie anhand eines Arrays aus Ganzzahlen und Summe, ob sich eine Kombination zur Summe addiert. Welche Programmiertechnik benutzt man, um alle möglichen Kombinationen eines Sets ...
Struktur aus Bewegung, Rekonstruieren der 3D-Punktwolke bei gegebener 2D-Bildpunktkorrespondenz
Anwendungsfall Ein Objekt dreht sich mit unterschiedlicher Geschwindigkeit um sein ZentrumEine feste Kamera schaut auf das ObjektBei gegebener 2D-Bildpunktkorrespondenz wird die 3D-Punktwolke rekonstruiertWenn sich das Objekt dreht, sieht die ...
Summe der Multiplikation aller Kombinationen von m Elementen aus einem Array von n Elementen
Angenommen, ich habe ein Array{1, 2, 5, 4} undm = 3. Ich muss finden: 1*2*5 + 1*2*4 + 1*5*4 + 2*5*4Summe der Multiplikation aller Kombinationen von m Elementen aus einem Array von n Elementen. Eine der möglichen Lösungen ist, alle Kombinationen ...