Placement opt de rectangles dans un rectangle
bonjour
Je cherche un algorithme capable de déterminer le nombre maximal de rectangles tous identiques que l'on peut placer dans un rectangle plus grand. Les rectangles sont placés soit horizontalement soit verticalement.
Par exemple, selon cette page wikipédia wikipedia packing problems on peut ranger 147 rectangles de taille (137,95) dans un rectangle de taille (1600,1230).
Comment obtenir ce résultat ainsi que le layout de la (ou d'une) solution ?
merci
Je cherche un algorithme capable de déterminer le nombre maximal de rectangles tous identiques que l'on peut placer dans un rectangle plus grand. Les rectangles sont placés soit horizontalement soit verticalement.
Par exemple, selon cette page wikipédia wikipedia packing problems on peut ranger 147 rectangles de taille (137,95) dans un rectangle de taille (1600,1230).
Comment obtenir ce résultat ainsi que le layout de la (ou d'une) solution ?
merci
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres