2.3. Алгоритм Евклида.mp4
Задача 527. Алгоритм Евклида
А теперь к настоящим алгоритмам, а не использованию уже написанных в стандартной библиотеке. Читаем условие задачи: Алгоритм Евклида - это, действительно, эффективный способ вычисления наибольшего общего делителя двух чисел. Но та версия, которую изучил Дима из условия задачи является неоптимальной. Давайте посмотрим на примере. Если даны два числа 1000000 и 12, то шаг 4 будет выполняться очень много раз (83333), после чего a будет равно 4, а b - 12 (затем, они, конечно, поменяются местами). На примере мы можем заметить, что 1000000 = 83333 * 12 + 4, или в общем виде a = k * b + r...
Волшебство в Excel: самые необычные задачи, которые можно там решать
Первое, что приходит в голову при слове Excel – таблицы, отчеты и графики. А между тем существует неограниченное количество вариантов ее использования. В этой статье вы найдете 3 самые безумные вещи, которые можно сделать в этой известной программе. 1. Монополия Настольная игра, которую обожают люди всех возрастов. Благодаря ей дети получают первые уроки финансовой грамотности. А еще «Монополия» – это несложная таблица-игра в Excel, где могут одновременно участвовать 3 игрока. 2. Авиасимулятор 2D Этот тренажер легко сделать даже в старых версиях Excel, например, в программе 2003 года...