
Envoyé par
sambia39
Au finale, le problème qui se pose, ce n’est pas tant l’implémentation du code ou la modification du code en langage de programmation C, mais : existe-t-il une implémentation d’un algorithme permettant de prendre en compte un des critères ou contraintes énoncés et résoudre le problème (ou du moins qui s’en approche) ?
De manière générale, ce qui se fait le plus souvent est l’utilisation des algorithmes heuristiques et dans des cas que je qualifierais de très avancés ;ce sont des algorithmes génétiques qui sont utilisés pour des solutions à un problème dont il n'y a pas de solution pour résoudre un problème en un temps raisonnable.
Bref,en ce qui concerne la résolution du problème, je commencerais par implémenter la contrainte la plus simple et qui permet d’obtenir un résultat, c'est-à-dire « une boîte ne peut pas être placée sur une boîte plus petite » et si vous souhaitez voir un exemple qui y ressemble, essayez le très bon exercice qui est le problème du voyageur de commerce ou du sac à dos ;c’est un très bon point de départ.
Partager