=== Python 3.8.3 ===
def fastExp(b, n):
def even(n):
if n % 2 == 0:
return True
return False
if n == 0:
return 1
if even(n):
#Можно было написать return fastExp(b, b/2) ** 2, но операцию возведения в степень использовать нам запретили.
res = fastExp(b, n/2)
return res*res
return b*fastExp(b, n-1)
def main():
base = float(input())
exp = int(input())
print(fastExp(base, exp))
if __name__ == "__main__":
main()
Предложенные тесты проходит. Сам алгоритм быстрого возведения в степень реализован в виде функции fastExp(b, n)
/*Простейшая реализация. Подразумевается, что вводятся корректные данные, n вмещается в int, а a и результат - в double. Визуализация зависимости числа операций умножения от степени n для чисел от 0 до 5000 прилагается */
#include <iostream>
double s_pow(double a, int power)
{
if (power == 0)
{
return 1;
}
if (power % 2 == 0)
{
return s_pow(a * a, power / 2);
}
return a * s_pow(a, power - 1);
}
int main()
{
double a;
int n;
std::cin >> a >> n;
std::cout << s_pow(a, n);
return 0;
}
1) Абсолютными называются ссылки, которые при копировании в составе формулы в другую ячейку не изменяются. Абсолютные ссылки используются в формулах тогда, когда нежелательно автоматическое изменение ссылки при копировании.
2) Адрес ячейки, изменяющийся при копировании формулы называется относительным. При копировании такой формулы вправо или влево будет изменяться заголовок столбца в имени ячейки, а при копировании вверх или вниз – номер строки.
2. Условное форматирование -- одна из очень удобных функций Excel, Это форматирование, которое применяется к данным только тогда, когда они удовлетворяют определенным критериям. Условное форматирование очень удобно использовать в таблицах, где данные часто изменяются.
3.
1) Сортировка - упорядочивание следования строк в таблице. Как правило происходит по одному или нескольким столбцам и может производиться как по возрастанию значения так и по убыванию.
2) Фильтрация - это средство при которого можно выбрать строки которые соответствуют некоторому набору условий.
4. В Microsoft Excel имеется возможность графического представления данных в виде диаграммы или графика. Диаграммы и графики связаны с данными листа, на основе которых они были созданы, и изменяются каждый раз, когда изменяются данные на листе. Диаграмма или график представляет собой вставной объект, внедренный на один из листов рабочей книги.
5. Под топологией компьютерной сети обычно понимается физическое расположение компьютеров сети один относительно одного и соединения их линиями связи. Важно отметить, что понятие топологии относится, в первую очередь, к локальным сетям, в которых структуру связей можно легко проследить. В глобальных сетях структура связей обычно спрятана от пользователей не слишком важная, потому что каждый сеанс связи может выполняться по своему собственному пути. Топология определяет требования к оборудованию, тип используемого кабеля, возможные и наиболее удобные методы управления обменом, надежность работы, возможности расширения сети.
Существует три основные топология сети:
1. Сетевая топология шина (bus).
2. Cетевая топология звезда (star).
3. Cетевая топология кольцо (ring).