algorithm

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.
2
Antworten

Algorithmus zum automatischen Anordnen eines Entity-Beziehungsdiagramms

Ich schreibe gerade ein Steuerelement (in C #) für die Anzeige einer Reihe von Tabellen und die Beziehungen, die zwischen ihnen bestehen. Ich habe die Grundkontrolle erledigt, möchte aber etwas Ähnliches implementieren wie die "Auto-Arrange" -Fu...
13.08.2009, 07:01
1
Antwort

Effiziente Reduktion mehrerer Tensoren in Python

Ich habe vier multidimensionale Tensoren v[i,j,k] , a[i,s,l] , w[j,s,t,m] , x[k,t,n] in Numpy, und ich versuche den Tensor z[l,m,n] zu berechnen, der gegeben ist durch: z[l,m,n] = sum_{i,j,k,s,t} v[i,j,k] * a[i,s,l] * w[j,s,t,m]...
07.03.2016, 07:10
1
Antwort

Verbesserte Leistung der Klickerkennung in einem isometrischen Raster mit gestaffelten Spalten

Ich arbeite an einer isometrischen Spielengine und habe bereits einen Algorithmus zur Pixel-perfekten Klickerkennung entwickelt. Besuchen Sie das Projekt und beachten Sie, dass die Klickerkennung erkennen kann, auf welche Kante der Kachel gekl...
09.03.2016, 07:01
1
Antwort

Wie implementiere ich einen Constraint-Solver für 2D-Geometrie?

Ich habe einen Satz metallischer Gleitstücke, die wie folgt auf die x- und y-Achse beschränkt sind: Ich müsste den horizontalen Abstand zwischen allen Teilen maximieren, die durch den gleichen Schieberegler und den vertikalen Abstand zw...
26.11.2016, 10:28
2
Antworten

Längstes Palindrom in einer Zeichenfolge

Ich habe die folgende Funktion geschrieben, um das längste Palindrom in einer Zeichenkette zu finden. Es funktioniert gut, aber es funktioniert nicht für Wörter wie "Mittag" oder "Redder". Ich fummelte herum und änderte die erste Zeile in der f...
12.11.2015, 16:35
1
Antwort

Vorhersage von Phrasen statt nur des nächsten Wortes

Für eine von uns erstellte Anwendung verwenden wir ein einfaches statistisches Modell zur Wortvorhersage (wie Google Autocomplete ), um die Suche zu leiten. Es verwendet eine Sequenz von Ngrammen, die aus einem großen Korpus relevanter Text...
22.03.2017, 20:46
2
Antworten

Längste Kette, die arrangiert werden kann

Ich habe dieses Problem irgendwo in einem Wettbewerb gefunden und konnte noch keine Lösung finden.    Ich habe die positiven ganzen Zahlen. Ich muss die längste Untermenge finden, die unter   Je zwei Nachbarelemente trennt man ein anderes....
11.08.2015, 10:37
1
Antwort

Gibt es Online-Algorithmen für den Planaritätstest?

Ich weiß, dass Planaritätstest in O (v) durchgeführt werden kann (äquivalent zu O (e), seit planaren Graphen) habe O (v) Kanten) Zeit. Ich frage mich, ob es online in O (1) amortisierten Zeit getan werden kann, wenn jede Kante hinzugefügt w...
22.10.2009, 04:19
2
Antworten

Rechteckige Region in einem Array

Wenn man eine N * N-Matrix mit 1en und einer Zahl von 0 gibt und eine ganze Zahl k gibt, was ist dann die beste Methode, um eine rechteckige Region zu finden, die k 1 enthält?     
18.09.2010, 13:11
1
Antwort

A-Stern-Algorithmus

Ich habe Probleme mit meiner A-Sterne-Implementierung. Es findet den Weg von meinem Punkt A nach B, aber nicht, wenn das Terrain "komplexer" ist, dann scheint meine Funktion Find () nicht zu enden. Zum Beispiel funktioniert es auf dem 20 x 20-Ar...
09.08.2011, 00:28