Discussion :

[EIN-LESER]

Bonjour a tous

Voila je suis plus tôt sur d’être au mauvais emplacement pour ce post mais a défaut je me permets de le poster ici pour l'instant (sorry d'avance aux modo mais pas trouvé meilleur endroit).
Ma question est plus de l'ordre de l'algorithme mais comme je dois faire les traitements en PHP je vais essayer de le poster ici.

Voile je me retrouve avec un tableau dynamique qui attribue des lignes numériques a des modules qui les prennent en charge.

Chaque module a une certaine capacité de lignes (2 ou 4 pour la plus part)
Comme beaucoup de modules sont capables de prendre en charge différents types de lignes je me retrouve avec certains modules qui peuvent être présents 2 fois ou plus mais avec chaque un avec des lignes libres non utilisées.

Mon soucis est de faire en sorte de minimiser le nombre de lignes libres sur les modules.

ex:

id_module nb_lignes_libres nb_modules
9 3 1
3 2 1
9 3 1


devrait me donner après traitement un tableau tel que celui ci:

id_module nb_lignes_libres nb_modules
9 2 1
3 2 1


Si quelqu’un pouvais me donner un "coup de pieds algorithmique" car je sèche un peux ^^

Merci d'avance.

[papajoker]

je comprend rien

id_module nb_lignes_libres nb_modules
9 3 1
3 2 1
9 3 1
devrait me donner après traitement un tableau tel que celui ci:
id_module nb_lignes_libres nb_modules
9 2 1
3 2 1

ce serait pas plutot ca le résultat demandé ?

Code :

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

1
2
3
id_module nb_lignes_libres nb_modules
9 3 1
3 2 1

supprimer les doublons ?

[EIN-LESER]

en faite voila si la premier ligne me donne une id 9 avec 3 des 4 lignes libres et 1 module nécessaire
et la seconde ligne me donne un id 9 avec 3 des 4 lignes libres et 1 module nécessaire

Je devrais pouvoir supprimer le seconde ligne et précisant que la première ligne n'a plus 3 des 4 lignes libres mais seulement 2 ( les 2 autres utilisés avec les lignes nécessaire en ligne 1 et 2.

[EIN-LESER]

M’étant exprimé (comme a mon habitude) de manière assez confuse je vais essayer de m'y reprendre de manière plus claire

voila pour l'exemple j'ai 2 tableaux:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
array
  0 => 
    array
      0 => string '9' (length=1)
      1 => string '2BIBL' (length=5)
      2 => string '2' (length=1)
      3 => string '2' (length=1)
      4 => string '1' (length=1)
      5 => string '1' (length=1)
      6 => string '1' (length=1)
      7 => string '1' (length=1)
      8 => int 1
      9 => int 1
      10 => int 0
  1 => 
    array
      0 => string '9' (length=1)
      1 => string '2BIBL' (length=5)
      2 => string '2' (length=1)
      3 => string '2' (length=1)
      4 => string '1' (length=1)
      5 => string '1' (length=1)
      6 => string '1' (length=1)
      7 => string '1' (length=1)
      8 => int 1
      9 => int 1
      10 => int 1

Ici nous intéresse les indexes 0, 5 et 9
index 0: id du module (élément physique recevant une ligne téléphone).
index 5: nombres de lignes branchés sur le module.
index 9: nombre d'emplacements libres sur le module.

ici dans l'exemple on a donc 2 modules identiques avec chaque un 1 ligne branché et 1 emplacement de ligne libre.

Ce que je cherche a faire c'est faire en sorte de minimiser le nombre de lignes libres.
donc pour l'exemple donnée cela devrait me donner ceci après traitements:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
array
  0 => 
    array
      0 => string '9' (length=1)
      1 => string '2BIBL' (length=5)
      2 => string '2' (length=1)
      3 => string '2' (length=1)
      4 => string '1' (length=1)
      5 => string '2' (length=1)
      6 => string '1' (length=1)
      7 => string '1' (length=1)
      8 => int 1
      9 => int 0
      10 => int 0

Voila en espérant que j'ai été un peux moins confus