Aller au contenu


Photo

Mini-projet d'algorithmique avancée

Python Programmation dynamique Algorithmes gloutons Complexité algorithmique Récursivité

  • Veuillez vous connecter pour répondre
4 réponses à ce sujet

#1 Laurent GODEFROY

Laurent GODEFROY

    Member

  • Full Professors
  • 270 messages
  • LocationTours (37)

Posté 31 mars 2017 - 02:49

Bonjour,

 

Ce fil de discussion est créé pour que vous puissiez échanger autour de votre mini-projet d'algorithmique avancée. Il concerne la programmation en Python de divers algorithmes permettant de réaliser un empilement optimal de boîtes.

 

Bon courage à vous !

 

P.S. La durée de ce projet vous permettra sans problèmes de compenser une éventuelle réussite mitigée au TP.



#2 Laurent GODEFROY

Laurent GODEFROY

    Member

  • Full Professors
  • 270 messages
  • LocationTours (37)

Posté 03 avril 2017 - 11:05

Bonjour,

 

Pour lever toute éventuelle ambiguïté, remplacez 

 

"Indication 2 : on considérera les boîtes par ordre décroissant de la valeur de leur surface."

 

par 

 

"Indication 2 : on considérera les boîtes par ordre décroissant de la valeur de la surface de leur base."



#3 Paul NICOULLAUD

Paul NICOULLAUD

    Newbie

  • Étudiant
  • Pip
  • 2 messages
  • Cursus:A.Sc.2

Posté 04 avril 2017 - 10:06

Bonjour,

 

j'ai une question sur les règles du mini-projet :
- faut-il utiliser toutes les boîtes ? 
Je vous demande cela car j'ai trouvé un cas particulier où il est impossible d'empiler un certain ensemble de boîte (le cas de 
"la feuille" ou de "la tige" qui laisse très peu de possibilités selon leurs dimensions).
 
Merci


#4 Laurent GODEFROY

Laurent GODEFROY

    Member

  • Full Professors
  • 270 messages
  • LocationTours (37)

Posté 04 avril 2017 - 10:09

Bonjour Paul,

 

Il n'est pas requis d'utiliser toutes les boîtes. D'ailleurs dans l'exemple donné à la fin de première partie du sujet ce n'est pas le cas.



#5 Paul NICOULLAUD

Paul NICOULLAUD

    Newbie

  • Étudiant
  • Pip
  • 2 messages
  • Cursus:A.Sc.2

Posté 04 avril 2017 - 10:11

Bonjour Paul,

 

Il n'est pas requis d'utiliser toutes les boîtes. D'ailleurs dans l'exemple donné à la fin de première partie du sujet ce n'est pas le cas.

Merci beaucoup







Aussi étiqueté avec au moins un de ces mots-clés : Python, Programmation dynamique, Algorithmes gloutons, Complexité algorithmique, Récursivité

0 utilisateur(s) li(sen)t ce sujet

0 membre(s), 0 invité(s), 0 utilisateur(s) anonyme(s)