Re: [python] Pro volný čas - Algebrogram
Dne pátek, 15. dubna 2011 17:58:35 UTC+2 Tomix napsal(a): font size=-1font face=TahomaZdravím, už dlouho se tu neřešil nějaký kvíz, tak bych jeden měl: a href=http://nb.vse.cz/~fabry/hadanky-algebrogram.html; target=_blankhttp://nb.vse.cz/~fabry/WBRhadanky-algebrogram.html/a /font/fonttt JAN DNES NEVÍ ZDA SE JEDE JEDNA JÍZDA --- ZNOVA/tt font size=-1font face=Tahoma 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: a href=http://codepad.org/wWPg3qQf; target=_blankhttp://codepad.org/wWPg3qQf/a A v C++ a href=http://codepad.org/fcy0MEmA; target=_blankhttp://codepad.org/fcy0MEmA/a Příkad má 10 řešení. --WBR--WBR-- Tady je ještě jeden, lehčí: a href=http://nb.vse.cz/~fabry/hadanky-algebrogram-prsi-prsi.html; target=_blankhttp://nb.vse.cz/~fabry/WBRhadanky-algebrogram-prsi-prsi.WBRhtml/a /font/fontttPRŠÍ PRŠÍ JEN SE LEJE/tt smallfont face=Tahoma(104 řešení)/font/small --- smallfont face=TahomaTomix/font/small font size=-1font face=Tahoma /font/font /div Dne pátek, 15. dubna 2011 17:58:35 UTC+2 Tomix napsal(a): font size=-1font face=TahomaZdravím, už dlouho se tu neřešil nějaký kvíz, tak bych jeden měl: a href=http://nb.vse.cz/~fabry/hadanky-algebrogram.html; target=_blankhttp://nb.vse.cz/~fabry/WBRhadanky-algebrogram.html/a /font/fonttt JAN DNES NEVÍ ZDA SE JEDE JEDNA JÍZDA --- ZNOVA/tt font size=-1font face=Tahoma 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: a href=http://codepad.org/wWPg3qQf; target=_blankhttp://codepad.org/wWPg3qQf/a A v C++ a href=http://codepad.org/fcy0MEmA; target=_blankhttp://codepad.org/fcy0MEmA/a Příkad má 10 řešení. --WBR--WBR-- Tady je ještě jeden, lehčí: a href=http://nb.vse.cz/~fabry/hadanky-algebrogram-prsi-prsi.html; target=_blankhttp://nb.vse.cz/~fabry/WBRhadanky-algebrogram-prsi-prsi.WBRhtml/a /font/fontttPRŠÍ PRŠÍ JEN SE LEJE/tt smallfont face=Tahoma(104 řešení)/font/small --- smallfont face=TahomaTomix/font/small font size=-1font face=Tahoma /font/font /div ___ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
Re: [python] Pro volný čas - Algebrogram
Co to je, cviceni z copy paste? ;-) Jirka ___ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
Re: [python] Pro volný čas - Algebrogram
Jen pro zajímavost, stejná věc se řeší v Ponořme se do Pythonu 3 od Marka Pilgrima. V českém překladu http://knihy.nic.cz/files/nic/edice/mark_pilgrim_dip3_ver3.pdf je to na straně 175 a 176 (pojem algebrogram jsem neznal, takže jsem to přeložil trochu otrocky). Úloha se formálně zapisuje jako boolovský výraz a využívá se (trochu hodně nebezpečná) funkce eval(): JAN + DNES + NEVI + ZDA + SE + JEDE + JEDNA + JIZDA == ZNOVA V angličině je to tady a dá se tam přímo stáhnout i pythonovský zdroják. Ale pozor je to upraveno pro Python 3. Originální řešení od Raymonda Hettingera je tady (pro Python 2): http://code.activestate.com/recipes/576615/ Hledá to ale jen první řešení (pak to zastaví, dalo by se to upravit). Možná to není nejefektivnější, ale řešení je zapsáno na pár řádcích. (Na mém průměrném počítači to první řešení JAN DNES NEVI... ukázalo asi za 10 sekund (varianta pro Python 3). (Taky to není upravené na česká písmena, ale to se dá jednoduše.) Mějte se všichni fajn, Petr __ Tomix napsal Datum: 15.04.2011 18:04 Předmět: [python] Pro volný čas - Algebrogram 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
Re: [python] Pro volný čas - Algebrogram
A ještě bych vám všem rád poradil, abyste si příspěvky po sobě pořádně přečetli... :))) ... v angličtině je to tady http://diveintopython3.org/advanced-iterators.html __ Petr Přikryl Jen pro zajímavost, stejná věc se řeší v Ponořme se do Pythonu 3 od Marka Pilgrima. V českém překladu http://knihy.nic.cz/files/nic/edice/mark_pilgrim_dip3_ver3.pdf je to na straně 175 a 176 (pojem algebrogram jsem neznal, takže jsem to přeložil trochu otrocky). Úloha se formálně zapisuje jako boolovský výraz a využívá se (trochu hodně nebezpečná) funkce eval(): JAN + DNES + NEVI + ZDA + SE + JEDE + JEDNA + JIZDA == ZNOVA V angličině je to tady a dá se tam přímo stáhnout i pythonovský zdroják. Ale pozor je to upraveno pro Python 3. Originální řešení od Raymonda Hettingera je tady (pro Python 2): http://code.activestate.com/recipes/576615/ Hledá to ale jen první řešení (pak to zastaví, dalo by se to upravit). Možná to není nejefektivnější, ale řešení je zapsáno na pár řádcích. (Na mém průměrném počítači to první řešení JAN DNES NEVI... ukázalo asi za 10 sekund (varianta pro Python 3). (Taky to není upravené na česká písmena, ale to se dá jednoduše.) Mějte se všichni fajn, Petr __ Tomix napsal Datum: 15.04.2011 18:04 Předmět: [python] Pro volný čas - Algebrogram 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 ___ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
Re: [python] Pro volný čas - Algebrogram
Paráda, sice jsem to zatím nepochopil, ale dík za inspiraci. -- Tomix Původní zpráva --- Od: Juda Kaleta juda.kal...@gmail.com Komu: Konference PyCZ python@py.cz Předmět: Re: [python] Pro volný čas - Algebrogram Datum: 15.04.2011 20:30 --- 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://klik.tiscali.cz ___ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
[python] Pro volný čas - Algebrogram
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
Re: [python] Pro volný čas - Algebrogram
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
Re: [python] Pro volný čas - Algebrogram
Tak mi to nedalo, a napsal jsem to taky :) Moje reseni je sice radove pomalejsi nez to, ktere poslal Juda Kalete (bezi na mem notebooku necelou minutu), zato resi jakekoli zadani :) Pro zadani ktere pouziva mene nez 10 pismen by se to dalo jeste zrychlit, ale mne se do toho v patek v noci uz nechtelo. Tak jsem tam hodil takovy osklivy hack. Muj kod je tady: https://gist.github.com/922618 Jirka ___ Python mailing list Python@py.cz http://www.py.cz/mailman/listinfo/python
