|
Titlul: 378 Bowling Scris de: Adrian Diaconu din Martie 25, 2007, 13:26:24 Aici puteţi discuta despre problema Bowling (http://infoarena.ro/problema/bowling).
Titlul: Răspuns: 378 Bowling Scris de: Anca Dumitrache din Aprilie 29, 2007, 17:33:22 Cum se calculeaza secventa Sprague - Grundy pentru problema asta? Sa construiesc un graf nu prea e practic, iar ideea cu functia mex m-a cam lasat in ceata...
Titlul: Răspuns: 378 Bowling Scris de: Savin Tiberiu din Aprilie 29, 2007, 17:48:03 fiecare secventa de 1 reprezinta un alt joc - deci tre sa calculezi SG ptr fiecare secventa de lungime 1 si apoi faci xor intre astea. Vezi ca o secventa poate fi descompusa in alte 2 secvente a caror suma o ori l-1 ori l-2 ( l - lungimea secventei initiale). Functia mex este usoara. Pur si simplu vezi in ce configuratii poti ajunge din secventa actuala si retii sg-ul acestora. Apoi incepi cu un i de la 0 si dak nu ai gasit o conf cu acest SG atunci i va fi SG-ul configuratiei tale, altfel incrementezi i.
Titlul: Răspuns: 378 Bowling Scris de: Cezar Mocan din Septembrie 10, 2007, 20:44:23 Puteti sa-mi ziceti si mie valorile SG pentru numerele de la 1 la 10?? Ca le-am calculat cu mana, da mi se par prea suspecte ca sa fie corecte...
Titlul: Răspuns: 378 Bowling Scris de: Adrian Diaconu din Februarie 17, 2008, 15:38:24 S-a facut o reevaluare la aceasta problema.
|