Find tal i Array

Nu har jeg ikke lige noget der ligner i Delphi/Pascal, men det minder om noget der skal løse med backtracking - har du hørt om det?

BackTracking - Nej ..

Ok - er det en skoleopgave (ligner ...) eller noget du skal bruge i praksis? Og kan det passe at med de angivne tal giver det i hvert fald disse (alle summer til præcis 20):

SOLUTION: 9 8 1 1 1
SOLUTION: 9 8 1 2
SOLUTION: 9 8 1 2
SOLUTION: 9 8 2 1
SOLUTION: 9 6 1 1 2 1
SOLUTION: 9 1 1 2 1 6
SOLUTION: 8 6 6

Næh, det kan jo ikke passe. Det ligner mere et "pakke dimser i pakker af fast
størrelse"-problem.

Du må ikke overstige 20 enheder i hver pakke, men gerne komme så tæt på som muligt, så
antallet af pakker er mindst mulig.

Du mangler en "1" i dit eksempel, hvis det er korrekt.

Det jeg er ved at lave er:

Der hentes en del mapper fra en bestemt sti.

I disse mapper er de nogle filer

disse mapper og underlæggende filer, skrives i grupper i 3-4 kolonner

jeg vil gerne at disse kolonner får en vis længde (fixed)

og at disse kolonner bliver så vidt muligt bliver lige lange.

ArrTal() beskriver hvor mange filer der er i de pågældende mapper .

Går i seng, kikker på det igen imorgen.

Ok, jeg er ikke helt sikker på jeg forstår. Er rækkefølgen i din udskrift så ligegyldig?

En metode, der giver et resultet, men ikke altid det optimale, er noget i retning af:

  1) Vi skal starte på en ny pakke
  2) Tag det største af de tilbageværende tal (er det større en pakken er det en fejl)
  3) Bliv ved med at tage det størst mulige tilbageværende tal, indtil der er ikke
    er flere muligheder. Det er så pakken.

Med (9,8,6,1,1,2,1,6,13) og max på 20 bliver det

  Pakke1: 13 6 1      Fordi 9 og 8 ikke kan bruges
  Pakke2: 9 8 2 1
  Pakke3: 6 1

Metoden giver ikke færrest mulige pakker, og sikrer heller ikke en jævn fordeling.
Hvis der er mange tal, vil det lang tid at opnå de sidste ting.

Hvordan tages tallene forfra, så resultat bliver:

res1 := (9,8,1,1,1)=20
res2 := (6,2,6)=14
res3 := (13)=13

Hvorfor er det en bedre løsning?

Det er det heller ikke !

Det resultat jeg søger, er et layout nogenlunde som oversigten her på eksperten

dit problem svarer til det klassiske "knapsack" problem, som kan løses ved at benytte en teknik kaldet dynamisk programmering. Hvis du stadig er interesseret kan jeg give dig en komplet løsning ....

Lukker