Три минуты на километр

Каждый из тех легкоатлетов, кто занимается бегом на средние дистанции, знает эту «цифру». На самом деле три минуты на 1000 м не является каким-то особым достижением, за это можно получить лишь III-й взрослый разряд или пятёрку по физвоспитанию на первом или втором курсе. Но эта цифра является удобным индикатором для сравнения разных спортсменов (как у нас говорят, «выбегает из трёх» или «не выбегает») на разных дистанциях, а также своих результатов с чужими. Рассмотрим данную скорость бега подробнее. Речь пойдёт ТОЛЬКО о мужском беге.

Читать далее

Конкурс по распараллеливанию алгоритма задачи о подсчёте статистики распределения циклов по длинам завершён. Подведём итоги.

Читать далее

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

Читать далее

На сайте работает форум

На моём сайте Zealint.ru открылся форум. В настоящее время форум работает в тестовом режиме, но уже можно регистрироваться и даже что-то писать.

Читать далее

Скоро планирую запустить седьмой любительский конкурс по программированию. В нём будет предложена одна задача для решения на процессоре Core 2 Duo E8400 (4 Gb памяти) видеокарте GeForce 250 GTS (1 Gb памяти). Разумеется, это НЕ конкурс чисто на оптимизацию программы под видеокарту. Это будет конкурс по параллельному программированию, поэтому задача будет предложена такая, что нормальные алгоритмы для её решения параллелятся плохо.

Читать далее

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

Читать далее

Конкурс про баян завершён и я, как обычно, позволю себе высказать собственные соображения о том, что происходило. Для начала хочу прояснить один момент: в некоторых местах я пишу, что задачи сложные (и что их с наскока не решить), а в других местах я много раз указывал, что задачи 1 и 3 являются халявой, при этом сложной я называл только задачу 2. Казалось бы, что я сам себе противоречу. А на самом деле имеется в виду следующее (на примере задачи 3): решить задачу 3 сложно в том смысле, что для неё сложно отыскать решение для достаточно большого входного параметра k. А простая она в том смысле, что для многих начальных значений k=5,6,7 (с которых предлагалось начать) и даже, наверное, k=8 эта задача решается тривиально. То есть принять участие в конкурсе мог любой человек, кто понял смысл прошлого конкурса — про решение целочисленных систем линейных уравнений. Теперь давайте по порядку.

Читать далее

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

Читать далее

Осознанные сновидения

Когда-то давно меня заинтересовал вопрос решения тех или иных задач во сне. Мне показалось интересным то, что некоторые известные учёные видели идеи своих будущих открытий именно пока спали (вспомните Менделеева и его знаменитую таблицу). Не исключено, что некоторые музыканты слышали также музыку, которую потом могли перенести в реальный мир, а художники – видели картины. Каждый, кто пытался решать ту или иную задачу в своей жизни, наверняка видел сон, посвящённый этой задаче, хотя далеко не каждый при этом видел решение. И вот что меня интересует: можно ли специально заставить себя увидеть сон, в котором ваше подсознание решает поставленную задачу?

Читать далее

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

Читать далее