Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
02.05.2006, 11:24 Uhr
sara_4251

Hallo,
ich habe die Aufgabe das Rucksackproblem 0/1 zu programmieren in 2^n.
Ich habe die Objekte {O1,O2,...,On}. Ich soll nun alle moeglichen Kombination testen, also soll ich alle moeglichen Untermengen der Menge {O1,O2,...,On} machen. Ich habe irgendwo gelesen dass man das mit Divide and conquer Metode macht. Weiss aber echt nicht wie ich das machen soll. Kann mir jemand weiterhelfen?

Ich danke euch im Vorraus fuer euren Einsatz.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
02.05.2006, 11:44 Uhr
kronos
Quotenfisch
(Operator)

Schau mal da www.fun-soft.de/showtopic.php?threadid=14753...
--
main($)??<-$<='?'>>2?main($-!!putchar(
(("$;99M?GD??(??/x0d??/a:???;a"+'?'/4)
??($??)+'?'/3-2-1+$%2)??''?')):'?';??>

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: