Suchergebnisse für Anfrage "dynamic-programming"
Ordnen Sie n Elemente in k nicht leeren Gruppen so an, dass die Differenz zwischen dem minimalen und dem maximalen Element jeder Gruppe minimiert wird
GegebenN Elemente mit Wertenx[1], ..., x[n] und eine ganze ZahlKinden Sie einen linearen Zeitalgorithmus, um diese zu ordneN Elemente inK nicht leere Gruppen, sodass in jeder Gruppe der Bereich (Differenz zwischen minimalen und ...
Zwei-Spieler-Grid-Traversal-Spiel
AngenommenM * N Gitter und Position von zwei Spielernp1 undp2auf dem Gitter. Es gibt n Bälle, die an verschiedenen Positionen auf dem Gitter platziert sind. Lassen Sie die Position dieser Bälle seinB(1), B(2), B(3) ..., B(n). Wir müssen das @ ...
Array in k zusammenhängende Partitionen aufteilen, so dass s, um der maximalen Partition minimal ist
Hier ist die maximale Summenuntermenge eine von k Untermengen, die die maximale Summe ergeben, z. }, {[10,5], [3,7}, {[10,5,3], 7} und {[10,5], [3,7} ist die optimale. Edit: es ist äquivalent ...
Mindestanzahl der Schritte, um die Anzahl auf 1 zu reduzieren
Gegeben eine beliebige Zahl n und drei Operationen auf n: add 1subtrahiere 1divide by 2 wenn die Zahl gerade ist Ich möchte die minimale Anzahl der oben genannten Operationen finden, um n auf 1 zu reduzieren. Ich habe versucht, einen dynamischen ...
Dynamic Programming - Anzahl unterschiedlicher Kombinationen, um eine bestimmte Punktzahl zu erreichen
Betrachten Sie ein Spiel, bei dem ein Spieler in einem Zug 3, 5 oder 10 Punkte erzielen kann. Bei einer Gesamtpunktzahl n finden Sie die Anzahl der "unterschiedlichen" Kombinationen, um die angegebene Punktzahl zu erreichen. Mein Code: #include ...
ynamische Programmierung für primitiven Taschenrechn
Ich beschäftige mich mit dem Problem, das ist ziemlich ähnlich, Münzen Problem zu ändern. Ich muss einen einfachen Taschenrechner implementieren, der die folgenden drei Operationen mit der aktuellen Zahl x ausführen kann: x mit 2 ...
Algorithmus zum Verteilen von Perlen puzzle (2)?
Angenommen, Sie haben einen Kreis (siehe unten) mitN Schlüssel. [/imgs/3ukCk.png]Ihr Ziel ist es, eine bestimmte Anzahl von Perlen in jedem Slot zu haben, und Sie haben ein Array mit der GrößeN enthält die Menge an Perlen, die Sie in jedem ...
Algorithmus zum Lösen dieses Rätsels mit verteilten Perlen?
Nehmen wir an, Sie haben einen Kreis (wie unten) mitN Spots, und Sie habenN Perlen in den Schlitzen verteilt. Hier ist ein Beispiel: [/imgs/BXzaD.png] Jede Perle kann für @ im Uhrzeigersinn bewegt werdX slots, die kosten X ^ 2 Dollar. Ihr ...
Gegeben ein Array der Länge n, finden Sie die Anzahl der Teilmengen, wobei XOR einer Teilmenge gleich einer bestimmten Anzahl ist [closed]
Gegeben ein Array,arr, von Längeninden Sie, wie viele Teilmengen vonarr gibt es so, dassXOR(^) dieser Teilmengen ist gleich einer bestimmten Zahl,ans. Ich habe dasdp Ansatz, aber es gibt einen Weg, um seine zeitliche Komplexität ...
Finde die Anzahl der Teilmengen, die xoder der verbleibenden Zahlen gleich 0 ist
Geben Sie n Zahlen an, und suchen Sie die minimale Anzahl von Teilmengen, wobei die verbleibende Anzahl gleich 0 ist. Beispiel: {1,1,3,4,5}Ergebnis ist gleich 3, da wir Teilmengen {1,3} (auf zwei Arten) oder {3,4,5} löschen können. Ich suche ...