Desafio

[gringofer]

Hola amigos del foro, estaba pensando en que seria bueno hacer un desafio, y de esta forma utilizar nuestro conocimiento en programación, aprender y compartir experiencias.

El desafió se me acaba de ocurrir, y todavia no tengo la solucion. trataria de lo siguiente:

Imprimir un listado en pantalla, de todas las posibles combinaciones de letras del teclado, con un largo de 3 caracteres. Por ejemplo: pfd, sde, erc, etc. Y asi... con todas las posibles combinaciones (dejamos afuera la letra ñ para el desafio)

Espero que les guste la propuesta, saludos!

PD: El que lo resuelva debe publicar el codigo para que todos lo puedan ver!

[Triby]

Espero equivocarme, pero no es la primera vez que alguien sugiere un desafío/reto de este tipo y, al final, resulta que se trata de una tarea escolar.

Ojalá no sea tu caso y mi pesimismo sea superado por tu buena intención.

[rocha7778]

permutacion o combinacion?

[gringofer]

@Triby, quedate tranquilo, no voy a la escula, voy a la universidad y no me enseñan php, vemos otros lenguajes, y en este momento no estoy cursando ninguna materia de programación. Saludos!

[gringofer]

Iniciado por rocha7778

permutacion o combinacion?

combinación!, gracias por el interes.

[HackmanC]

Hola,

El programa podría ser algo así:

Código PHP:

  $dict = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
$l = strlen($dict) - 1;
for ($i = 0; $i <= $l; $i++) {
  for ($j = $i + 1; $j <= $l; $j++) {
    for ($k = $j + 1; $k <= $l; $k++) {
      echo $dict[$i], $dict[$j], $dict[$k], "\n";
    }
  }
} 
   

Generando las posibles combinaciones de tres dentro de lista de caracteres.

Saludos,

ps:

Buscando en el foro ya hay varias implementaciones inclusive en otros lenguajes.

[gringofer]

Iniciado por HackmanC

Hola,

El programa podría ser algo así:

Código PHP:

  $dict = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
$l = strlen($dict) - 1;
for ($i = 0; $i <= $l; $i++) {
  for ($j = $i + 1; $j <= $l; $j++) {
    for ($k = $j + 1; $k <= $l; $k++) {
      echo $dict[$i], $dict[$j], $dict[$k], "\n";
    }
  }
} 
   

Generando las posibles combinaciones de tres dentro de lista de caracteres.

Saludos,

ps:

Buscando en el foro ya hay varias implementaciones inclusive en otros lenguajes.

Muchas gracias por exponer tu resolucion, a lo mejor me explique mal, seria todas las posibles convinaciones de caracteres del teclado con un largo de 3 caracteres, pero si se pueden repetir las letras en una misma cadena.

Lo que quiero decir, es que a tu solucion, le faltaria la convinacion AAA, BBB, CCC, tambien otras como ABA BAB, etc, ya que el mismo caracter se puede repetir en la cadena, pero no puede haber 2 cadenas iguales.

Saludos y gracias de nuevo!

[portalmana]

Mira en el foro habia dejado esto para excel :

Código PHP:

<?php
error_reporting(E_ALL | E_STRICT);
set_time_limit(0);
 
class ColumnasExcel
{
    /**
     * Contiene Los caracteres con los que se formaran la cadena final.
     * @var string 
     */
    private $_cadenaSalida  = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
    
    /**
     * Contiene el Tamaño de la cadena de caracteres de salida.
     * @var integer 
     */
    private $_largo;
    
    /**
     * Constructor de Clase
     * @param   string  $cadenaSalida   Si se quiere una cadena distinta a las letras de Excel
     *                                  Se puede Configurar aqui o con el metodo setCadenaSalida.
     */
    public function __construct($cadenaSalida = '')
    {
        if (!empty($cadenaSalida)) {
            $this->_cadenaSalida = $cadenaSalida;
        }
        $this->_largo = strlen($this->_cadenaSalida);
    }
    
    /**
     * Configura una Nueva cadena de Salida.
     * @param   string  $cadenaSalida   Configura una nueva cadena de salida.
     */
    public function setCadenaSalida($cadenaSalida)
    {
        $this->_cadenaSalida    = $cadenaSalida;
        $this->_largo           = strlen($this->_cadenaSalida);
    }
    
    /**
     * Convierte un Entero a Una Cadena de Letras.
     * @param   integer $numero Numero a Convertir
     * @return  string
     */
    function getNumeroALetra($numero)
    {
        
        $cadena = '';
        do {
           $entero  = (int)( $numero / $this->_largo );
           $resto   = ( $numero % $this->_largo );
           //$cadena  = chr(65 + $resto) . $cadena;
           $cadena = substr($this->_cadenaSalida, $resto,1) . $cadena;
           
           $numero  = $entero - 1 ; 
        } while ($entero);
        
        return $cadena;
    } 
    
    /**
     * Cantidad Maxima de letras en el resultado Final
     * @param   integer $max    Maxima cantidad de caracteres del resultado
     * @return  integer
     */
    public function tamanioMaximoCadena($max)
    {
        $max        = intval($max);
        $resultado  = 0;
        
        for ($i=1; $i <= $max; $i++) {
            $resultado+= bcpow($this->_largo, $i);
        }
        
        return ($resultado - 1);
    }
}
 
// Creo una instancia del objeto
$obj            = new ColumnasExcel();
// Veo cuantos caracteres como maximo tenga la cadena de salida
$iteraciones    = $obj->tamanioMaximoCadena(3);
$inicio = $obj->tamanioMaximoCadena(2)+1;
for ($i=$inicio; $i <= $iteraciones; $i++)
{
     echo $obj->getNumeroALetra($i) . '<br>';
    
}
 

Saludos

http://www.forosdelweb.com/f18/strin...etras-1020133/

[HackmanC]

Hola,

Iniciado por gringofer

combinación!, gracias por el interes.

Iniciado por gringofer

.. seria todas las posibles convinaciones de caracteres del teclado con un largo de 3 caracteres, pero si se pueden repetir las letras en una misma cadena. ...

Bueno, seguramente necesitaba una explicación mas clara.

Según la formula de las combinaciones:

P(26,3) = n!/(n-r)!r!
P(26,3) = 26!/(26-3)!3!
P(26,3) = 2600

Que es el número de resultados que te muestra el programa. Si se deseara que incluyera AAA deberían ser permutaciones y creo se logra quitando el $i-1 del for en todos los ciclos y reemplazando por el 0 (para que inicie todos los ciclos de 0 y muestre las permutaciones de todos los elementos del conjunto).

Saludos,