Considerando che il C++ è molto veloce...
e considerando che devi inizializzzare in modo sicuro il generatore di numeri casuali...

direi che 400/500 volte è sufficentemente sicuro

La differenza con il mio algoritmo è che il mio opera in modo continuo!
Funziona così:

codice:
1 - Prendi una carta da dove cominciare e memorizzane il valore
2 - Prendi una carta casuale e metti il valore in quella presa precedentemente
3 - Torna al punto 2 per n volte
4 - Metti nell' ultima carta considerate il valore della prima, che altrimenti andrebbe perso
5 -  :ciauz: