Forum: Programmieren allgemein
by Der_Unwissende,
21. Nov 2006
Schon, aber sowas ist immer ohne Gewähr. Das hat aber schon jmd. gemacht!
Forum: Programmieren allgemein
by Der_Unwissende,
21. Nov 2006
Ist die Signatur nicht vorgegeben, sondern entwickelt man eine Lösung für ein Problem (und macht das rekursiv), so wird man hier wahrscheinlich mind. zwei Dinge anders machen. Das eine ist, man arbeitet mit einem Akkumulator. Das ist eine Art zusätzlicher Parameter, in der die Lösung mitgeschleppt wird. Da diese sich über die Rekursion aufbaut, gibt es einen Aufruf an dem die Lösung feststeht....
Forum: Programmieren allgemein
by Der_Unwissende,
20. Nov 2006
Ja, die war so verschachtelt, dass du erst prüfst ob die Summe < Erbhaelfte ist und nur wenn das nicht der Fall ist, dann prüfst du diese Bedingung zusätzlich ab. Wenn ein Fall keine Behandlung hat (wie bei dir), dann solltest du den einfach weglassen :wink:
Ja, hier hast du dir einen hübschen Fehler eingebaut, den man leicht übersehen kann. An sich ist der Lerneffekt am größten, wenn du...
Forum: Programmieren allgemein
by Der_Unwissende,
19. Nov 2006
Na ja, nicht ganz. Eigentlich hast du erstmal einen kleinen Fehler drin. Den findest du sicherlich selbst schnell, schau dir einfach mal die Überprüfungen an, eine Bedingung dürfte nie wahr sein (an dieser Stelle).
Forum: Programmieren allgemein
by Der_Unwissende,
19. Nov 2006
Hi,
klar kann der Unwissende das, hab gerade mal getestet, komme auf wenig Zeilen (was nicht viel heißt!!!), die funktionieren. Das es wenig Zeilen sind heißt in dem Fall aber nur, dass ich schnell was hingeklatscht habe, da wäre der Lerneffekt gleich null (außer ich schreibe rüber "Was man nicht machen sollte!).
Aber das der Lerneffekt dann am größten ist, das zweifel ich doch mal stark an....
Forum: Programmieren allgemein
by Der_Unwissende,
18. Nov 2006
Das wäre aber eine sehr sehr spezielle Variante des Rucksackproblems. Immerhin soll hier ein exakter Wert erreicht werden. Beim Rucksackproblem handelt es sich vielmehr um ein Optimierungsproblem (einer der Fälle, in dem man nur das Beste sucht).
Selbst im speziellen Fall, dass das Gewicht dem Wert gleicht kann es sein, dass die optimale Lösung nicht das volle Gewicht ausnutzt. Sagen wir man...
Forum: Programmieren allgemein
by Der_Unwissende,
18. Nov 2006
Hi,
natürlich merkt man recht schnell, dass das eine Aufgabe ist. Allerdings fehlt ein wenig die Erklärung was du schon über Backtracking weißt?
Backtracking ist nur eine bestimmte Art alle Permutationen zu bilden. Du gehst dabei einfach systematisch vor und kannst aufhören, sobald du eine Permutation gefunden hast, die gut genug ist. Häufig möchtest du gar nicht die einzigste Optimale...
