May 25th, 2014

moose, transparent

о солнце

На реддите обсуждали, как в детстве боялись смерти солнца/солнечной системы, когда узнали об этом, и как заверения о том, что это случится через миллиарды лет, когда мы все умрем, почему-то не очень помогали. Это обычное дело, такие страхи - многим будет знакомо. Мне понравился один необычный вариант:

"В 5 лет у меня был пазл с фактами про солнечную систему. Там было написано, что у солнца закончится топливо примерно через 5 миллиардов лет. Я ужасно испугался, потому что подумал, что, может быть, этот пазл сделали 4,999,999,999 лет назад".
moose, transparent

малина (израильское)

(эта запись может быть интересна израильтянам)

Отчитываюсь о поездке: в эту пятницу мы собирали ягоды в месте под названием "Мешек Зак", мошав Сде-Яаков, недалеко от Йокнеама. Это гораздо ближе, чем ягодные места на Голанских высотах, куда мы привыкли ездить в последние годы. До Сде-Яакова примерно час езды по 6-му шоссе из центра страны.

Там было: малина, ежевика и шелковица двух видов. Больше всего было спелой и вкуснейшей ежевики, которую легко можно было корзинами собирать. Шелковицы тоже много. Малина была, но меньше, и чтобы находить спелую, надо стараться. Если вам хочется именно малины, рекомендую приехать как можно раньше, пока другие "русские" еще не успели собрать созревшие ягоды (мы приехали к 10 утра, и на нашу долю осталось, но, как я сказал, не очень много).
moose, transparent

задачка (программирование)

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

Вы - авиадиспетчер, которому нужно посадить N самолетов в аэропорту, у которого только одна посадочная полоса. Про каждый самолет известно окно времени, в которое он может безопасно приземлиться - оно задается в минутах, от 0 до 1440. Например, про один самолет может быть известно, что его можно посадить в любое время от 7-й минуты до 300-й включительно, про другой - в любое время от 100-й до 200-й, и так далее. Предположим, что вы для каждого самолета выбрали время посадки (его можно задать с точностью до секунды). Будет какое-то минимальное временное расстояние между посадками самолетов. Ваша задача -- это минимальное расстояние максимизировать.

На вход вам дается: число самолетов N, от 2 до 8; для каждого самолета начальная и конечная границы окна, от 0 до 1440. На выход вы должны дать: максимальное значение минимального расстояния между посадками, которое вы беретесь обеспечить.

Комментарии я скрывать не буду - если хотите предложить там свое решение, то пожалуйста, если хотите подумать сами, не заглядывайте туда.

P.S. Я бы сказал, опираясь на собственный опыт, что эта задача несколько сложнее, чем типичная алгоритмическая задача на интервью в Гугле. Если вы можете эту задачу решить и за 45 минут написать работающий код, за разумное время дающий правильный ответ - ваш уровень по крайней мере в алгоритмах вполне подходит и даже превосходит то, что в Гугле просят продемонстрировать на интервью.
moose, transparent

выборы

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

(как обычно, по всем темам выборов и референдумов очень интересно читать юзера kireev, рекомендую)

По этому поводу я задался весьма актуальным вопросом: когда, интересно, россияне смогут у себя в стране провести свободные и честные выборы?

Вообще-то я думаю, что политические предсказания на много лет вперед почти всегда никчемны, и выражают скорее отношение их автора к данной теме, чем реально вероятное развитие событий. Так что все нижеследующее надо считать бездумной болтовней. Установив это, продолжу: до событий последних месяцев, если бы меня об этом спросили, я бы оптимистично предположил, что можно надеяться на лет через пять-десять. Теперь, посмотрев на то, что происходит в России, мое мнение по этому поводу оппортунистским маятником качнулось в резкий пессимизм. Я не рассчитываю увидеть свободные и честные выборы в Росии в ближайшие, скажем, 40 лет; а если это и случится, то с большой вероятностью в совсем других границах, чем у России есть сейчас. Так мне кажется.

А вы как думаете?