[Alg] Kolommen sorteren.

[Verwijderd]

Hallo mede tweakers,
sorry dat de titel een beetje onduidelijk is, maar ik wist zo niks anders.

Het probleem/de vraag is, ik heb een aantal berichten (het aantal kan varieren).
Die berichten moeten verdeeld worden over 3 kolommen (De volgorder maakt niet uit).

Maar het probleem is nu, dat ik wil dat de berichten zo verdeeld worden over de kolommen,
dat ze ongeveer gelijk zijn.

Het enigste wat ik weet van de berichten als het aantal regels.

Heeft iemand een manier hoe ik dit het beste kan doen?

Alvast bedankt.

[whoami]

Hoe bedoel je?
Gegevens die je uit de databank haalt?
Wil je die sorteren mbhv SQL?

[Verwijderd]

nee,
ik heb alle data (tekst).

nu wil ik die stukjes tekst in 3 ongeveer gelijk verdeelde kolommen op het beeld krijgen.

[Apache]

2 for's waarin je de 1ste van 0 tot 3 laat lopen en de geneste for laat je lopen van 0 tot aantal regels / 3.

[Verwijderd]

Ik zal nog eens een (duidelijke) uitleg proberen te geven wat precies het probleem is.

Ik heb dus een aantal stukjes (regels) die (sterk) in aantal kunnen varieren.
Het kan dus zijn dat een groepje 3 regels is en de andere 15 regels.
Het aantal groepjes is ook verschillend (er kunnen er verdwijnen en bij komen).

Nu wil ik de groepjes netjes in 3 kolommen verdelen, zodat de kolommen ongeveer dezelfde lengte krijgen. Zodat er nier 1 kolom heel lang wordt tov van een andere
De groepjes moeten intact blijven, dus mogen niet opgedeeld worden.

Hoe kan ik dit het beste doen, zodat het ook niet teveel "reken"werk wordt om de kolommen te bepalen

[Verwijderd]

Stel hij heeft 6 berichten. 1 bericht is evengroot als 3 andere berichten en 2 gemiddelde met lengte. Wat is dan de optimale manier om deze in een vierkant/rechthoek te plaatsen met zo min mogelijk lege ruimte.

Dus in een "plaatje" zou het zo uit kunnen zien:

code:

1 2 5
1 3 5
1 4 6
1 4 6

Wat hij niet wil is dit als het eerste voorbeeld kan worden voorkomen:

code:

1 2 4 
1 3 4
1 3 5 
1   6

Zo bedoel je?

[Verwijderd]

ehm...
ik denk dat ik begrijp wat je bedoeld en je zit in de GOEDE richting.
alleen je CODE uitwerking snap ik niet helemaal.

ik als zijn ff een (pruts) voorbeeldje geven.
LET OP !!! het nummer is ook het aantel regels

code:

5  7  3
4  3  2
2     5

en

code:

2  3 10
4  6  3
6  3

[Verwijderd]

Dezelfde cijfers is hetzelfde bericht Oftewel bericht 1 is erg lang in mijn voorbeeld. Maar dan nog: ik heb geen idee hoe je dat moet doen maar vind het wel leuk om over na te denken

[Verwijderd]

als ik er zelf over nadenk
en een beetje uit teken.

heb ik een gemiddelde kolomlengte in gedachten (alles optellen / 3)
en dan ga ik groepjes onder elkaar zetten welke daar dichtbij (iets meer of minder maakt niet uit).

Maar hoe ik dit een een "programmeer"taaltje moet zetten ???? geen idee

[MSalters]

Knapsack algoritme

[D2k]

lees dit topic eens door
[rml][ Algemeen] efficiënt sorteren / combineren[/rml]
searchen voor je een topic start is niet zo'n gek idee
dit topic is denk ik nog geen week oud

tnx MSalters