Kód: Vybrať všetko
((3*2)-(2*2))/2 =
a vypočíta výsledokNo... nie je to ľahké.Oblak napísal:je ťažké pre začiatočníka?
Také stredné. Nejaké znalosti na to už treba, ale zase každý vzdelaný programátor by to mal vedieť.Oblak napísal:A všeobecne je to ťažké alebo ľahké?
Ďakujem za doplnenie.
. Len som si chcel overiť, či je to hodné prezentovať sa s tým ako začiatočník. Ja som nevyužil rekurziu ani stack. Použil som vlastnú metódu, teda nehľadal som po nete ako čo spraviť. Ale ešte predtým som si čítal niečo o algoritmoch takže niečím som sa predsa len inšpiroval.Kód: Vybrať všetko
2 + 2 ) * ( * 2 + 2 * 3* ( 2 - 1 ) =
toto vypočíta ako
(2+2) * (2+2*3*(2-1))Kód: Vybrať všetko
(2+2) * (-2+2)
Celé riešenie stálo na tom, že správny výsledok to dalo len pre jednoduchšie prípady a tak som správne riešenie odovzdal na nejaký Xtý pokus.
Ja som daco podobnerobil po prvom semestri v C (fungovalo to na rovnakom principe ako to tvoje), prosto rovnaky postup, este niekde tu na hojkovi mam o tom temu.Oblak napísal:Ja pracujem s poľami, kde v 1. poli ukladám znamienka ako +-*/, 2. kde ukladám kde sa nachádzajú číslice a znaky, 3, pole ktoré znázorňuje zátvorky a do 4. poľa ukladám čísla. Posledné 5. pole je pre konverziu vstupu čísla do číselného poľa. (To pole na ukladanie znakov +-*/ byť nemuselo, keďže mám pole na čísla a znaky, ale to ma napadlo neskôr a prepisovať sa mi to už nechcelo)
Na rozdiel od shunting yard algoritmu ja to nedávam do zásobníka, ale dám vyhľadať zátvorku (tú najhlbšiu vloženú ak nejaká je). Potom dám vyhľadať znamienka ako +-*/ a podľa priority vypočítať v danej zátvorke, ak nejaká je. Potom sa zátvorka zruší. No a takto sa to opakuje. Možno je to zložité, ale na predstavu je mi to viac zrozumiteľnejšie ako iné techniky. Ale ten shunting yard algoritmus sa mi pozdáva, inokedy si ho skúsim napísať.
nad inym som v tomto pripade ani neuvazoval. Nebol za tym nejaky iny dovod.