/ Forside / Teknologi / Udvikling / VB/Basic / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
VB/Basic
#NavnPoint
berpox 2425
pete 1435
CADmageren 1251
gibson 1230
Phylock 887
gandalf 836
AntonV 790
strarup 750
Benjamin... 700
10  tom.kise 610
Glarmester-program
Fra : Per Madsen, Aalborg


Dato : 30-05-02 15:19

Undskyld mit valg af subject, men jeg aner ikke hvad
man kalder følgende proces:

Givet er et antal ruder i forskellige formater, som man skal
skære ud af et stor stykke glas.
Opgaven går ud på, at minimere spildet ved at pusle de
små stykker glas sammen inden man skærer.

Jeg formoder, at det er en klassiker indenfor pro-
grammering, og jeg vil gerne finde informationer/algotitmer
vedr. dette.
Er der nogen, der kan hjælpe med gode søgeord ?

På forhånd tak

-Per




 
 
Bjarke Walling Peter~ (31-05-2002)
Kommentar
Fra : Bjarke Walling Peter~


Dato : 31-05-02 19:25

Per Madsen, Aalborg skrev:
> Undskyld mit valg af subject, men jeg aner ikke hvad
> man kalder følgende proces:
>
> Givet er et antal ruder i forskellige formater, som man skal
> skære ud af et stor stykke glas.
> Opgaven går ud på, at minimere spildet ved at pusle de
> små stykker glas sammen inden man skærer.
>
> Jeg formoder, at det er en klassiker indenfor pro-
> grammering, og jeg vil gerne finde informationer/algotitmer
> vedr. dette.
> Er der nogen, der kan hjælpe med gode søgeord ?
>
> På forhånd tak
>
> -Per

Jeg vil nærmere betegne det som et matematisk problem - om det er klassisk
ved jeg ikke.
Hvis du ikke får andre svar i lang tid, kan du jo altid prøve at poste
problemet inde på dk.videnskab. Der er mange matematiske hoveder der ...
Godt nok interesserer jeg mig utrolig meget for matematik og jeg har hørt om
dette problem før, men desværre ikke løsningen.

Mvh. Bjarke



Christian Snabe (02-06-2002)
Kommentar
Fra : Christian Snabe


Dato : 02-06-02 13:09

> Jeg formoder, at det er en klassiker indenfor pro-
> grammering, og jeg vil gerne finde informationer/algotitmer
> vedr. dette.
> Er der nogen, der kan hjælpe med gode søgeord ?

Det er en klassiker indenfor lineær programmering (matematik gren),
på engelsk kaldes problemet "cutting stock".
Du kan evt. prøve at søge på "two dimensional cutting stock" da dit
problem er 2 dimensionalt. Det bør give dig nogle referencer,
kan dog hænde at de er meget teoretiske.

MVH Christian



Per Madsen, Aalborg (02-06-2002)
Kommentar
Fra : Per Madsen, Aalborg


Dato : 02-06-02 21:54

Tusind tak for hjælpen.
mvh
Per




Søg
Reklame
Statistik
Spørgsmål : 177558
Tips : 31968
Nyheder : 719565
Indlæg : 6408926
Brugere : 218888

Månedens bedste
Årets bedste
Sidste års bedste