Programa de Combinaciones en PHP

[cecci]

No soy programador (necesito urgente esto en php)

Digamos que tenemos una combinacion 14C3, donde 14 son las posibles veces que pueden estar los 3 diferentes parametros "x", "y", "z". hasta ahora con mi poca experiencia en programación he podido hacer que se combinen de esta manera:

xyz
zyx
yxz
...

pero lo que necesito son las 364 veces en 14 espacios, ejemplo:

1. - xxxxxxxxxxxxzy
2 .- xxxxxxxxxxxzzy
...
364.- xxxzyxyzzyxyxz

no se deben repetir ninguna de las 364 lineas

Es urgente (para mi tesis) ayuden me por favor

[Ronruby]

No soy programador (necesito urgente esto en php)

¿Cuanto pagas?
Por lo que veo estas buscando a alguien que te haga el trabajo y asi no es que funciona el foro. Te podríamos ayudar en dudas que tengas en cuanto a la creación pero no te vamos a hacer el trabajo.

[cecci]

Iniciado por Ronruby

¿Cuanto pagas?
Por lo que veo estas buscando a alguien que te haga el trabajo y asi no es que funciona el foro. Te podríamos ayudar en dudas que tengas en cuanto a la creación pero no te vamos a hacer el trabajo.

gracias por tu gran ayuda... no pido que lo solucionen sino que me den tips
a caso no leiste que lo he intentado?

[Ronruby]

Iniciado por cecci

gracias por tu gran ayuda... no pido que lo solucionen sino que me den tips
a caso no leiste que lo he intentado?

Empiezas diciendo que no eres programador, sino programas, ¿como has siquiera intentado?
Hay una diferencia entre ser nuevo en algo y NO saber nada en lo absoluto.

[andresdzphp]

No sé a que te refieres con 364 veces...

con 10 dígitos se generan más de 59.000 combinaciones
con 11 dígitos más de 177.000 combinaciones
con 12 dígitos más de 531.000 combinaciones

ahora con 14 me imagino que pueden llegar a más de 1 millón , el código que encontré sólo me permite generar con 12 dígitos, espero que te sirva como un ejemplo, tampoco lo pienso optimizar. Pero en el manual de PHP en el área de arrays vi muchos ejemplos (buscando permutations combinations) salen varios resultados útiles.

Código PHP:

<?php
function permutations($letters, $num) {
    $last = str_repeat($letters{0}, $num);
    $result = array();
    while ($last != str_repeat(lastchar($letters), $num)) {
        $result[] = $last;
        $last = char_add($letters, $last, $num - 1);
    }
    $result[] = $last;
    return $result;
}
function char_add($digits, $string, $char) {
    if ($string{$char} != lastchar($digits)) {
        $string{$char} = $digits{strpos($digits, $string{$char}) + 1};
        return $string;
    } else {
        $string = changeall($string, $digits{0}, $char);
        return char_add($digits, $string, $char - 1);
    }
}
function lastchar($string) {
    return $string{strlen($string) - 1};
}
function changeall($string, $char, $start = 0, $end = 0) {
    if ($end == 0)
        $end = strlen($string) - 1;
    for ($i = $start; $i <= $end; $i++) {
        $string{$i} = $char;
    }
    return $string;
}
 
$arr = permutations("XYZ", 12);
echo '<pre>';
print_r($arr);
echo '</pre>';
 

Fuente
En esta parte del manual hay algunas formas que te pueden dar ideas

Saludos.

[gachon]

Hola yo me acabo de inventar esto, pero no hago comprobacion de que se repita te pongo el codigo, si no entiende algo me avisas, de todas formas si tengo tiempo lo mejorare.

Código PHP:

  <?php
function cadenasAleatorias($numClave=364,$digitos=14,$cadena="xyz") {

$resultadoCadena="";
$NuevoresultadoCadena="";

if($numClave=="")$numClave=364;
if($digitos=="")$digitos=14;
if($cadena=="") $cadena="xyz";

$lenght=strlen($cadena);
$digitosLenght=$digitos / $lenght;

    for($j=1;$j<=$numClave;$j++){
        for($i=0;$i<=$digitosLenght;$i++){
                        
                    $resultadoCadena=$resultadoCadena.$cadena;
                    $resultadoCadena.=substr($cadena, mt_rand(0,$lenght), 1);
                    
        }
        $NuevoresultadoCadena=substr($resultadoCadena, mt_rand(0,strlen($resultadoCadena)), 1);
        $NuevoresultadoCadena=$NuevoresultadoCadena.$resultadoCadena;
        $NuevoresultadoCadena=str_shuffle($NuevoresultadoCadena);
        $NuevoresultadoCadena= substr($NuevoresultadoCadena,0,14);
        
         echo $NuevoresultadoCadena."<br>";
         echo strlen($NuevoresultadoCadena)." digitos<br />";        
    }
    
       
       
    
}

cadenasAleatorias(364,14,"xyz");

?>   

[felipeomr]

Primero que nada con 3 caracteres diferentes "x","y","z" puedes formar 27 combinaciones diferentes que son estas:

xxx,xxy,xxz,xyx,xyy,xyz,xzx,xzy,xzz,yxx,yxy,yxz,yy x,yyy,yyz,yzx,yzy,yzz,zxx,zxy,zxz,zyx,zyy,zyz,zzx, zzy,zzz

Ninguna se repite y son 27. con 14 dígitos de posibles 3 caracteres puedes hacer 4782969 (casi 5 millones) de combinaciones.

Podrias explicar por que solo 14 y 360, tienes alguna otra regla que no se repita un caracter mas de x veces o algo para que sean 14 y no 27? y que sean 260 y no 4782969?

Si me explicas mas el como se deben de generar las combinaciones te puedo ayudar con el programa.

[andresdzphp]

Iniciado por felipeomr

Primero que nada con 3 caracteres diferentes "x","y","z" puedes formar 27 combinaciones diferentes que son estas:

xxx,xxy,xxz,xyx,xyy,xyz,xzx,xzy,xzz,yxx,yxy,yxz,yy x,yyy,yyz,yzx,yzy,yzz,zxx,zxy,zxz,zyx,zyy,zyz,zzx, zzy,zzz

Ninguna se repite y son 27. con 14 dígitos de posibles 3 caracteres puedes hacer 4782969 (casi 5 millones) de combinaciones.

Podrias explicar por que solo 14 y 360, tienes alguna otra regla que no se repita un caracter mas de x veces o algo para que sean 14 y no 27? y que sean 260 y no 4782969?

Si me explicas mas el como se deben de generar las combinaciones te puedo ayudar con el programa.

Ahora entiendo porque el script que dejé alcanza el límite de memoria. 5 millones de combinaciones que locura. Gracias por el dato. Saludos felipeomr