Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
821 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Algo de remplissage d'une boite

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Algo de remplissage d'une boite

n°1897805
Michenux
Posté le 22-06-2009 à 19:56:44  profilanswer
 

Bonjour,
 
J'ai la problématique suivant pour remplir
une boite.
 
- Ma boite peut contenir N places.
- Je dispose de X éléments dont la taille occupe entre 1 et P places de ma boite.
- Ma boite doit être remplie.
- Je ne suis pas obligé de mettre tous les éléments.
- Je désire avoir toutes les possibilités.
- Les gros éléments doivent être privilégiés.
 
J'ai pensé à utiliser l'algo de gray sans tenir
compte de la taille de mes éléments.
Puis, sur le résultat, je filtre en ne gardant que
les solutions où ma boite est occupée, et j'ordonne
ensuite sur le nombre d'éléments dans la boite pour
avoir la meilleure solution.
 
Mais peut-être qu'il y a un meilleur algo pour faire çà
 
Merci
Cdt

mood
Publicité
Posté le 22-06-2009 à 19:56:44  profilanswer
 

n°1897975
rufo
Pas me confondre avec Lycos!
Posté le 23-06-2009 à 10:14:04  profilanswer
 

Y'a l'algo LPT qui devrait faire l'affaire normalement.
Après, j'ai traité un cas du même genre : une liste de fichiers à graver sur des CDs pouvant avoir des tailles différentes mais on n'est pas obligé de graver tous les fichiers. 2 Sujets sur ce forum :
http://forum.hardware.fr/hfr/Progr [...] 4853_2.htm
http://forum.hardware.fr/hfr/Progr [...] 6299_1.htm
 
Le projet sur mon site : http://chris-jav.servhome.org/projects_optcd.php


Message édité par rufo le 23-06-2009 à 10:23:29

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°1960201
rufo
Pas me confondre avec Lycos!
Posté le 25-01-2010 à 13:20:56  profilanswer
 

tu t'en es sorti finalement?


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Algo de remplissage d'une boite

 

Sujets relatifs
formulaire + remplissage automatique de champs à partir d'un champAlgo de compression à la volée
[C] Matrice de structures : probleme de remplissageAlgo de backtracking pour sudoku
[Résolu] Algo de création d'une clé de validationboite de dialogue
Algo / concepts de correction du flouPré-remplissage de champs de formulaire
Algo de transformation de courbes (composées d'un nb fini de points)[Algo][Java] Appli de compta
Plus de sujets relatifs à : Algo de remplissage d'une boite


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR