Prime Sums — Конкурс

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

Читать далее

Monochromatic Squares — Конкурс

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

Читать далее

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

Читать далее

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

Читать далее

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

Читать далее

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

Читать далее

Новогодний zip-квест 2012

Посмотрел в Интернете идею проведения квестов с помощью запароленного zip-архива. Один из таких квестов есть на Хабре. Суть в том, чтобы последовательно распаковать весь архив, отгадывая пароли с помощью головоломок. В каждой папке находится задача, ответ на которую является паролем к следующему архиву. Идея понравилась, поэтому решил сделать такой же.

Читать далее

Конкурс на самое быстрое решение задачи о назначениях завершён. Подведём итоги.

Читать далее

Предлагаю принять участие в очередном конкурсе по программированию. Как уже говорилось раньше, я предлагаю трудные задачи: либо труднорешаемые в прямом смысле, либо простые, но такие, для которых нужно не только подобрать хороший алгоритм, но и сильно оптимизировать код. На этот раз предлагается второй вариант, то есть задача для сражения выбрана сама по себе достаточно простая — задача о назначениях, но ограничения достаточно большие.

Читать далее

Недавно Vaclav Kotesovec написал мне письмо, в котором предложил продолжить его новую последовательность A137432 — число способов расставить максимальное количество (n2) не бьющих друг друга королей на цилиндрической доске 2n×2n.

Читать далее