Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Algorithmus der aus den Richtigen Summanden die Summe findet

14 views
Skip to first unread message

Frank Nestler

unread,
Apr 7, 2004, 1:40:00 AM4/7/04
to
Hallo,

ich suche einen Algorithmus, der sich die richtigen Summanden sucht, damit
am Ende die vorgegebene Summe rauskommt.
Ich hatte schon eine Lösung gefunden, allerdings ging die nur bis 29
Summanden und ich habe 130...
Ich dachte eigentlich an Backracking, aber leider bring ichs nicht mehr,
eine funktionierende Funktion aufzustellen.

Ich hoffe ihr könnt mir helfen

Gruß Frank

PS: habe den Threat auch in schule.informatik gesendet, ich hoffe das stört
keinen


Tillmann Rendel

unread,
Apr 9, 2004, 5:36:31 PM4/9/04
to
Hallo Frank,

Frank Nestler schrieb:


> ich suche einen Algorithmus, der sich die richtigen Summanden sucht,
> damit am Ende die vorgegebene Summe rauskommt.

Das ist ja nicht so schwer... Ich nehme an, es gibt noch irgendwelche
Nebenbedingungen für die Summanden (paarweise verschieden, aus einer
vorgegebenen Menge, ...) und die Summe (Anzahl der Summanden), die Du uns
verschweigst.

Sonst könnte man leicht "Summe von i = 1 bis N von 1" für die Summe mit dem
vorgegebenen Wert N angeben.

Beschreib mal etwas genauer, worum's geht.

Tillmann

0 new messages