Bonjour
J'ai une liste de d'objets placés dans un espace mémoire de 100 000octets avec une adresse et une taille en mémoire (de 1 à 4 octets par objet)
Ces objets ne sont pas forcements continus dans l'espace mémoire.
Je dois regrouper ces objets par paquets
Il doit y avoir le moins de paquets possible
un paquet a une taille maximum de 250octets (prendre en compte la taille des objets)
un paquet doit être le plus petit possible (moins d'espaces vide possible)
exemple :
Adrr Taille
0 1
248 1
249 2
261 1
262 1
il me faut trouver
-1 paquet contenant 0
-1 paquet contenant 248 à 262
si le premier paquet englobait 0 à 248 on aurait le même nombre de paquets mais plus de "trous"...
Comment aborderiez vous un algorithme capable de déterminer la meilleure configuration ?
Merci par avance pour votre aide
PS : ce sera programmé en C#.
Partager