jueves, junio 07, 2012

Filled Under: ,

Script para combinatoria

jueves, junio 07, 2012

Con este Script hecho en JavaScript podremos hacer las diferentes combinaciones de una serie de datos, en el ejemplo siguiente definimos una variable 'letras' a la que asignamos las letras de nuestro abecedario, posteriormente en la variable 'combina' definimos el numero de combinaciones que queremos en nuestro caso 4, es decir, la salida del programa nos dará una serie de combinaciones en grupos de 4 letras.
Espero les sirva :), si desean probarlo online el sitio http://tinkerbin.com/ les puede servir, únicamente quitan las etiquetas <script></script> para que funcione.

<script>
var letras="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
letras=letras.split("");
numLetras=letras.length;
permuta=new Array;
combina = 4; //nº de letras a combinar;
serie=1;
for(i=0; i<combina; i++)
    serie *= numLetras;
for(i=0;i<serie;i++)
    permuta[i]='';
subSerie = serie/numLetras;
for(i=0;i<combina;i++) {
    per=1 ; let=0;
    for(j=0;j<serie;j++) {
        permuta[j]+=letras[let];
        per+=1;
        if(per>subSerie) {
            per=1; let+=1;
            if(let>numLetras-1) let=0;
        }
    }
subSerie /= numLetras;
}
for(i=0;i<serie;i++)
document.write(permuta[i]+'<br/>');
</script>

1 comentarios: