Witam, potrzebuję pomocy w napisaniu taniego algorytmu podnoszenia liczby do kwadratu.
Z tym że mogę mnożyć tylko przez 2 i dodawać dowolną liczbę, i wolno stosować nawiasy.
[Algorytmy] Tani algorytm podnoszenia liczby do kwadratu
-
- Użytkownik
- Posty: 65
- Rejestracja: 12 paź 2011, o 15:42
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
[Algorytmy] Tani algorytm podnoszenia liczby do kwadratu
Ostatnio zmieniony 29 maja 2012, o 18:15 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
- Inkwizytor
- Użytkownik
- Posty: 4105
- Rejestracja: 16 maja 2009, o 15:08
- Płeć: Mężczyzna
- Lokalizacja: Poznań
- Podziękował: 1 raz
- Pomógł: 428 razy
[Algorytmy] Tani algorytm podnoszenia liczby do kwadratu
- co rozumiesz pod pojęciem 'tani'?
- jaki zakres danych? liczby naturalne, całkowite, wymierne rzeczywiste,zespolone?
- jaki zakres danych? liczby naturalne, całkowite, wymierne rzeczywiste,zespolone?
-
- Użytkownik
- Posty: 65
- Rejestracja: 12 paź 2011, o 15:42
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
[Algorytmy] Tani algorytm podnoszenia liczby do kwadratu
Tani pod względem użycia znaków mnożenia i dodawania. CZyli im mniej dodawań i mnożeń tym lepiej.
-
- 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
[Algorytmy] Tani algorytm podnoszenia liczby do kwadratu
Zapisujesz liczbę w systemie binarnym i liczysz:
\(\displaystyle{ 7 \cdot 7 = 7 \cdot (4 + 2 + 1) = 7 \cdot (2^2 + 2^1 + 2^0) = 7\cdot 2 \cdot 2 + 7 \cdot 2 + 7 = 28 + 14 + 7 = 42 + 7 = 49}\)
\(\displaystyle{ 7 \cdot 7 = 7 \cdot (4 + 2 + 1) = 7 \cdot (2^2 + 2^1 + 2^0) = 7\cdot 2 \cdot 2 + 7 \cdot 2 + 7 = 28 + 14 + 7 = 42 + 7 = 49}\)