Блог проекта iLWN

Дневник  •  Список статей
4 февраля 2022 · ESLP
Равные суммы одинаковых степеней (эксперимент)

Эта статья дополняет и завершает серию постов в блоге о челлендже «Equal Sums of Like Powers». В ней я рассказываю о том, как начиная с наивного решения, шаг за шагом была написана самая первая версия программы для нахождения решений диофантовых уравнений вида k.1.n. В статье подробно рассказывается о целях и результатах проведённого эксперимента, сравнивается производительность современных компьютеров с суперкомпьютерами конца 80-х годов 20-го века. Читать далее...

• • •
26 января 2022 · MDPN
Самые палиндромные дни (часть 1)

Наверняка Вы слышали о так называемых палиндромных датах, день, месяц и год которых, если их записать подряд, образуют числовой палиндром, то есть последовательность цифр, читающуюся в обе стороны одинаково. В первой части этой статьи предпринимается попытка классификации палиндромных дат по частоте их встречаемости, рассматривается понятие палиндромной недели, а также описываются некоторые особенности палиндромных дат и недель. Читать далее...

• • •
23 января 2022 · MDPN
Список всех палиндромных дат (с 1900 по 2100 годы)

Эта статья является приложением к основной статье о палиндромных датах из цикла статей «Самые палиндромные дни». В ней перечислены все палиндромные дни, а также палиндромные недели в период с 1 января 1900 года по 31 декабря 2100 года. Читать далее...

• • •
3 декабря 2021
Ускоряем работу консольных окон в Windows

Одной из потенциальных проблем производительности консольных приложений Windows является вывод текста в окно. Не беря во внимание оптимальность способов вывода, использованных разработчиком, есть два параметра в настройках окна, выбираемые пользователем, которые имеют значительное влияние на скорость вывода текста приложением в окно консоли. Читать далее...

• • •
26 октября 2021 · MDPN
О количестве проверяемых чисел при поиске отложенных палиндромов

Единственный известный метод поиска отложенных палиндромов — это полный перебор, то есть проверка каждого натурального числа. Но существует способ значительно сократить количество проверяемых кандидатов. В этой статье подробно описывается оптимизация перебора и приводятся данные о её влиянии на скорость поиска. Читать далее...

• • •
19 сентября 2021 · P196
О новом проекте P196

Как мы уже знаем, не все натуральные числа являются отложенными палиндромами, то есть такими числами, которые в результате одной или нескольких операций Перевернуть-И-Сложить становятся палиндромами. И первое такое число в десятичной системе счисления — это число 196. Сегодня официально был дан старт проекту с кодовым названием P196! Цель проекта — проверить, смогут ли какие-либо из базовых чисел Лишрел стать палиндромами в результате многократного выполнения над ними операции Перевернуть-И-Сложить. Читать далее...

• • •
25 ноября 2020 · MDPN
Выбор глубины при поиске отложенных палиндромов

При поиске отложенных палиндромов мы проверяем все числа диапазона, выполняя над каждым из них некоторое количество операций Перевернуть-И-Сложить. С одной стороны, чтобы поиск был быстрее, мы хотим делать меньше операций. А с другой, недостаточное их количество может привести к тому, что мы ошибочно примем отложенный палиндром за число Лишрел. Каким же должно быть правильное количество итераций, чтобы поиск был достаточно быстрым, и чтобы не был пропущен ни один отложенный палиндром? Читать далее...