Einzelnen Beitrag anzeigen

Benutzerbild von ibp
ibp

Registriert seit: 31. Mär 2004
Ort: Frankfurt am Main
1.511 Beiträge
 
Delphi 7 Architect
 
#3

Re: Zahl in Summanden zerlegen

  Alt 15. Jun 2004, 10:03
@ fiasko glaube nicht das mit deinem algorythmus alle kombinationen herauskommen
... versuch es mal damit
z=8, n=3

Code:
1 2 3 
1 3 4 
1 4 5 
1 5 6 
1 6 7 
1 7 8
1 8
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8
...
8
1. dazu brauchst du ein array der größe [(z-1)!,n].
2. das sollte sich mit dynamischen arrays lösen lassen.
3. durchlaufe das array und lösche alle felder die nicht summe(array[i,1..n])=z sind!
4. alles was übrig bleibt sollten alle kombinationen sein...
gruß rené

ps übrigens kannst du die anzahl der möglichen kombinationen berechnen der begriff (n über k) hilft dir weiter
  Mit Zitat antworten Zitat