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 > Python@py.cz > http://www.py.cz/mailman/listinfo/python _______________________________________________ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
