Показаны сообщения с ярлыком Алгоритмы. Показать все сообщения
Показаны сообщения с ярлыком Алгоритмы. Показать все сообщения

Проект Эйлера - Задача 7 - решает ИИ

 


10001-е простое число

Добро пожаловать в очередную статью, посвященную решению задач проекта Эйлера! Сегодня мы разберем задачу №7, где нужно найти 10001-е простое число.

Python - Проверка времени на чтения текста



Как узнать сколько времени уйдёт на прочтение книги? Это дело просто проверить. Питон очень быстро умеет "читать" и обрабатывать большие тексты. К примеру, сколько времени надо потратить на прочтение Мастера и Маргариты?

Кидаем кубики на Python - v. 2



Недавно я написал небольшой код который кидает два кубика, выдаёт результат и ждёт действия юзера - кидать еще раз или завершить работу. Но, я так сильно был увлечен решением врторой задачи - та что ждёт ответа от юзера, что не заметил самого главного. Програмка кидала один кубик с 11-ю рёбрами... надо исправить :)

 

Кидаем кубики на Python



Простая задача... по началу даже не хотел её решать. А потом думаю "Если просто, значит быстро сделаю". В итоге Гугл вскипер от моих запросов о помощи :)

Грокаем Алгоритмы - Адитья Бхаргава


Полное название: Грокаем Алгоритмы. Иллюстрированное пособие для программистов и любопытствующих.
Год: 2017
Язык программирования: Python 2 - но это вообще никакой роли не играет.

Ознакомиться с этой книгой меня заставило любопытство и интерес к программированию. Было бы как-то странно начать учить язык без базового понятия о том как создаются алгоритмы.

Проект Эйлера - Задача 6

Разность между суммой квадратов и квадратом суммы

Сумма квадратов первых десяти натуральных чисел равна
12 + 22 + ... + 102 = 385

Квадрат суммы первых десяти натуральных чисел равен
(1 + 2 + ... + 10)2 = 552 = 3025

Следовательно, разность между суммой квадратов и квадратом суммы первых десяти натуральных чисел составляет 3025 − 385 = 2640.

Найдите разность между суммой квадратов и квадратом суммы первых ста натуральных чисел.

Моё решение на Python:

Алгоритм Бинарного Поиска на Python


О том что это такое можно почитать вот ЗДЕСЬ. Мой пост о самом алгоритме. Мне было интересно написать и проверить этот алгоритм. Это алгоритм поиска, прикол в том, что если мы увеличиваем наш список вдвое, то количество поисковых запросов увеличивается  на 1.

Длина списка 20 - макс. кол. запросов 4
Длина списка 40 - макс. кол. запросов 5
Длина списка 80 - макс. кол. запросов 6
И так далее...

Получается, что абсолютно не важно как много номеров в вашей телефонной книге, ваш телефончик моментально всё найдёт.

Проект Эйлера - Задача 4



Наибольшее произведение-палиндром

Число-палиндром с обеих сторон (справа налево и слева направо) читается одинаково. Самое большое число-палиндром, полученное умножением двух двузначных чисел – 9009 = 91 × 99.

Найдите самый большой палиндром, полученный умножением двух трехзначных чисел.

Моё решение (Python) под катом:

Проект Эйлера - Задача 3


Наибольший простой делитель

Простые делители числа 13195 - это 5, 7, 13 и 29.
Каков самый большой делитель числа 600851475143, являющийся простым числом?

Моё решение (Python) под катом:

Проект Эйлера - Задача 2


Четные числа Фибоначчи

Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 11 элементов будут:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Найдите сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона.

Моё решение (Python) под катом:

Проект Эйлера - Задача 1


Числа, кратные 3 или 5

Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23.

Найдите сумму всех чисел меньше 1000, кратных 3 или 5.

Моё решение (Python) под катом: