Suchergebnisse für Anfrage "dynamic-programming"
Wie ersetze ich eine Methodenimplementierung zur Laufzeit?
Ich möchte, dass Eigenschafts-Getter und Methoden, die ich mit meinem eigenen benutzerdefinierten Attribut dekorieren kann und die auf dem Vorhandensein dieses Attributs basieren, die Methodenkörper durch eine andere Implementierung ersetzen. ...
Finden Sie die Gesamtzahl der verschiedenen Arrays, deren Anzahl nicht abnimmt.
Gegeben die genaue Nr. Anzahl der Elemente, die im Array vorhanden sein müssen (let = r) und der Maximalwert des letzten Elements des Arrays (let = n) ermitteln die Gesamtzahl der möglichen nicht abnehmenden Arrays (alle Elemente des Arrays ...
Wie man 5 * 5 Würfel auf effiziente und einfache Weise löst
Es gibt ein 5 * 5-Würfel-Puzzle mit dem Namen Happy cube Problem, bei dem für eine bestimmte Matte ein Würfel erstellt werden ...
Maximaler Produktpräfix-String
Das Folgende ist eine Demo-Frage von einer Coding-Interview-Site namens codility: Ein Präfix einer Zeichenfolge S ist ein beliebiger führender zusammenhängender Teil von S. Beispielsweise sind "c" und "cod" Präfixe der Zeichenfolge "codility". ...
Wie können Sie überprüfen, ob ein Array eine Untersequenz eines anderen ist?
Ich möchte verschiedene Algorithmen untersuchen, sowohl die rekursive als auch die dynamische Programmierung, die prüfen, ob ein ArrayA eine Untersequenz von ArrayB ist. Beispielsweise arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, ...
enn Sie eine Menge von Bereichen S und einen überlappenden Bereich R angeben, finden Sie die kleinste Teilmenge in S, die R @ umfass
Das Folgende ist eine Frage zum Übungsinterview, die mir von jemandem gestellt wurde, und ich bin mir nicht sicher, was die beste Lösung dafür ist: Gegeben eine Reihe von Bereichen: (z.B.S = {(1, 4), (30, 40), (20, 91) ,(8, 10), (6, 7), (3, 9), ...
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 ...
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 ...
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 ...