Cela me semble être une version du problème du sac à dos: j'ai une liste de rectangles de tailles différentes que je veux placer dans un champ sans chevauchement ou groupement similaire tailles.Positionnement efficace des rectangles de taille variable dans un champ rectangulaire
Serait-il correct de commencer à regarder dans la direction du sac à dos?
Merci.
oui, c'est un peu le même genre de problème comme le sac-problème - c'est plus difficile parce que vous devez prendre soin de 2 dimensions, pas seulement un - mais à la recherche du sac-problème, vous êtes sur le La bonne façon.
Il est au moins aussi dur que le sac à dos car il est possible de résoudre un problème de sac en utilisant le champ et les rectangles de largeur fixe (une largeur inférieure à la plus petite longueur d'un rectangle).
Pas clair pour moi. ** aléatoirement **, ** sans chevauchement ** et ** liste **. Prenez deux sur trois. –
Désolé, je suppose que cela n'a pas de sens. Ce que je voulais dire par hasard est d'éviter d'avoir des tailles de taille similaire placées ensemble. –
Toujours pas clair. Pour concevoir un algorithme (ou en choisir un), vous avez besoin de précision. Qu'est-ce que _ "de même taille" _ et _ "placés ensemble" _ ?. Et n'oubliez pas de répondre aux commentaires avec @user ou l'affiche n'est pas notifiée :) –