|
|
|
|
May 10th, 2012
11:34 pm Решил в очередной раз немного изучить Haskell. Написал решето Эратосфена за O(n log n log log n).
https://github.com/ilyaraz/project_euler/blob/master/10.hs
Понятно, что можно срезать логарифм, заменив Data.Set на персистентный массив с константным временем доступа и модификации (а еще лучше bitset). Есть ли уже что-то такое готовое? А то если писать самому -- получится много гадкого кода.
|
April 2nd, 2012
12:48 pm - Магистратура СПбАУ РАН по информатике, биоинформатике и разработке ПО Оригинал взят у edwardahirsch в Магистратура СПбАУ РАН по информатике, биоинформатике и разработке ПОУважаемые абитуриенты! Санкт-Петербургский академический университет Российской академии наук вновь объявляет приём в магистратуру. У нас на кафедре математических и информационных технологий имеется три специализации: теоретическая информатика, алгоритмическая биоинформатика и разработка программного обеспечения. По ссылкам доступны магистерские программы, содержание текущих курсов, и всё-всё-всё. Среди выпускников кафедры — аспиранты ведущих питерских и зарубежных научных центров (ПОМИ РАН, Penn State University, Stanford University), разработчики программного обеспечения ведущих IT-компаний (JetBrains, Яндекс и пр.). Для студентов профильных (т.е. технических) специальностей вступительным испытанием является письменный тест по математике и собеседование. Испытание можно пройти в апреле, мае, или июле (нужно выбрать один месяц). На странице приёма имеются примеры возможных вопросов для собеседования. Подача заявлений и прочие формальные действия для всех поступивших в любом случае будут производиться только в июле-августе. Если Вы планируете поступать в Академический университет, заполните, пожалуйста, эту форму (она Вас ни к чему не обязывает и мы будем держать её содержимое в тайне!). Это нужно сделать незамедлительно: собеседования начнутся уже совсем скоро. С Вами обязательно свяжутся и назначат дату и время индивидуального собеседования (если вдруг этого не произойдёт, не стесняйтесь напоминать о себе любыми разумными способами - мало ли что). Если у Вас имеются какие-либо вопросы, их тоже можно задавать через сайт (или прямо здесь, но тогда он может быть открыт всем). Current Music: The Seven Mile Journey - Passenger's Log, The Unity Fractions | Powered by Last.fm
|
March 28th, 2012
11:28 am - window manager Вот уже несколько месяцев я пользуюсь wmii. Перестал понимать, как люди на полном серьезе могут обсуждать темы вида "Что лучше: Gnome или KDE?" Current Music: Space - My Love Is Music | Powered by Last.fm
|
March 14th, 2012
08:16 pm - вопрос про читалку После двух лет безупречной работы у моей читалки PocketBook 301 сломался экран. Какие сейчас есть хорошие e-ink читалки? Основные требования: удобный словарь (видимо, для этого нужен (?) тач-скрин), понимание fb2 без всякой мерзкой конвертации.
|
February 25th, 2012
02:56 pm - Свадьба Так как все начало просачиваться в разные источники, то напишу и здесь.
6 апреля мы со slavia9 образуем новую ячейку общества!
|
December 26th, 2011
02:17 pm - Вопрос про EMS Мне (в Нижний Новгород) отправили письмо с помощью EMS. На момент 25 декабря оно "Покинуло место международного обмена" в Москве. Есть ли шанс, что оно дойдет не позже 10 января? Какие вообще примерно сроки бывают?
|
November 10th, 2011
07:46 am - Japan Что можно посмотреть за несколько дней в Японии (лучше конечно в epsilon-окрестности Киото)? Плюсы, минусы, подводные камни? :)
|
October 5th, 2011
01:14 am - Вопрос в зал А в Москве бывают адекватные не безгранично мажорные мексиканские рестораны? Current Music: Cocteau Twins - Iceblink Luck | Powered by Last.fm
|
September 27th, 2011
03:22 pm - Продается велосипед На всякий случай. Продается вот такой велосипед за 150 долларов (актуально до воскресенья). Велосипед находится в Mountain View, CA. Если кого заинтересовало -- пишите на ilyaraz@gmail.com. Current Music: Vibe Tribe - Incore | Powered by Last.fm
|
September 24th, 2011
03:48 pm - О частичных порядках Как посчитать число топологических сортировок для ациклического графа?
Как отсортировать n элементов за минимальное число сравнений, если кто-то до нас уже несколько сравнений сделал?
Ответы по ссылке.
http://ilyaraz.wordpress.com/2011/09/25/partial-ordering-polytopes/
|
|
|
|
|
|
LiveJournal.com |
|