Hallo,
habe eine kleine Aufgabe bekommen, dabei sollen aus einer Textdatei Zahlenwerte(Preise) von fiktiven Produkten eingelesen werden. Dann soll die Summe von 2 Produkten gebildet werden, sollte die Summe den Endbetrag 0,65 , 0,98 oder 0,01 haben soll man die jeweiligen Zahlenpaare ausgeben. Und jedes Produkt darf nur zum bilden von 1. Paar benutzt werden.
Beispiel: A = 1,60 B = 2,05 C = a+ b = 1,65 -> Paar (1,60 und 2,05) usw.
Mein Problem ist jetzt, dass ich kein Verfahren/Algorithmus zum abbilden dieses finde.
Hab schon in google gesucht und bin auf Backtracking aufmerksam geworden, aber wie ich das umsetzen soll ist mir ein Rätsel, da ja 1 Produkt nur einmal gepaart werden darf..
VIelleicht stehe ich auch gerade auch etwas auf dem Schlauch, aber vielleicht kann mir ja einer von euch helfen.
Gruß Chris
habe eine kleine Aufgabe bekommen, dabei sollen aus einer Textdatei Zahlenwerte(Preise) von fiktiven Produkten eingelesen werden. Dann soll die Summe von 2 Produkten gebildet werden, sollte die Summe den Endbetrag 0,65 , 0,98 oder 0,01 haben soll man die jeweiligen Zahlenpaare ausgeben. Und jedes Produkt darf nur zum bilden von 1. Paar benutzt werden.
Beispiel: A = 1,60 B = 2,05 C = a+ b = 1,65 -> Paar (1,60 und 2,05) usw.
Mein Problem ist jetzt, dass ich kein Verfahren/Algorithmus zum abbilden dieses finde.
Hab schon in google gesucht und bin auf Backtracking aufmerksam geworden, aber wie ich das umsetzen soll ist mir ein Rätsel, da ja 1 Produkt nur einmal gepaart werden darf..
VIelleicht stehe ich auch gerade auch etwas auf dem Schlauch, aber vielleicht kann mir ja einer von euch helfen.
Gruß Chris