Jak rozwiązać zadanie 2.3 w 8 min. przy pomocy tylko kartki długopisu i kalkulatora? Zakładając, że 2.1 i 2.2 zostało wykonane poprawnie w czasie 16 min.

Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf

Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@aHmuX: no to moze spojrz na algorytm a nie na wyniki ktorych na egzaminie i tak nie wygenerujesz? jak ostatni bit jest rowny 1 dodajemy 1, jak rowny 0 odejmujemy 1 i patrzymy na kolejne. czyli liczymy roznice liczby wystapien 1 i 0 w zapisie dwojkowym
  • Odpowiedz
Wiem, że nocna i w ogóle, ale może znajdzie się ktoś, kto miałby wiedzę aby pomóc mi z napisaniem funkcji rekurencyjnej w assemblerze? Wydaje mi się, że z napisaniem nie będzie problemu, ale nie mogę zrozumieć działania. Mamy funkcję np. f(n-1)+(n-2)*(n-3). Przypuśćmy, że wartość wprowadzamy przez eax. Jeśli eax=1, to wrzucamy na stos 0, jeśli 2, to 1, jeśli 3 to 2 (totalny przykład). Ale jak to rozwiązać później, kiedy stos mamy
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach