Здравствуйте, уважаемые подписчики.

В прошлой записи я начал сомневаться, что смогу дальше работать по специальности, однако ситуация обернулась хорошей стороной — и работа нашлась. Благодаря этому у меня появилась возможность продолжать своё творчество в области программирования, и с этой целью открывается новый ресурс ZealComputing.RU.

Читать далее

О дальнейшей судьбе блога

Здравствуйте, уважаемые подписчики блога Zealint.ru.

Уверен, многие заметили, что блог перестал развиваться около двух лет назад, тому есть определённые причины, о которых я кратко расскажу сейчас.

Читать далее

Magic Cubes of prime numbers

С 9-го апреля по 9 июня 2014 года Наталия Макарова проводит международный конкурс для программистов, связанный с построением магических кубов, состоящих из простых чисел.

Подробное описание задачи и наблюдение за конкурсом на научном форуме DxDy в этой теме.

Читать далее

FastComputing.ORG — Alpha

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

Читать далее

Prime Sums — Конкурс

Спешу дать очередное объявление о конкурсе. Здесь, на сайте infinitesearchspace вчера стартовал длинный конкурс.

Читать далее

Monochromatic Squares — Конкурс

Совсем забыл дать объявление, но ещё не поздно. Здесь проводится конкурс продолжительностью до конца лета, начался чуть больше недели назад. Задача интересная (иначе я не давал бы объявление) и состоит в следующем.

Читать далее

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

Читать далее

Остаток от деления на 2s-1

При программировании на старых процессорах, на которых операции умножения и деления чисел выполнялись медленно, программисты прибегали к трюкам, позволявшим ускорить вычисления. Так, битовый трюк, позволяющий получить остаток от деления на число, равное точной степени двойки, остаётся актуальным и сейчас. Операция типа a&((1<<s)−1) всё ещё работает быстрее обычного деления (в том случае, когда компилятор не имеет возможности выполнить соответствующую оптимизацию). Но с тех времён забытым остался трюк, позволяющий похожим набором операций заменить вычисление остатка от деления на число, на единицу меньшее степени двойки. Рассмотрим, как он работает.

Читать далее

Конкурс по обращению матрицы завершён. Победителем объявляется неоднократный участник моих конкурсов alexBlack.

Читать далее

После вынужденного перерыва продолжаем проводить любительские конкурсы по программированию. На этот раз конкурс связан с одним из предыдущих конкурсов, посвященных точному решению целочисленной системы уравнений. Первым шагом при использовании алгоритма, основанного на p-адических аппроксимациях, является обращение исходной матрицы по модулю простого числа P. Требуется максимально ускорить эту операцию. С этой целью и проводится конкурс. В качестве P выбрано число 231-1 (максимальное простое число, которое умещается в 32 бита со знаком).

Читать далее