Discussion :

[Angelik]

Bonjour tout le monde !

Voilà, j'ai un code qui me retourne tous les résultats d'une combinaison. ci-dessous :

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
28
29
30
31
32
33
 
 
<?php
 
function combi($s, $i, $n, $p)
 
 
{
 
static $cpt; 
 
if ($p == 0) 
{
 
echo $s.'<br>'; 
return ++$cpt; 
}
 
 --$p;
 
for (;$i <= $n; ++$i)
{
 
 
combi($s." ".$i, $i + 1, $n, $p); } 
 
return $cpt;
}
 
set_time_limit(0);
echo 'Nombre de Solution: '.combi('',1,12,6); 
 
?>

Aussi j'aimerais intégrer une instruction pour exclure toutes les combinaisons contenant les chiffres '1' et '7'. Ainsi j'insère l'instruction suivante :

Code :

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

1
2
3
4
5
6
 
 
if ($s == 1 and 7) {
$s = 'false';
 
}

De la même manière j'aimerais aussi intégrer une instruction qui exclue les combinaisons contenant les chiffres '2' et '8' par le code suivant :

Code :

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

1
2
3
4
5
6
7
8
 
 
if ($s == 1 and 7) {
$s = 'false';
}
else if ($s == 2 and 8) {
$s = 'false';
}

Cependant au lieu d'exclure les combinaisons contenant '1' et '7' d'une part ET celles contenant '2' et '8' d'autre part, cette instruction me supprime toutes les combinaisons contenant les chiffres '1', '2', '7' et '8'


Comment m'y prendre alors?


Sinon, [ echo 'Nombre de Solution: '.combi('',1,12,6); ] me retourne le nombre de combinaisons (ici 924). Comment soustraire à ce résultat toutes les combinaisons supprimées par l'instruction ci-dessus ?

Merci d'avance !

[BackInBiz]

A l'instar du JavaScript, elseif doit etre collé en PHP non ?

[Kerod]

Effectivement le manuel php nous dit que c'est elseif : Structure de contrôle

Moi c'est pas ce qui me gêne, c'est surtout que j'ai pas compris ce que tu voulais faire surtout ta condition.

Tu veux que ton $s soit soit égale à 1 soit égale à 7 c'est bien ça ou je me trompe ??

Tu es sûre de tes conditions ?

[Angelik]

oups pour le elseif, il me semblait que les deux syntaxes marchaient (attachées ou pas )

Sinon, j'ai revu un peu mon code concernant les combinaisons. Aussi, admetons que nous avons 15 possibilités numérotés de 1 à 15 et que nous souhaitons afficher et comptabiliser toutes les combinaisons à 4 chiffres (soit 1365 résultats possibles dans l'exemple) en excluant toutes les combinaisons comportant les suites :

1,2,3 --> soit 1 et 2 OU 2 et 3 OU 1 et 3 OU 1 et 2 et 3
4,5,6
7,8,9
10,11,12
13,14,15

Voici les premiers résultats de notre requête. Ainsi, toutes ces lignes sont à supprimer :

1 2 3 4
1 2 3 5
1 2 3 6
1 2 3 7 ---> parce que 1 et 2 et 3
1 2 3 8
1 2 3 9
1 2 3 10
1 2 3 11
1 2 3 12
1 2 3 13
1 2 3 14
1 2 3 15
1 2 4 5 ---> parce que 1 et 2 ET 4 et 5
1 2 4 6
1 2 4 7
1 2 4 8
1 2 4 9
1 2 4 10 ---> 1 et 2

Voici le code qui me retourne les résultats de la combinaison :

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
28
29
30
31
32
 
<?php
 
function combi($s, $i, $n, $p)
 
 
{
 
static $cpt; 
 
if ($p == 0) 
{
 
echo $s.'<br>'; 
return ++$cpt; 
}
 
 --$p;
 
for (;$i <= $n; ++$i)
{
 
 
combi($s." ".$i, $i + 1, $n, $p); } 
 
return $cpt;
}
 
set_time_limit(0);
echo 'Nombre de Solution: '.combi('',1,15,4); 
 
?>

Merci d'avance

[goodpz]

pas sur d'avoir bien pigé. Essai ça:

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
function combi($s, $i, $n, $p) {
  static $cpt; 
  if ($p == 0) {
    $echo = true;
    $a = explode(" ", trim($s));
    for ($k = 0; $k < count($a) - 1; ++$k) {
      if (($a[$k] + 2) >= $a[$k+1]) {
        $echo = false;
        break;
      }
    }
    if ($echo) echo $s.'<br>'; 
    return ++$cpt; 
  }
  --$p;
  for (;$i <= $n; ++$i) {
    combi($s." ".$i, $i + 1, $n, $p);
  } 
  return $cpt;
}
 
set_time_limit(0);
echo 'Nombre de Solution: '.combi('',1,15,4);

[Angelik]

Coucou goodpz et merci de ton post

Concernant les conditions de la requête, il faut que je respecte ces lignes :

1ere ligne : 1,2,3
2eme ligne : 4,5,6
3eme ligne : 7,8,9
4eme ligne : 10,11,12
5eme ligne : 13,14,15

En gros, il faut que la combinaison contienne seulement 1 chiffre parmi les lignes ci-dessus

Exemple :

1,4,7,10
1,5,7,14
2,5,8,14

...

Merci tout le monde

[daniel61]

oups pour le elseif, il me semblait que les deux syntaxes marchaient (attachées ou pas )

else if est tout à fait aurorisé et j'ai même l'impression que c'est la forme la + utilisée.

Voilà, j'ai un code (ci-dessous) qui me retourne les nombre de combinaisons possibles à 4 chiffres pour 15 possibilités différentes.

parmi les 1365 résultats que me retourne la requête j'aimerais exclure toutes les combinaisons dont le résultats inclus deux ou trois chiffres

cas d'étude assez classique... si c'est le cas, j'imagine que tu as vu la matière nécessaire pour résoudre le problème.

par et parmi les 5 lignes ci-dessous :
1,2,3
4,5,6
7,8,9
10,11,12
13,14,15

si tu as droit à toutes les fonctions php, alors transforme $s en array et tu pourras utiliser array_intersect()... pour le cas 1,2,3 par exemple:

Code :

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

1
2
 
if(count(array_intersect(array(1,2,3), $s)) > 1) return $cpt;

peut se traduire en francais par... si l'intersection de l'ensemble {1,2,3} avec l'ensemble $s donne + qu'un élément, alors rejeter la combinaison.

bonne chance

[Arnaud F.]

De la même manière j'aimerais aussi intégrer une instruction qui exclue les combinaisons contenant les chiffres '2' et '8' par le code suivant :

Code :

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

1
2
3
4
5
6
7
8
 
 
if ($s == 1 and 7) {
$s = 'false';
}
else if ($s == 2 and 8) {
$s = 'false';
}

Salut,

concernant cette conditionnelle, il me paraît plus juste d'écrire :

Code :

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

1
2
3
4
5
6
if ($s == 1 || $s == 7) {
$s = 'false';
}
elseif ($s == 2 || $s == 8) {
$s = 'false';
}

Tu regardes si $s vaut 1 ou 7, si oui, tu le mets à false ( ton and signifie que ton $s vaut deux valeurs en même temps, or ça me paraît pas probable )

Clique sur si c'est le cas,

[Kerod]

Pas seulement ça buchs. ça veut surtout dire qu'il teste si $s égale à 1 et comme 7 sera toujours à vrai il suffit que la première soit vrai pour entrer dans le if.

D'où le fait que je dise plus haut que ça me gênais .

Mais son test ne devrait pas être $s == 2 and $s == 8 ??

[Arnaud F.]

Oui en effet, j'avoue ne pas avoir tout lu ( honte a moi )

Ce qui me gêne moi, c'est de séparer les deux instructions alors qu'elles font la même chose au final, mettre $s à false, autant faire le tout dans le if, mais bon, après tout est question de principe

++

[Kerod]

C'est vrai que si on fait directement

Code :

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

if(($s == 1 and $s == 7) or ($s == 2 and $s == 8))

ça revient au même résultat.

ps : je n'ai toujours pas compris ce qu'elle veut faire exactement en plus

[Arnaud F.]

C'est vrai que si on fait directement

Code :

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

if(($s == 1 and $s == 7) or ($s == 2 and $s == 8))

ça revient au même résultat.

ps : je n'ai toujours pas compris ce qu'elle veut faire exactement en plus

Euh, ta conditionnelle renverra toujours false... Comment une variable peut-elle valoir 1 et 6 ou 2 et 8 en même temps?

Plutôt :

Code :

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

if($s == 1 or $s == 2 or $s == 7 or $s == 8)

Non?

Bon, on va arrêter de spéculer sur cette conditionnelle étant donné qu'on sait même pas exactement ce qu'il cherche à faire...