[SOLUCIONADO] Problema extraño al intentar randomizar una cola

[Italico76]

Hola amigos:

Llevo años programando pero vengo de otros lenguajes y aqui tengo algun problemita que ya me tiene aburrido

Basicamente es conceptual..... intento mezclar una "cola" que tiene cartas con una idea que tuve de crear otra (doble) e insertar en esta segunda arriba o abajo segun tiro un dado.

La cuestion es que no mezcla nada!!!

Se que la mas facil es crear un vector y aplicarle un shuffle() pero quisiera saber si fuera posible QUE estoy haciendo mal......

Como creo voy a actualizar el codigo que tengo publicado en otro hilo....... lo dejo como referencia del codigo global pero el metodo mezclar() actual (que no funciona) lo coloco aqui:

Código C++:

void mezclar()
    {
 
        Baraja carta;
        int up_down;
        std::deque<Baraja> nuevo_mazo;          
        
        // copio el mazo
        for (int i=0;i<54;i++)
        {
            carta = cartas.front();
            cartas.pop();
            nuevo_mazo.push_front(carta);           
        }   
 
        for (int i=0;i<1000;i++)
        {
            // decido si coloco la carta arriba o abajo (cada vez)
            up_down = rand() % 2;
 
            // saco siempre del mismo lado 
            carta = nuevo_mazo.front();
            nuevo_mazo.pop_front();
 
            if (up_down==0){
                nuevo_mazo.push_front(carta);
                //cout << "arriba\n";
            }
            else{
                nuevo_mazo.push_back(carta);
                //cout << "abajo\n";
            }
        }
        
        // lo copio al mazo original
        for (int i=0;i<54;i++)
        {
            carta = nuevo_mazo.front();
            nuevo_mazo.pop_front();
            cartas.push(carta);
        }           
    };
 

OBVIAMENTE... como sigue SI funciona...... aunque quisiera ENTENDER porque de la primera forma no

Código C++:

// SI funciona bien usando vectores
void mezclar()
    {
 
        Baraja carta;
        vector<Baraja> nuevo_mazo (54);         
        int up_down;                
        
        // copio el mazo
        for (int i=0;i<54;i++)
        {
            carta = cartas.front();
            cartas.pop();
            nuevo_mazo.at(i) = carta;           
        }   
 
        random_shuffle (nuevo_mazo.begin(), nuevo_mazo.end());
        
        // lo copio al mazo original
        for (int i=0;i<54;i++)
        {
            carta = nuevo_mazo.at(i);           
            cartas.push(carta);
        }           
    };
 

Dejo entonces referencia al resto del codigo del otro hilo
GRACIAS!

[CalgaryCorpus]

No puedo responder con argumentos solidos y matematicos, pero para mi en la primera solución le estas dando mucha importancia a los primeros elementos en desmedro de los ultimos. Si en la primera vez la posibilidad de que el elemento se quede en donde mismo es 1/2 y la posibilidad de irse al final es tambien 1/2, lo malo que veo, es que en la 2da vuelta, el primer elemento puede volver a ser el primero con la misma probabilidad y por tanto, en el fondo vuelve a ser probable que se quede alli.

Si el elemento que está al ultimo tuviera voz, seguro reclamaría que el no tiene casi ninguna posiblidad de ser removido de su lugar, mientras que el primero siempre tiene varias alternativas de serlo. Lo que no sabe este ultimo es que el primero también esta sufriendo del mismo problema, vale decir, tiene mucha probabilidad de quedarse donde mismo.

No sé si es esto lo que ocurre finalmente, o sea, pocos movimientos, pero eso intuyo que pasa. ¿Pasa esto?

Finalmente, no es exactamente lo que haces, pero al menos tiene relación: randomizar "mal" es un clásico problema y Knuth presenta la manera adecuada de hacerlo: intercambiar el elemento i-esimo con el mismo o con cualquiera de los que les sigue.
Ver mas en este link: http://goo.gl/IXln1l.

[Italico76]

Iniciado por CalgaryCorpus

No puedo responder con argumentos solidos y matematicos, ...

No sé si es esto lo que ocurre finalmente, o sea, pocos movimientos, pero eso intuyo que pasa. ¿Pasa esto?

SOS UN GENIO

Es EXACTO lo que pasa..... empieza randomizando y luego aunque itere 100.000 o 1.000.000 de veces no hay cambio con los elementos que estan mas alla de los extremos de la cola.


Gracias por tu aporte a mi entendimiento

[CalgaryCorpus]

Edité tardiamente mi post. Puse unos links que pueden ser de interés (ver más arriba)