Публикации по теме 'project-euler'
Циклы простой факторизации привели меня в восторг
Обзор
В третьей задаче проекта Эйлера вам предлагается разложить большое целое число, чтобы найти его наибольший простой множитель. Звучит достаточно просто. Тем не менее, мне потребовалось четыре дня и вдвое больше часов, чтобы пройти через несколько подходов, прежде чем я наконец получил ответ. К сожалению, это не похоже на победу, потому что мне пришлось выполнять чужой код Python . Я преобразовал его из Python 2.7 в 3.6 с помощью этого инструмента . Затем я сохранил его как..
Подготовка к интервью Amazon: Project Euler (проблема 1)
При подготовке к техническому собеседованию с одной из крупных технологических компаний; Amazon, Google, Facebook, Netflix, Microsoft, жизненно важно практиковаться с такими ресурсами, как Project Euler.
Project Euler - это серия сложных задач математического и компьютерного программирования, для решения которых требуется нечто большее, чем просто математическое понимание.
Теперь давайте начнем с нашей первой задачи, которую можно решить с помощью языка по вашему выбору, я буду..
Проект Эйлера — Решение задачи 102
Описание проблемы находится здесь и нажмите здесь , чтобы увидеть все другие мои решения Эйлера на F#.
После прочтения вопроса быстрый поиск по теме как проверить, находится ли точка в треугольнике привел к этому полезному ответу SO . Перевод алгоритма на F# довольно тривиален:
Я сохранил файл triangle.txt вместе с файлом скрипта, чтобы его было проще загружать и анализировать. Содержимое файла выглядит так:
-340,495,-153,-910,835,-947
-175,41,-421,-714,574,-645..
Проект Эйлер- # 3
Наибольший основной фактор:
Задача просит нас найти наибольший простой делитель большого числа 600851475143.
Для данного числа N мы будем исключать все степени его простых множителей, пока не уменьшим число N до 1. Устраняя степени простых множителей из N, мы продолжаем обновлять первичный множитель в переменной, чтобы в дальнейшем отслеживать наибольший простой множитель. на.
Как мы на самом деле это сделаем? Мы будем перебирать возможные множители N, и если возможный..