15. marts 2000 - 12:30Der er
8 kommentarer og 1 løsning
Binpacking, pakning af 3d kasser i en box
Er der nogle der kan svare på hvordan man laver et program der kan udregne hvordan nogle kasser skal ligge i en box for at der kan lægges flest mulige ???
Kasserne kan ligge på deres højde bredde, længde!!!! alle kasserne har samme størrelse!!!
Et rigtigt svar en sourcekoden til den algoritme der skal bruges !!!!!!!!!!!!!!!!!!
I dette særtema ser vi på, hvordan cloud og AI bliver fundamentet for virksomhedernes digitale forretning, og hvordan de nye muligheder for automatisering og forretningsværdi kan udnyttes uden at miste overblik, sikkerhed og menneskelig kontrol.
Kunne man ikke bare tage de tre dimensioner af den store kasse og dividere med dimensionerne af de små kasser? Altså: StorLængde / LilleLængde StorBredde / LilleBredde StorHøjde / LilleHøjde og derefter runde det ned til det nærmeste tal, som går op i hver af de tre divisioner, og til sidst gange det sammen?
Hvad med:
function CountBoxes(BigHeight, BigWidth, BigLength, SmallHeight, SMallWidth, SmallLength): LongInt;
var L, H, W: Integer;
begin
L := BigLength div SmallLength; // div er heltalsdivision W := BigWidth div SmallWidth; H := BigHeight div SmallHeight;
Result := L * W * H;
end;
Jeg garanterer ikke at det virker, det var bare noget "on the fly" jeg fandt på.
Jeg tror det er noget sværere end det lyder. Umiddelbart virker det ret simpelt... Hvordan skal de små kasser vendes hvis der skal mases flest muligt ned i en box... Problemet er bare at de højst sandsynligt ikke skal vende ens. Det kan man vel kun regne med hvis den store kasses sider er et multiplum af de smås.
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.