Zdravím,
určitě to rychleji lze, já bych to řešil nějak takto:

https://gist.github.com/922188

Hodinu za rozumný čas nepovažuji :), tohle dobíhá řádově v sekundách.

Juda Kaleta
http://blog.glor.cz


Dne 15.4.2011 17:58, Tomix napsal(a):
> Zdravím, už dlouho se tu neřešil nějaký kvíz, tak bych jeden měl:
>
> http://nb.vse.cz/~fabry/hadanky-algebrogram.html
>
>   JAN
>  DNES
>  NEVÍ
>   ZDA
>    SE
>  JEDE
> JEDNA
> JÍZDA
> -------
> ZNOVA
>
> Zajímalo by mě, jestli je v Pythonu možné napsat řešení, které
> proběhne v rozumném čase.
> Tak do hodiny.
> Moje řešení se za několik hodin dostane cca do poloviny potřebných
> cyklů. (amd1700+)
> Stejný kód, přepsaný do C++ proběhne komplet za 20 minut.
>
> Moje řešení v Pythonu:
> http://codepad.org/wWPg3qQf
>
> A v C++
> http://codepad.org/fcy0MEmA
>
> Příkad má 10 řešení.
>
> --------------------------------------------------------------------------
> Tady je ještě jeden, lehčí:
> http://nb.vse.cz/~fabry/hadanky-algebrogram-prsi-prsi.html
>
> PRŠÍ
> PRŠÍ
>  JEN
>   SE
> ----
> LEJE
>
> (104 řešení)
>
> -------
> Tomix
>
>
>
>  
>
>
>
>
> _______________________________________________
> Python mailing list
> [email protected]
> http://www.py.cz/mailman/listinfo/python
_______________________________________________
Python mailing list
[email protected]
http://www.py.cz/mailman/listinfo/python

Odpovedet emailem