Suchergebnisse für Anfrage "algorithm"
Ist es möglich, einen Fenwick-Baum in O (n) zu bauen?
Fenwick Baum [https://en.wikipedia.org/wiki/Fenwick_tree] ist eine Datenstruktur, die zwei Arten von Operationen erlaubt (Sie können sie um weitere Operationen erweitern): point updateupdate(index, value)prefix sumquery(index)Beide Operationen ...
Approximierungsalgorithmus für sich nicht überschneidende Pfade in einem Gitter
Ich bin kürzlich auf diese Frage gestoßen und dachte, ich könnte sie hier teilen, da ich sie nicht bekommen konnte. Wir erhalten ein 5 * 5-Gitter mit den Nummern 1 bis 25 und einen Satz von 5 Punktpaaren, die Start- und Endpunkte eines Pfades ...
Effiziente Erstellung einer Wortgrafik mit gegebenem Hamming-Abstand
Ich möchte ein Diagramm aus einer Liste von Wörtern mit @ erstellHamming Entfernung [https://en.wikipedia.org/wiki/Hamming_distance] von (say) 1, oder anders ausgedrückt, zwei Wörter werden verbunden, wenn sie sich nur von einem Buchstaben ...
Finden einer Submatrix mit der maximal möglichen Summe in O (n ^ 2)
Ich versuche, ein Programm in Java zu schreiben, das bei einer gegebenen MxN-Matrix die (zusammenhängende) Untermatrix mit der größten Zahlensumme findet. Das Programm muss dann die Koordinaten der oberen linken Ecke der Untermatrix und die ...
Finden aller Punkte in einem bestimmten Radius eines anderen Punktes
Ich mache ein einfaches Spiel und bin über dieses Problem gestolpert. Nehmen Sie mehrere Punkte im 2D-Raum an. Ich möchte, dass Punkte in irgendeiner Weise zusammenwirken. Lass mich hier ein Bild werfen, um das Problem besser zu ...
Aufteilen eines Arrays in zwei gleich große Teilmengen mit minimaler Differenz der Summe der Werte
Bei einer Menge von n ganzen Zahlen teilen Sie die Menge in zwei Untergruppen mit jeweils n / 2 Größen, so dass die Differenz der Summe von zwei Untergruppen so gering wie möglich ist. Wenn n gerade ist, müssen die Größen von zwei Teilmengen ...
Erzeugen Sie alle Teilmengen innerhalb eines Bereichs schneller als O ((k + N) * 2 ^ (N / 2))?
Gibt es eine Möglichkeit, @ zu generierall der Teilmenge summiert s1, s2, ..., sk, die schneller in einen Bereich [A, B] fallen als O ((k + N) * 2 N / 2), wo ist k die Anzahl der Summen in [A, B]? Beachten Sie, dass k erst bekannt ist, nachdem ...
Algorithmus zur ersatzlosen Abtastung?
Ich versuche, die Wahrscheinlichkeit zu testen, dass eine bestimmte Datengruppe zufällig aufgetreten ist. Eine robuste Methode hierfür ist die Monte-Carlo-Simulation, bei der die Zuordnungen zwischen Daten und Gruppen häufig nach dem ...
Getting ALL Permutationen von ALLEN Unterlisten einer Liste von ganzen Zahlen
Ich habe Probleme mit diesem Problem. Grundsätzlich habe ich eine Liste von ganzen Zahlen, wie zB list = [1, 2, 3]Ich möchte alle möglichen Permutationen jeder Teilmenge erhalten. Ich weiß, dass ähnliche Fragen online existieren, aber ich ...
Ist es möglich, Lambda-Kalkül-Terme effizient auszuwerten?
Ich habe in letzter Zeit viele Programme im Lambda-Kalkül geschrieben und wünschte, ich könnte einige davon in Echtzeit ausführen. Doch so sehr das Trend-Funktionsparadigma auf der Lambda-Rechnung und der Regel der B-Reduktionen basiert, konnte ...