You are viewing [info]ilyaraz's journal

Человек и Пароход

> Recent Entries
> Archive
> Friends
> User Info
> My Website
> previous 10 entries

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). Есть ли уже что-то такое готовое? А то если писать самому -- получится много гадкого кода.

(4 comments | Leave a comment)

April 2nd, 2012


12:48 pm - Магистратура СПбАУ РАН по информатике, биоинформатике и разработке ПО
Оригинал взят у [info]edwardahirsch в Магистратура СПбАУ РАН по информатике, биоинформатике и разработке ПО

Уважаемые абитуриенты!

Санкт-Петербургский академический университет Российской академии наук вновь объявляет приём в магистратуру. У нас на кафедре математических и информационных технологий имеется три специализации: теоретическая информатика, алгоритмическая биоинформатика и разработка программного обеспечения. По ссылкам доступны магистерские программы, содержание текущих курсов, и всё-всё-всё.

Среди выпускников кафедры — аспиранты ведущих питерских и зарубежных научных центров (ПОМИ РАН, Penn State University, Stanford University), разработчики программного обеспечения ведущих IT-компаний (JetBrains, Яндекс и пр.).

Для студентов профильных (т.е. технических) специальностей вступительным испытанием является письменный тест по математике и собеседование. Испытание можно пройти в апреле, мае, или июле (нужно выбрать один месяц). На странице приёма имеются примеры возможных вопросов для собеседования.

Подача заявлений и прочие формальные действия для всех поступивших в любом случае будут производиться только в июле-августе.

Если Вы планируете поступать в Академический университет, заполните, пожалуйста, эту форму (она Вас ни к чему не обязывает и мы будем держать её содержимое в тайне!). Это нужно сделать незамедлительно: собеседования начнутся уже совсем скоро. С Вами обязательно свяжутся и назначат дату и время индивидуального собеседования (если вдруг этого не произойдёт, не стесняйтесь напоминать о себе любыми разумными способами - мало ли что). Если у Вас имеются какие-либо вопросы, их тоже можно задавать через сайт (или прямо здесь, но тогда он может быть открыт всем).


Current Music: The Seven Mile Journey - Passenger's Log, The Unity Fractions | Powered by Last.fm

(Leave a comment)

March 28th, 2012


11:28 am - window manager
Вот уже несколько месяцев я пользуюсь wmii. Перестал понимать, как люди на полном серьезе могут обсуждать темы вида "Что лучше: Gnome или KDE?"
Current Music: Space - My Love Is Music | Powered by Last.fm

(4 comments | Leave a comment)

March 14th, 2012


08:16 pm - вопрос про читалку
После двух лет безупречной работы у моей читалки PocketBook 301 сломался экран. Какие сейчас есть хорошие e-ink читалки? Основные требования: удобный словарь (видимо, для этого нужен (?) тач-скрин), понимание fb2 без всякой мерзкой конвертации.

(19 comments | Leave a comment)

February 25th, 2012


02:56 pm - Свадьба
Так как все начало просачиваться в разные источники, то напишу и здесь.

6 апреля мы со [info]slavia9 образуем новую ячейку общества!

(54 comments | Leave a comment)

December 26th, 2011


02:17 pm - Вопрос про EMS
Мне (в Нижний Новгород) отправили письмо с помощью EMS. На момент 25 декабря оно "Покинуло место международного обмена" в Москве. Есть ли шанс, что оно дойдет не позже 10 января? Какие вообще примерно сроки бывают?

(11 comments | Leave a comment)

November 10th, 2011


07:46 am - Japan
Что можно посмотреть за несколько дней в Японии (лучше конечно в epsilon-окрестности Киото)? Плюсы, минусы, подводные камни? :)

(10 comments | Leave a comment)

October 5th, 2011


01:14 am - Вопрос в зал
А в Москве бывают адекватные не безгранично мажорные мексиканские рестораны?
Current Music: Cocteau Twins - Iceblink Luck | Powered by Last.fm

(6 comments | Leave a comment)

September 27th, 2011


03:22 pm - Продается велосипед
На всякий случай. Продается вот такой велосипед за 150 долларов (актуально до воскресенья). Велосипед находится в Mountain View, CA. Если кого заинтересовало -- пишите на ilyaraz@gmail.com.
Current Music: Vibe Tribe - Incore | Powered by Last.fm

(6 comments | Leave a comment)

September 24th, 2011


03:48 pm - О частичных порядках
Как посчитать число топологических сортировок для ациклического графа?

Как отсортировать n элементов за минимальное число сравнений, если кто-то до нас уже несколько сравнений сделал?

Ответы по ссылке.

http://ilyaraz.wordpress.com/2011/09/25/partial-ordering-polytopes/

(Leave a comment)

> previous 10 entries
> Go to Top
LiveJournal.com