Tag: coin-change
Alle Probleme (unabhängig von der Währung) mit änderungen, die aus einer bestimmten Menge von Währung in eine bestimmte Anzahl von Münzen und Banknoten unterschiedlicher Denominationen.
Münze ändern problem mit der unendlichen Anzahl der Münzen jeder Stückelung
5 Antworten
Ich wissen wollen die Idee des Algorithmus für die Münze zu ändern, problem, wo jede Konfession hat infinte Anzahl von Münzen. Mittel so gilt DP (wie die standard-Münze ändern-problem) Für e.g im set 1,10,15, ändern für 35
Python-Funktion: Sie Finden die Veränderung von Kauf-Betrag
5 Antworten
Ich bin auf der Suche nach der effizienteste Weg, um herauszufinden, eine Menge ändern (Quarters, dimes, nickels und pennies) aus einem Kauf-Betrag. Der Kaufbetrag muss mit weniger als $1, und der Wechsel von einem dollar. Ich muss
Münze Ändern :Dynamische Programmierung
2 Antworten
Den code, den ich geschrieben habe, löst das grundlegende Münze ändern-problem mittels dynamischer Programmierung und gibt die minimale Anzahl von Münzen benötigt, um die änderung vorzunehmen. Aber ich möchte zum speichern der Anzahl der jeweiligen Münze spielt
Die Berechnung der Dollar gerade in der Geld-change-Programms - C++
2 Antworten
Bitte werfen Sie einen Blick auf den code unten #include <QtCore/QCoreApplication> #include <iostream> int main(int argc, char *argv) { using namespace std; double purchaseAmount; double paidAmount; float balance; int change, quarters, dimes, nickels, pennies, tenDollar, fiveDollar; //declare
Münze ändern mit begrenzten Anzahl von Münzen
2 Antworten
Ich habe ein Programm geschrieben, für die Erzeugung von subset sum, die verwendet werden könnten, in dieses problem, in dem es heißt: Nehme an, Sie haben 3 $1-Münzen, 2 $2-Münzen, 3 $5 Münzen, 1 $10-Münzen, es gibt
Rekursives ändern-making-Algorithmus
3 Antworten
Gegeben, eine Zielmenge und eine Liste der Münzwerte, mein code ist angeblich finden die wenigsten Münzen benötigt, um das Ziel zu erreichen Betrag. Beispiele: C(78, [1, 5, 10, 25, 50]) = 6 können wir 78 von 3x25
So finden Sie alle Kombinationen von Münzen, wenn Sie einen bestimmten Dollarwert erhalten
29 Antworten
Fand ich ein Stück code, den ich schrieb für ein interview prep paar Monaten. Nach dem Kommentar hatte ich, es wurde versucht, dieses problem zu lösen: Bestimmten dollar-Wert in Cent-Schritten (z.B.: 200 = 2 Dollar, 1000 =