Discussion :

[Invité]

Bonjour tout le monde !

Je but à trouver un algo afficace et propre pour générer de façon automatique un séquence rythmé de façon précise par l'alternance de 2 valeurs tous les pas de 2.

je pars de 2 array connus :

Code :

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

1
2
3
4
5
// ou 9 n'est pas la valeur terminale, car c'est pour l'exemple, en fait cet
// array n'ai jamais le même mais va toujours de 1 vers ....
$MonArrayListe = array(1, 2, 3, 4, 5, 6, 7, 8, 9);
 
$MonArrayOption = array("A","B");

A partir des ses 2 array, je dois en générer un troisième qui doit pour cet exemple me ressortir exactement :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
$MonArrayResult = array(
			1 => "A",
			2 => "B",
			3 => "B",
			4 => "A",
			5 => "A",
			6 => "B",
			7 => "B",
			8 => "A",
			9 => "A"
);

Voilà ... des solutions un peu lourde sont envisageables mais n'étant pas un super matheux, je pense qu'il y a un solution éfficace via les algo sur les séries !

Ah oui, petite précision, l'alternance de départ n'est pas A, A, B, B mais bien A, B, B, A, A etc...

Merci pour votre aide !

[Deallyra]

Bonsoir,

Si tu veux un algorithme, ce n'est pas le bon forum

[pseudocode]

Aux erreurs de syntaxe PHP près:

Code php :

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

1
2
3
4
for ($i=0; $i<count($MonArrayListe); $i++) {
  $idx=$MonArrayListe[$i];
  $MonArrayResult[$idx] = $MonArrayOption[ floor($idx/2) % 2 ];
}

[Invité]

merci je vais essayer ça

[Invité]

et bien là tu m'as bluffé ! c'est exactement ça ! Merci beaucoup ! je vais maintenant l'adapter à mon vrai code !

t'es un

[Invité]

p'tite question bête ! mais le %2 dans le tableau il sert à quoi ?

[henderson]

Salut !

En supposant que $MonArrayListe contienne des entiers, soit n l'une des valeurs :

Si on a moyen de tester directement la valeur d'un bit (en fonction de son poids)

Code :

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

1
2
3
 
si b1 de n vaut 0 alors "A"
si non "B"

Si non tester avec un masque :

Code :

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

1
2
3
 
si (n & 2) vaut 0 alors "A"
si non "B"

Après c'est une question d'implémentation !
Chez moi, par exemple, ça donnerait :

Code :

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

1
2
 
R[i] = P[ ( (N[i] & 2)==0 ) ];

A plus !

[souviron34]

p'tite question bête ! mais le %2 dans le tableau il sert à quoi ?

% c'est l'opérateur "modulo"

là cela veut dire pair ou impair : si c'est pair, ça donne 0. Si c'est impair, ça donne 1...

[henderson]

Salut !

La séquence optimisée peut aussi se penser comme ceci :

Code :

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

1
2
3
4
 
n = N[i];
n = (n >> 1) & 1;
R[i] = P[n];

A plus !

[Invité]

mouarf je suis loin d'avoir la compétence pour arriver à ce genre d'algo ! en tout cas ! vive les maths ! lol