[Teoria złożoności] Maszyna RAM

pattom
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 11 wrz 2018, o 10:57
Płeć: Mężczyzna
Podziękował: 6 razy

[Teoria złożoności] Maszyna RAM

Post autor: pattom »

Cześć,

Proszę o pomoc:-)

Muszę to wyrażenie \(\displaystyle{ 4 \cdot a^{8}\cdot b^6} - b ^{3}}\) sprowadzić do stanu gdzie będę mógł to zakodować w Maszyna RAM ale mam spore ograniczenia, mogę użyć jedynie instrukcji READ, WRITE, ADD, SUB. MULTI, DIV. Całość musi zmieścić się w 12 krokach. Nie mogę użyć żadnych stałych.
Dla danych:
\(\displaystyle{ a=2\\
b=3}\)

wynik to - \(\displaystyle{ 746469}\)

Wyciągnięcie \(\displaystyle{ b^{3}}\) przed nawias nie pomaga

Pokazuję mój zapis, może ktoś widzi błąd?
Program pokazuje, że jest OK ale nie przechodzi przez portal weryfikujący:-(

Mam takie wyrażenie ostatecznie po zmianach:

\(\displaystyle{ b^{2}((2( a^{2}b) ^{2} ) ^{2} - b)}\)

Ostatnio zmieniony 16 paź 2018, o 01:24 przez Afish, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

[Teoria złożoności] Maszyna RAM

Post autor: Afish »

Nie możesz użyć stałej, więc mnożenie przez dwa musisz zrobić jako dodawanie.
ODPOWIEDZ