Discussion :

[nebverg]

Bonsoir,
Je créer une fonction qui afficherait toute les solution possibles d'une chaine qui se remplirait de 0 et de 1.

Exemple avec une chaine de 2 caractères de longueur

00
01
10
11

Autre Exemple avec une chaine de 5 caractères de longueur

00000
00001
00011
00111
01111
11111
10000
11000
11100
11110
10001
11001
11101
10011
10111
10101
11011

j'ai fait pas mal de recherche sur le net ( et sur ce forum ) j'ai pu trouver quelques trucs qui marchent partiellement ou qui s'approche de la solution :

http://www.developpez.net/forums/sho...d.php?t=210962

Mais je n'ai jamais vraiment pu l'adapter, à chaque fois il manque des possibilités.

Merci d'avance pour vos conseil.

[Séb.]

<blague>

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 array_rand_pick($array, $x)
    {
        $n = count($array) ;
        $set = array( ) ;
        for ( $i = 0 ; $i < $x ; $i++ ) {
            $set[ ] = $array[mt_rand(0, $n - 1)] ;
        }
        return $set ;
    }
 
    set_time_limit(5) ;
    header('Content-Type: text/plain') ;
 
    $tokens = array('0', '1') ;
    $length = 5 ;
    $possibilities = pow(count($tokens), $length) ;
 
    $result = array( ) ;
    $found = 0 ;
 
    while ( $found < $possibilities ) {
        $s = implode('', array_rand_pick($tokens, $length)) ;
        if ( ! in_array($s, $result) ) {
            $result[ ] = $s ;
            $found++ ;
        }
    }
 
    echo $possibilities, " résultats\r\n\r\n" ;
    sort($result) ;
    print_r($result) ;
?>

Donne :

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
34
35
36
37
32 résultats
 
Array
(
    [0] => 00000
    [1] => 00001
    [2] => 00010
    [3] => 00011
    [4] => 00100
    [5] => 00101
    [6] => 00110
    [7] => 00111
    [8] => 01000
    [9] => 01001
    [10] => 01010
    [11] => 01011
    [12] => 01100
    [13] => 01101
    [14] => 01110
    [15] => 01111
    [16] => 10000
    [17] => 10001
    [18] => 10010
    [19] => 10011
    [20] => 10100
    [21] => 10101
    [22] => 10110
    [23] => 10111
    [24] => 11000
    [25] => 11001
    [26] => 11010
    [27] => 11011
    [28] => 11100
    [29] => 11101
    [30] => 11110
    [31] => 11111
)

</blague>

Joue avec $tokens et $length (pas trop hein), je pense qu'au vu du résultat trié tu pourras facilement déduire un algo

[nebverg]

Merci beaucoup, c'est simple et ça fonctionne bien.

Par contre en effet faut pas trop monter par ce que ça fait vite beaucoup de résultats.

Ça vient du principe qui est un peut bourrin, comme on tire un chiffre aléatoire et ensuite on vas voir si on l'a déjà jusqu'à ce qu'on ai toutes les solution ça oblige à stocker l'array en cache ce qui demande pas mal de ressources quand le nombre monte.

Je voudrais tenter d'atteindre 16 et avec ca c'est pas évident.
Peut être le faire petit à petit avec une base de donnée qui enregistrerait et permettrait de reprendre le calcul.

Si vous avez mieux je suis preneur.

[riaStudio]

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
 
<?php
 
function combinaisons($longueur){
	$limite = pow( 2, $longueur );
	$valeurs = array();
	for( $i=0; $i<$limite; $i++ ){
		$valeurs[] = str_pad( base_convert( $i, 10, 2 ), $longueur, '0', STR_PAD_LEFT );
	}
	return $valeurs;
}
 
$valeurs = combinaisons(5);
foreach( $valeurs as $v ){
	print $v.'<br />';
}
 
?>

[Séb.]

Pas mal l'idée du base_convert( )
Je me permets de la généraliser :

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
<?php
    set_time_limit(5) ;
    header('Content-Type: text/plain') ;
 
    $tokens = array('[pomme]', '[fraise]', '[banane]') ;
    $length = 2 ;
 
    $base = count($tokens) ;
    $possibilities = pow($base, $length) ;
 
    $result = array( ) ;
 
    for ( $i = 0 ; $i < $possibilities ; $i++ ) {
        $mask = str_pad(base_convert($i, 10, $base), $length, '0', STR_PAD_LEFT) ;
        $buffer = '' ;
        for ( $j = 0 ; $j < $length ; $j++ ) {
            $buffer .= $tokens[(int)$mask[$j]] ;
        }
        $result[ ] = $buffer ;
    }
 
    echo $possibilities, " résultats\r\n\r\n" ;
    print_r($result) ;
?>

Donne :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
9 résultats
 
Array
(
    [0] => [pomme][pomme]
    [1] => [pomme][fraise]
    [2] => [pomme][banane]
    [3] => [fraise][pomme]
    [4] => [fraise][fraise]
    [5] => [fraise][banane]
    [6] => [banane][pomme]
    [7] => [banane][fraise]
    [8] => [banane][banane]
)

[riaStudio]

Sympa