Zealint Голосов: 1 Адрес блога: http://zealint.ru Добавлен: 2010-02-01 15:59:39

Обратная по модулю матрица — конкурс

2012-04-04 16:48:42 (читать в оригинале)

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

---

Обратная по модулю матрица — конкурс

2012-04-04 16:48:42 (читать в оригинале)

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

---

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

2012-01-01 22:35:37 (читать в оригинале)

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

---

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

2012-01-01 22:35:37 (читать в оригинале)

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

---

Задача о назначениях — итоги

2011-10-15 16:40:42 (читать в оригинале)

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