Väike nuputusülesanne

Vaba foorum kus võib arutada mujale mittesobivatel teemadel.
Sektor gazovoi ataki
Liige
Postitusi: 990
Liitunud: 27 Dets, 2012 10:02
Kontakt:

Re: Väike nuputusülesanne

Postitus Postitas Sektor gazovoi ataki »

15 ja Excel ütleb ka 15.
chac
Liige
Postitusi: 475
Liitunud: 19 Mär, 2014 12:31
Kontakt:

Re: Väike nuputusülesanne

Postitus Postitas chac »

slider kirjutas:lõpetuseks ka see, et vasakult paremale
vasakpoolne miski araablastele mõeldud mudel? :roll: nad ju kirja loevad paremalt vasakule, mine tea kuidas arvutamisega on

muuseas sulgude vältimiseks on üks kaval tehete ülesmärkimise viis, nimetatakse ka poola (reevers) notatsiooniks.
https://en.wikipedia.org/wiki/Polish_notation

asi käib nii et sisestatakse 2 arvu ja seejärel tehe mida nende vahel tehakse.
võib sisestada ja 3 või rohkem arvu ja seejärel mitu tehet järjest.
kõlab üsna veidralt aga see loogika töötab ja isegi efektiivsemalt kui sellega harjuda.
vene ajal oli selliseid taskuarvuteid müügil ka, pilt allpool

Näiteid:
2 | 3 +
tulemus: 5

7 | 5 | 2 x -
Tulemuseks arvutatakse esimesena - puhvrisse sisestatud viimane tehe 5-2 = 3 & seejärel järgmine 7 x 3 = 21
Tehete järjekord on alati üheselt määratud ja mingeid sulge kunagi vaja pole.

numbrite vahele vajutatakse antud isendil klahvi "nooleke üles" (paremal all teine)
kahe arvu omavahelise koha vahetamiseks xy nooleke paremale/vasakule
võrdusmärki ka vaja pole sest tehtemärk ise teostab tehte
Pilt
Motronicus
Liige
Postitusi: 341
Liitunud: 03 Veebr, 2009 16:21
Kontakt:

Re: Väike nuputusülesanne

Postitus Postitas Motronicus »

chac kirjutas:muuseas sulgude vältimiseks on üks kaval tehete ülesmärkimise viis, nimetatakse ka poola (reevers) notatsiooniks.
https://en.wikipedia.org/wiki/Polish_notation
See Trolli poolt mainitud ülesanne näeks välja siis nii:
-++555x+550
Selle rea lugemine toimub paremalt vasakule. Revers'i puhul kirjutatakse vastupidi, operandid ees ja operaatorid järgi ning loetakse vasakult paremale -> 055+x....
Arvutamiseks kasutatakse pinu(stack), Last-In-First-Out mäluelement, töötab nagu padrunisalv, ja algoritm toimib järgnevalt. Loetakse reast märk, kui see on arv, lükatakse pinusse. Kui loetud märk on tehe, võetakse pinust kaks arvu ja tehakse vastav tehe, kui rida pole veel lõppenud, siis tulemus lükatakse omakorda pinusse. Ja nii kogu rida.
Per aspera ad astra!
Vasta

Kes on foorumil

Kasutajad foorumit lugemas: Registreeritud kasutajaid pole ja 31 külalist