Discussion :

[label55]

Bonjour à tous,

Bon j'ai un problèreme d'algorithmique vraiment intéressant et j'aurai aimé connaitre votre point de vue pour le résoudre.

Explication du problème :

je développe un logiciel permettant la gestion de stock, fournisseur d'une boutique. Je suis confronté à un problème lié à l'affectation de référence fournisseur.
Un fournisseur doit avoir un ensemble de référence qui lui est approprié de [x x+250[.
Cette ensemble de référence doit être contenue dans une autre classe de référence qui elle dépend de la première lettre du fournisseur. par exemple les fournisseur commençant par A devront être contenue dans [y y+2000[ B[y+2000;y+4000[, etc.

Donc le premier fournisseur de la classe B aura pour ensemble de référence [y+2000;y+2250[ le second [y+2250;y+2500[, etc. J'ai un table qui me donne les ensemble pour chaque lettre.

Mon problème est donc le suivant comment affecter une classe de référence pour un fournisseur. Sachant que je dois verifier que la classe de référence n'est pas saturé.
Si elle est saturé je dois revenir au début de la classe et diviser le pas d'affection (ici 250) par deux verifier que le premier fournisseur n'a pas plus de 125 référence. Mais ceci est un autre problème que je pourrai résoudre assez facilement. J'espère m'être bien exprimé, si ce n'est pas le cas merci de me le faire remarquer.

Merci pour votre aide, donner moi votre avis sur votre manière de procéder, je pense que c'est un problème vraiment intéressant où il y a matière à réflexion. Je suis ouvert à toute remarque, mes tables ne sont pas figé donc si des informations permettant d'optimiser doivent être rajouter dans la base pas de problème

Cordialement
Pierre

[pseudocode]

Hypothèse:

Un fournisseur doit avoir un ensemble de référence qui lui est approprié (...) Cette ensemble de référence doit être contenue dans une autre classe de référence qui elle dépend de la première lettre du fournisseur.

Question:

Mon problème est donc le suivant comment affecter une classe de référence pour un fournisseur

Réponse:

En fonction de la première lettre du fournisseur. J'ai bon ?

[label55]

Yes, tout bon 20/20 mais le problème c'est le cas particulier lorsque toute la classe est remplit, comment le détected simplement...

[pseudocode]

Yes, tout bon 20/20 mais le problème c'est le cas particulier lorsque toute la classe est remplit, comment le détected simplement...

Fais comme sur linux : tu maintiens une liste des emplacements vides.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
    A          B          C
[xxxx----] [xx------] [xxxxxxxx]
 
Emplacements vides:
[1000,2000[
[2500,3000[