Outline · [ Standard ] · Linear+ Algoritm matematic..., Cum mama ciorilor?

Ceea ce propuneti voi, sa rezolvi problema cu ajutorul calculatorului, se numeste "metoda fortei brute". Indiferent cat de bengos e algoritmul, tot forta bruta este. Eu zic sa ne limitam la solutii fara calculator. mai, e ok, eu chiar nu ma gandeam la o varianta din asta bruta, ca evident n-are nici un farmec si nici o relevanta. eu inca mai caut chichita. (fara Google)

Ceea ce propuneti voi, sa rezolvi problema cu ajutorul calculatorului, se numeste "metoda fortei brute". Indiferent cat de bengos e algoritmul, tot forta bruta este. Eu zic sa ne limitam la solutii fara calculator.

mai, e ok, eu chiar nu ma gandeam la o varianta din asta bruta, ca evident n-are nici un farmec si nici o relevanta.

eu inca mai caut chichita. (fara Google)

E nu zau? Forta bruta e atunci cand faci 10^N pasi ca sa-l rezolvi. Ca sa-l rezolvi in O(logN) pasi trebuie si ceva creier, nu numai forta bruta. De fapt, daca te pasioneaza, ai putea face calculul pe hartie, numai ca nu are nici un sens sa pierzi o zi facand calculul de mana.

Daca se poate calcula de mana intr-o zi, inseamna ca calculatorul da solutia aproape instant. Un astfel de algoritm nu-l consider "forta bruta". Consider "forta bruta" un algoritm la care calculatorul sta peste o ora.

LE: vv, te rog o mica precizare. Cum tratam zerourile de la final. De exemplu 700 se aduna la suma, considerand ca privit in oglinda e 7, sau nu se aduna, considerand ca nu produce un numar valabil daca e privit in oglinda?

This post has been edited by b64chr: 8 Dec 2005, 11:17

se aduna, evident. 700 si 007 sunt ambele divizibile cu 7.
Un alt exemplu este 1162 (ca sa nu creada cineva ca doar numerele formate din 7 si 0 intra in calcul).

Na, ca vad ca programatorii se dau batuti. Pentru cine e pasionat de calcule "cu creionul pe hartie", poate calcula CATE numere cu proprietatea asta sunt, pana in 1.000.000 Nu dureaza prea mult

Da' de fapt altceva vroiam sa va zic: www.godtower.com. Pentru cei carora le plac ghicitorile (cititi si hint-ul din titlul ferestrei). Unele sunt relativ stupide, da' unele destul de simpatice.