10-01-2017, 05:37 PM
Bon, je me doutais que la complexité de la chose ne serait pas à la mesure des apports espéré: c'est un problème NP. Mais tu peux regarder les variantes proposées sur l'article Wiki, qui doivent approximer pas trop mal les choses dans ton cas.
Après, vu que la question du minimum n'est pas capitale pour le résultat final, tu peux te servir de cet algo tout simple, et éventuellement en faire quelques variantes (ie: l'exécuter en partant de différents points, au hasard par exemple, et ne garder que le résultat avec le moins de rectangles).
Après, vu que la question du minimum n'est pas capitale pour le résultat final, tu peux te servir de cet algo tout simple, et éventuellement en faire quelques variantes (ie: l'exécuter en partant de différents points, au hasard par exemple, et ne garder que le résultat avec le moins de rectangles).