xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша көбейту амалы орындалады (квадраттау да көбейту болып саналады, бастапқы мән x алынған)?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 7
37 = 100101₂ (6 бит). Бірінші бит бойынша x алынған. Қалған 5 бит үшін 5 квадраттау, олардың ішіндегі 2 бірлік (00101) үшін 2 қосымша көбейту: 5 + 2 = 7.
«Алгоритмдер және программалау» тақырыбынан тағы
- Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің...
- Программа орындалғанда қандай екі сан шығады? from functools import lru_cache @lru_cache(maxsize=None) def f(n...
- Рекурсия туралы дұрыс тұжырымдарды таңдаңыз.
- print(sum(map(len, by_city.values())), len(by_city), len(rows)) қандай үш сан шығарады?
- Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Бағдарлама орындалғанда терминалда не көрінеді? s = "x=10;y=2;z=7" d = dict(p.split("=") for p in s.split(";")...