Posted By: Jovo () on 'CZprogram'
Title:     Permutace
Date:      Tue Jun 24 21:19:51 2003

Ahoj.

  Chci prohledavat do sirky reseni jednoho hlavolamu a prisel jsem, jak pozice 
hlavolamu zakodovat do cisla. Z cisla vyrobim pozici, tu pak je ohodnotim a 
kdyz to pustim pres noc, tak urcite najdu nejlepsi reseni:)

  Abych to alespon trochu urychlil, tak jsem zjistil, ze pozice hry nejsou 
vsechna cisla, ale jen permutace. Napriklad pro delku cislice rovnu 3:

123
132
213
231
312
321

V klidku to muzu pustit na vsechna trojciferna cisla,ale dovedete si 
predstavit ten bugr, kdyz bych to pustil na 16timistne cislo;) 

  Muj problem: Nevite o nejakem optimalnim algoritmu generujicim permutace 
daneho retezce? Pokud mozno bez rekurze;-)


Diky za napady i prakticke rady.
Jovo.

Search the boards