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

[nebverg]

J'ai peur que la généralisation ne soit pas au point.

Pour mieux voir, j'ai mis

Code :

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

$tokens = array('a', 'z', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', 'q', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'm', 'w', 'x', 'c', 'v', 'b', 'n') ;

Et j'obtient, pour $length = 4 :

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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
aaaa
aaaz
aaae
aaar
aaat
aaay
aaau
aaai
aaao
aaap // jusqu'ici tout vas bien 
aaaa 
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa // répétition par ce que ça tronque ? 
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aaaa
aaza // on repart normalement
aazz
aaze
aazr
aazt
aazy
aazu
aazi
aazo
aazp
aaza // même problème qui se répète 
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaza
aaea

Je comprend pas assez bien la généralisation pour voir d'ou ca vient ( le $tokens[(int)$mask[$j]] est un poil obscure pour moi ).

Mais je voudrais bien comprendre.
Si quelqu'un à une idée comme toujours il est le bienvenu.
( merci à tout ceux qui m'en ont donné jusqu'ici )