Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese...
Ich habe eine Anpassung des Gesichtserkennungsalgorithmus von Viola-Jones implementiert . Die Technik beruht darauf, dass ein Teilrahmen mit 24 x 24 Pixeln in einem Bild platziert wird und anschließend rechteckige Merkmale an jeder Position mit jeder möglichen Größe darin platziert...
Ich möchte 2 neue Längengrade und 2 neue Breiten basierend auf einer Koordinate und einer Entfernung in Metern erstellen. Ich möchte einen schönen Begrenzungsrahmen um einen bestimmten Punkt erstellen. Es ist für einen Teil einer Stadt und maximal ± 1500 Meter. Ich denke daher nicht, dass die...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten .
Ich habe ein ungerichtetes Diagramm mit ungefähr 100 Knoten und ungefähr 200 Kanten. Ein Knoten ist mit "Start" gekennzeichnet, einer mit "Ende" und es gibt ungefähr ein Dutzend mit "Mustpass". Ich muss den kürzesten Weg durch dieses Diagramm finden, der bei 'start' beginnt, bei 'end' endet und...
Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist? Und wie heißt der Algorithmus? Ich würde mich über eine Referenz freuen.
Ich möchte herausfinden, ob ein Punkt innerhalb eines Rechtecks liegt oder nicht. Das Rechteck kann in beliebiger Weise ausgerichtet werden und muss nicht achsenausgerichtet sein. Eine Methode, die ich mir vorstellen konnte, bestand darin, die Rechteck- und Punktkoordinaten zu drehen, um die...
Vorwiegend wird DFS verwendet, um einen Zyklus in Diagrammen und nicht in BFS zu finden. Irgendwelche Gründe? Beide können feststellen, ob beim Durchlaufen des Baums / Diagramms bereits ein Knoten besucht
Gibt es eine Standardfunktion, die die Position (nicht den Wert) des max-Elements eines Array von Werten zurückgibt? Zum Beispiel: Angenommen, ich habe ein Array wie dieses: sampleArray = [1, 5, 2, 9, 4, 6, 3] Ich möchte eine Funktion, die die Ganzzahl 3 zurückgibt, die mir sagt, dass dies...
Ich suche nach einem Algorithmus, der zwei RGB-Farben vergleicht und einen Wert ihrer Ähnlichkeit erzeugt (wobei Ähnlichkeit "ähnlich in Bezug auf die durchschnittliche menschliche Wahrnehmung" bedeutet). Irgendwelche Ideen? EDIT : Da ich nicht mehr antworten kann, habe ich beschlossen, meine...
Ich suche nach einer JavaScript-Funktion, die zwei Zeichenfolgen vergleichen und die Wahrscheinlichkeit zurückgeben kann, dass sie gleich sind. Ich habe mir Soundex angesehen, aber das ist nicht besonders gut für Zeichenfolgen mit mehreren Wörtern oder Nicht-Namen. Ich suche eine Funktion wie:...
Dies ist eine Programmierfrage, die während eines schriftlichen Tests für ein Interview gestellt wurde. "Sie haben zwei einzeln verknüpfte Listen, die bereits sortiert sind. Sie müssen sie zusammenführen und den Kopf der neuen Liste zurückgeben, ohne neue zusätzliche Knoten zu erstellen. Die...
Ich habe zwei 2d-Numpy-Arrays: x_array enthält Positionsinformationen in x-Richtung, y_array enthält Positionen in y-Richtung. Ich habe dann eine lange Liste von x, y Punkten. Für jeden Punkt in der Liste muss ich den Array-Index des Speicherorts (in den Arrays angegeben) finden, der diesem Punkt...
Ein Anwendungsfall trat auf, wenn eine bedingte Kopie (1. machbar mit copy_if), aber von einem Wertecontainer zu einem Container mit Zeigern auf diese Werte (2. machbar mit transform) erstellt werden soll. Mit den verfügbaren Tools kann ich es nicht in weniger als zwei Schritten tun : #include...
Betrachten Sie einen Standard für die Schleife: for (int i = 0; i < 10; ++i) { // do something with i } Ich möchte verhindern, dass die Variable iim Hauptteil der forSchleife geändert wird. Ich kann jedoch nicht deklarieren i, constda dies die Inkrement-Anweisung ungültig macht. Gibt es...
Ich habe mit meinem eigenen Sudoku-Löser herumgespielt und nach Hinweisen auf gutes und schnelles Design gesucht, als ich darauf stieß: def r(a):i=a.find('0');~i or exit(a);[m in[(i-j)%9*(i/9^j/9)*(i/27^j/27|i%9/3^j%9/3)or a[j]for j in range(81)]or r(a[:i]+m+a[i+1:])for m in'%d'%5**18] from sys...
Was ist eine effiziente Methode zur Bestimmung der Fläche des resultierenden Polygons, wenn eine Reihe von Punkten im 2D-Raum angenommen wird, die sich nicht selbst schneiden? Nebenbei bemerkt, dies sind keine Hausaufgaben und ich suche keinen Code. Ich suche nach einer Beschreibung, mit der ich...
Geben Sie mir einige Gedanken darüber, wie Sie die Rückgängig- / Wiederherstellungsfunktion implementieren können - wie wir es in Texteditoren getan haben. Welche Algorithmen soll ich verwenden und was darf ich lesen? Vielen Dank.
Ich folge derzeit Steve Yegges Ratschlägen zur Vorbereitung eines technischen Programmierinterviews: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html In seinem Abschnitt über Grafiken stellt er fest: Es gibt drei grundlegende Möglichkeiten, ein Diagramm im Speicher darzustellen...
Dies ist eher eine CS-Frage, aber eine interessante: Angenommen, wir haben zwei Baumstrukturen mit mehr oder weniger denselben Knoten, die neu organisiert wurden. Wie würden Sie finden irgendein in gewissem Sinne minimal Reihenfolge der Operationen MOVE(A, B) - verschiebt Knoten A unter...