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

 

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

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

Python - "спим" при парсинге сайтов

При парсинге, самое важное, что-бы вас не забанили. Для этого программа должна вести себя как человек.

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

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

Python - Задача на палиндром в две строки

Палиндром - число, буквосочетание, слово или текст, одинаково читающееся в обоих направлениях. Например, число 101; слова «топот» в русском языке и фин. saippuakivikauppias (продавец мыла; торговец щёлоком) — самое длинное слово-палиндром в мире; текст «а роза упала на лапу Азора» и пр. - это с википедии. А мы это дело реализуем на Питоне в две строки.

Python - обращение к функции через "переменную"

Ох уж этот удивительный Python. Казалось бы, вот зачем задавать функции "переменную" и передавать через эту переменную параметры для функции? Но Python уже было не остановить.

Python - нельзя так просто взять и переписать объект

Python Python, ты могуч. Ты даже без ";" всё понимаешь. Но, просто так переписать объект ты не можешь. Лично мне, как любителю, это не понятно. Но ничего, с этим мы тоже разберёмся.

Парсинг вэб-страниц - шаг 0

Дело было вечером, делать было нечего. Значит самое время начать пробовать себя в парсинге вэба. Всё было бы хорошо, но на глаза попалась библиотека webbrowser которая умеет открывать по запросу браузер. В общем захотелось и её попробовать.

Python - разница между "==" и "is"

В Python нет переменных. Есть только названия которые ссылаются на разные объекты. Для наглядности можно посмотреть на работу орепаторов "==" и "is".

If ... esle - тернарный оператор - Python

Тернарный оператор, от слова "три". Если очень просто, то в одну строку пишут три операнда. В зависимости от выполнения условия одного из операндов, возвращается второй или третий операнд. Ну а если "не просто" - то тогда на Вики.

Для сравнения, я попробовал обычную и альтернативную форму записи If ... else.

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

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

 

Истина и Ложь в Python

В питоне Ложь и Истину можно заменить обычными 1 и 0. И это очень круто и удобно. Например для проверки остатка, проверки значения или действия.

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

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

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

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

Год: 2017

Язык программирования: Python 2 - но это вообще никакой роли не играет.

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

Zloi Password Generator v. 1.0

Всё, дописал свою версию генератора паролей на Python. Он умеет генерировать три вида паролей:

Злой Генератор Паролей - Zloi-Pass-Gen v.0.1

Я захотел написать свой генератор паролей. Начал с маленького... пароли состоящие только из цифр.

Что мне было интересно реализовать:
1 - Длину (абсолютно любую) пароля должен задавать пользователь.
2 - Задать функцию которая будет генерировать пароль.
3 - Вывод строки (готовый пароль) без скобок и запятых.
4 - Предложить пользователю изменить длину пароля или сам пароль

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

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

Сумма квадратов первых десяти натуральных чисел равна
1² + 2² + ... + 10² = 385

Квадрат суммы первых десяти натуральных чисел равен
(1 + 2 + ... + 10)² = 55² = 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) под катом: