
В 1955 году сигареты продавались в автоматах, которые принимали только монеты в 25 центов, а пачка сигарет стоила 23 цента.
И производители, вместо того, чтобы поднять цены на сигареты, вкладывали в пачку 2 цента.
via
MusihinsergeyВот лохи

MusihinsergeyДанунах...

MusihinsergeyМы в восхищении
Мэр небольшого испанского города Хун по имени Хосе Антонио Родриго Салас — по меньшей мере интересный человек. Сначала он уговорил жителей сделать девизом города слово «Любовь» в двоичной кодировке, а потом решил управлять населенным пунктом с помощью твиттера. Как показала жизнь, эксперимент удался.MusihinsergeyЯ попался, причем с точность до наоборот...
kocegMusihinsergeyneed for read
Просто отличнейшее интервью с директором государственного архива РФ, обязательно почитайте.
Про фальсификацию истории и её разоблачение. У нас борьба с фальсификацией истории — стала борьбой за правдивость советских учебников, а ведь реальная борьба с фальсификацией и пропагандистскими выдумками очень нужна.
— Отчего же начало войны оказалось все-таки внезапным для Советской армии?
— Министерство обороны рассекретило много документов предвоенного периода. Они, в частности, опровергают версию, по которой к нападению якобы готовился Советский Союз, а Гитлер 22 июня 1941 года лишь нанес превентивный удар. Не было таких планов у советского руководства. Да и 200 германских дивизий расположились тогда у советской границы, очевидно, не из предупредительных целей. Нашей разведке о скоплении войск противника было известно. И о точной дате нападения — 22 июня — сообщали многие агенты: документы по этому поводу рассекречены. Сохранилось в архивах донесение Иосифу Сталину, которое направил ему нарком госбезопасности Всеволод Меркулов. Нарком назвал дату, сославшись на сообщение информатора — нашего агента в штабе люфтваффе. И Сталин собственноручно накладывает резолюцию: "Можете послать ваш источник к *** матери. Это не источник, а дезинформатор".
— Такими словами?
— Да. Документ рассекречен. Теперь будете считать меня национал-предателем, раз я сказал о Сталине что-то плохое?
— Почему Сталин не поверил своей разведке? Доверял пакту о ненападении?
— Он просто не мог себе представить, что Германия после поражения в Первой мировой снова решится воевать на два фронта. Так что война, думаю, была внезапной прежде всего для товарища Сталина. Лично для него она стала катастрофой. А когда 28 июня пал Минск, у Сталина наступила полная прострация.
— А это откуда известно?
— Есть журнал посетителей кремлевского кабинета Сталина, где отмечено, что нет вождя в Кремле день, нет второй, то есть 28 июня. Сталин, как это стало известно из воспоминаний Никиты Хрущева, Анастаса Микояна, а также управляющего делами Совнаркома Чадаева (потом — Государственного комитета обороны), находился на "ближней даче", но связаться с ним было невозможно. Никто не мог понять, что происходит. И тогда ближайшие соратники — Клим Ворошилов, Маленков, Булганин — решаются на совершенно чрезвычайный шаг: ехать на "ближнюю дачу", чего категорически нельзя было делать без вызова "хозяина". Сталина они нашли бледного, подавленного и услышали от него замечательные слова: "Ленин оставил нам великую державу, а мы ее просрали". Он думал, они приехали его арестовывать. Когда понял, что его зовут возглавить борьбу, приободрился. И на следующий день был создан Государственный комитет обороны.
Вот, кстати, этот документ:
Это вот за 5 дней до войны.
А самая важная часть интервью, как мне кажется, здесь:
— Много ли в истории войны документальных пробелов, из-за которых и возникают разные трактовки одних и тех же событий?
— Пробелов достаточно, и немало остается еще сокрытым как в Центральном архиве Министерства обороны, где хранится основная часть материалов по военным действиям времен Отечественной войны, так и в других архивах. Но за последние годы рассекречено огромное количество документов. Лично я сказал бы огромное спасибо руководству министерства за сайт "Мемориал", благодаря которому теперь стали общедоступными сведения о тех, кто погиб или пропал без вести. Знаю также, что работники архива МО в последние годы делают колоссально много, чтобы узнать, что произошло с солдатами и офицерами, судьба которых до сих пор неизвестна. В картотеке неизвестных еще недавно было 2 млн судеб.
— Это много?
— В армии США речь идет о единицах. В армиях европейских стран — по несколько десятков солдат, чья судьба до сих пор неизвестна.
— Ведь и погибших у нас было намного больше, чем у американцев с европейцами?
— Потому что о людях тогда у нас не думали вообще. Мы пытаемся сейчас помочь родственникам многих из тех неизвестных, но, к сожалению, не всегда удается это сделать.
— Но ведь работают поисковые отряды?
— Поезжайте в Псковскую область, где болота. Я ездил. Поднимаешь мох, а там кости лежат тех солдат, которые погибли, защищая родину. Поисковые отряды — это капля в море. Силами МО или нашей службы такую работу тоже не сделать. Судьбы многих не удается установить, потому что это начальный период войны, когда погибшими в боях, в окружении, в плену оказывались сотни тысяч. Их поиск — общегосударственная задача, которая не ставилась, не ставится, и не знаю, когда будет поставлена.
http://kommersant.ru/doc/2712788
Ленточки-фигенточки, каждая вторая машина на улице едет «на Берлин», патриотические концерты и заявления о том, что иностранцы хотят историю пересмотреть. И, на этом фоне, два миллиона бойцов, судьба которых неизвестна. Десятки (если не сотни) тысяч до сих пор не похороненны.
Мне рассказывали про фермера в Ленинградской области, который у себя на поле нашел останки погибших в большом количестве, бегал как ошпаренный от военкомата до администрации и обратно с просьбой помочь организовать захоронение, да так никого и не заинтересовал.
Вот это был бы отличный общенациональный проект. И правильный, и красивый. С ленточками, пионерами, телепередачами, описаниями подвигов и почётными караулами. Найти и похоронить всех солдат Великой Отечественной. Никаких денег на такое было бы не жалко.
Musihinsergeyнемного истины вам в ленту
MusihinsergeyОставлю для себя
Musihinsergeyхорошая история

MusihinsergeyПоследний пункт убедителен
У меня «Новый регион» взял интервью о специфике кремлевской пропаганды в рамках вот этого любопытного проекта. Выкладываю здесь полный вариант с сохранением авторской неполиткорректной терминологии.
Что касается «альтернативных» точек зрения, то в большинстве своем они формируются именно для того, чтобы обыватель ужаснулся от «альтернативы» и отбросил всякие сомнения в единственно верной «линии партии». Попробуйте ответить на простой вопрос: зачем Кремль терпит радио «Эхо Москвы», которое принадлежит… «Газпрому»? А затем, что все эти либеральные придурки, которые там прикормлены, выполняют роль пугала для обывателя. Внутренний враг тоже нужен пропаганде.Musihinsergeyписец, наверно деньги закончились
MusihinsergeyОчень познавательная психология - принцип социального доказательства

MusihinsergeyМы на 6 месте... надо же

Сегодня я хочу дать слово человеку, который сам уже ничего сказать не может. Контекст дела таков: 7 апреля на рабочем месте был расстрелян директор ростовского "Стелла Банка" Денис Бурыгин. Убийца Сергей Фельдман задолжал банку более 200 тысяч долларов. Он завалил Бурыгина и тут же свел счеты с жизнью. На следующий день Интернет взорвала его предсмертная записка:
В свою очередь адвокат Фельдмана Юлия Ермакова, которая судилась с банком, категорично заявляет, что все, описанное в предсмертной записке Фельдмана - чистая правда. Она не сомневается, что это именно его записка, потому что никто кроме Фельдмана не мог столь детально описать обстоятельства дела.MusihinsergeyПосле прочтения возникает мысль: а что тогда, бл.ть, вообще происходит?
Про тупость укропов, которые одерживают пэпрэмогу за пэрэмогой, я уже писал много: о том, как они без потерь уничтожили 500% личного состава спецназа ГРУ, разгромили стопицот кацапских десантных дивизий, отправили на родину в цинковых гробах полтора миллиона чеченцев и отжали у алтайской бронетанковой милиции все танки, включая «Армату», которую еще не производят серийно. Будет справедливым пару слов сказать и о вате. Сравнивать тупость ваты и укропов бессмысленно, потому что быдло везде тупое абсолютно. Быдло собственных мыслей и мнений никогда не имеет, все реакции на внешние раздражители программируются у быдла телепропагандой. То есть оценивать надо именно пропаганду, сам шаблон, а не его носителей.Musihinsergeyпознавательно
Вернулся из поездки по чернобыльским местам, разбираю фотки. Впечатлений — масса, даже не знаю, с чего начать. Начну, пожалуй, с самого неядерного. Если смотреть с Чернобыльской АЭС или с любого другого места Зоны отчуждения, далеко-далеко за лесом высится гигантская решетчатая конструкция:

Это одно из самых загадочных сооружений, возведенных человечеством. За рубежом ее называли «русским дятлом» за умение создавать в эфире постукивания, слышимые во всех диапазонах. Это сильно выбешивало связистов, диспетчеров, радиолюбителей и простых радиослушателей про всему земному шару. В СССР официально ее называли «системой дальней связи», но на самом деле махина была призвана «заглядывать» за горизонт и отслеживать пуски межконтинентальных ракет. И хотя отдельные сумасшедшие носились с идеей, будто устройство построено Советским Союзом, чтобы облучать сознание жителей Европы психоактивными полями, но по сути это был просто огромный всепланетный радар:

Громадина состоит из двух частей — одна побольше (500x150 метров), другая рядом поменьше (250x100 метров), это связано с разбиением на два радиодиапазона. В мире не существует электронного устройства крупнее, чем эта штука.

Честно говоря, для меня, выпускника техникума радиоэлектроники, принцип действия устройства остается неясным. И разбираться в нем сейчас уже нет особого смысла. В любом случае не буду грузить вас техническими подробностями, а скажу лишь, что это некая фазированная антенна. Активно управляясь по ячейкам, она усиливает и улавливает сигналы в выбранном диапазоне. И, по задумке создателей, способна увидеть далеко за горизонтом сигнал, отраженный от ионосферы Земли, и по эффекту Доплера засечь пуск межконтинентальной баллистической ракеты (поскольку ничто в мире больше не взлетает с такой скоростью). Основа решетки — диполь:

Лазить по решетке можно было при помощи лестниц, а также имелись лифты — сейчас многие из них разломаны и вывезены на металлолом:

Любопытно, что, вопреки слухам, радар не был излучающим — это подтвердит любой специалист. Радар лишь слушал эфир. Передающие центры находились в других местах и были куда скромнее по размерам. Тем не менее, хотя громадина ничего не передавала, это была все-таки активная фазированная решетка. Она выдавала монументальные помехи и вместе со всей своей электроникой, разбросанной в окружающих зданиях, жрала электричества немерено — по некоторым оценкам, до 10 мегаватт. Именно поэтому ее построили неподалеку от Чернобыльской атомной станции. Ходили и обратные слухи — будто бы саму Чернобыльскую станцию построили ради накачки энергией этой махины, но это неправда.

Вокруг антенны действительно был небольшой военный городок с множеством зданий, набитых электроникой тех времен. Диспетчерские пункты, коммуникации... Вот например многоэтажный тоннель в земле непосредственно под самой рамой:

Многие постройки за это время пришли в полную негодность и разваливаются прямо на глазах:

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

Склады вокруг сооружения до сих пор набиты запчастями и радиолампами:

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

Судьба этой радиолокационной станции, как и всех прочих сверхгигантов в истории человечества, оказалась печальной: по сути она так и не заработала. Строительство закончилось к 1984-1985 году, еще год-полтора продолжалась наладка и испытания. Затем 26 апреля 1986 года взорвался печально известный реактор 4-го энергоблока АЭС, находящейся всего в нескольких километрах, и продолжать проект стало невозможно. Сегодня, спустя 29 лет, местность довольно сильно очистилась, но поначалу радиационное загрязнение было нереальным для жизни и работы. Проект закрыли. Есть подозрение, что закрыли его со вздохом облегчения: вероятнее всего, дорогостоящий гигант не оправдывал надежд (хотя бы потому, что ничего подобного больше не строили), но признаться в этом было бы непросто.

Сегодня судьба уникального сооружения неизвестна. С одной стороны, объект охраняется, и сюда никого постороннего не пускают — наша группа блогеров приехала по программе посещения, утвержденной на самом высоком уровне. С другой стороны, сооружения и коммуникации активно распиливаются на металлолом. С третьей стороны, что еще делать с этим сооружением, кроме как пилить на металлолом — непонятно. Наш друг блогер mi3ch считает, что здесь надо построить что-то типа Диснейленда, привозя благодарных туристов. А вот я не уверен, что туристам будет интересна эта штука. Только романтикам и радиолюбителям. То есть — вам, читателям моего блога :)
— Про саму Чернобыльскую станцию, историю аварии, состояние, перспективы, строящуюся арку нового купола и 4-й энергоблок, в котором нам довелось тоже побывать.
— Про заводы, которые строятся в этой зоне для переработки ядерных отходов, где нам тоже посчастливилось пройтись вдоль и поперек в своих белых тапочках.
— Про совершенно фантастический заброшенный город Припять, жизнь в котором разом остановилась 27 апреля 1986 года, и больше никогда не продолжится в ближайшие 25 тысяч лет. Мы его тоже обошли весь.
— Про радиацию, радиофобию, мифы, радиометры и дозиметры. Кстати, волею судеб сейчас у меня дома находится 7 (семь) разных дозиметров.
— Про города Славутич и Чернобыль, про их историю и местность вокруг станции, где через 29 лет снова потихоньку идет нормальная размеренная человеческая жизнь.
— А чтоб вы не заскучали, у нас еще будет посередине красочный рекламный пост про пластиковые окна наших старинных друзей из oknamigom.ru. К теме Чернобыля он никак не относится, хотя надо помнить, что вовремя закрытое качественное окно — залог спасения при ядерной аварии!
Спасибо Виталию и другим организаторам с ЧАЭС за эту увлекательную поездку. Интересные ссылки:
http://chnpp.gov.ua/ru/ — сайт чернобыльской АЭС
http://chnpp.gov.ua/ru/chnpp-visiting — как можно посетить чернобыльскую АЭС
http://chnpp.gov.ua/ru/project-nsc-construction/nsc-construction-site-online — онлайн трансляция строительства арки на ЧАЭС с вебкамер (одну из них делал мой друг Юра Ильин)
Оригинал заметки находится по адресу http://lleo.me/dnevnik/2015/04/14.html, там можно оставить комментарии.
Musihinsergeyесть шедевры
http://ic.pics.livejournal.com/merleblanc2014/73593204/1301013/1301013_original.jpg
http://ic.pics.livejournal.com/merleblanc2014/73593204/1301633/1301633_original.jpg







































MusihinsergeyСколько мужиков на фото?

Musihinsergey"... изъян современных программ лежит в неспособности приспосабливаться к новым форматам данных, протоколам, библиотекам - приходится выпускать новые версии. Нужно сделать так, чтобы программа продолжала функционировать несмотря на изменения в окружающей среде."
Комментарий к статье: Офигенчик.Может винда перестанет тормозить.
У современного программного обеспечения есть фатальный недостаток — необходимость постоянного обновления и установки патчей. Научно-исследовательское агентство DARPA, которое работает на армию США, намерено исправить его.
Прочитать полностью на сайте: DARPA создаёт софт, который будет работать 100 лет
MusihinsergeyТонко подмечено
Musihinsergeyяркий пример манипуляции фактами

MusihinsergeyЗадача 6 зацепила
Четыре человека должны перейти через пропасть по мосту. Одновременно на мосту могут находиться не больше двух человек, держась за руки, и только с фонарем. Одному из пары надо возвращаться назад, чтобы вернуть фонарик. Один из них переходит мост за одну минуту, второй за две, третий за пять, четвертый за десять минут. Необходимо всем перебраться через мост за 17 мин.
Перекидывать фонарик, идти навстречу, переплывать, останавливаться — нельзя. Задача решаема.
Вот уже десять лет специалисты холдинга DZ Systems занимаются разработкой ПО и созданием информационных систем на самом высоком уровне — за это время их клиентами успели стать такие киты российского бизнеса и мегапроекты государства Российского, как Юлмарт, Яндекс, Мосводоканал, Олимпиада-2014, Mail.Ru Group, Wikimart, Raiffeisen Bank, KFC и BMW.
Офисы группы компаний расположены в пяти городах России: Москве, Санкт-Петербурге, Казани, Ульяновске и Саранске. Поскольку по странному стечению обстоятельств там же обитают наиболее активные читатели нашего журнала :), думаю, тебе будет интересно посмотреть на задачи, которые в DZ Systems ставят перед кандидатами на трудоустройство. Тем более что нигде, кроме нашего журнала, ты их не найдешь.
Мы нанимаем человека, основная обязанность которого — писать код. Конечно, надо видеть, как он это делает. Мы предлагаем соискателю показать любой готовый проект или выполненное тестовое задание для какой-нибудь организации (с постановкой задачи от заказчика). Если ему показать нечего, то просим выполнить тестовое задание, которое отправляем по имейлу. Когда программист присылает ответ, ведущие разработчики DZ смотрят на код, на правильность выполнения, аккуратность и, как говорится, на красоту архитектуры. Если выполнение нравится, то приглашаем соискателя на собеседование с HR-специалистами. Они смотрят, насколько человек подойдет к нашей сложившейся команде. Мы выбираем людей не только по знаниям, но и по человеческим качествам, для нас очень важны сохранение хорошего климата, комфортная работа с коллегами. На собеседовании стараемся определить, насколько этот человек «наш». Если у него нет всех необходимых навыков, но видно, что он может научиться, есть потенциал, то рады будем с ним сотрудничать.
Программист, который хорошо написал тестовое задание, после беседы с HR-специалистом проходит техническое собеседование с ведущими разработчиками. Наши офисы находятся в разных городах, поэтому второе собеседование может проводиться по скайпу. Например, мобильные разработчики у нас в Санкт-Петербурге и Казани, а Java-разработчики — в Казани и Ульяновске.
В DZ Systems есть типовые наборы задач и вопросов для технического собеседования, рассчитанного на один час. Такие задачи мы и предлагаем для решения читателям «Хакера». Победители получат возможность бесплатно пройти новый игровой квест от наших друзей из компании «Клаустрофобия» — ограбление банка. В этом квесте ты получишь возможность на час попасть в банковское хранилище и, еще раз проявив логические способности, вынести оттуда ценную реликвию.
При использовании очевидного представления данных для сохранения даты требуется 8 байт (ДДММГГГГ), а имя человека занимает примерно 25 байт (14 на фамилию, 10 на имя и 1 на первую букву отчества). Насколько вы сможете уменьшить эти числа, если перед вами стоит задача экономии памяти?
Написать (на любом языке программирования) функцию вывода n-го числа последовательности Фибоначчи.
В массиве натуральных чисел [1..1001], содержащем все числа от 1 до 1000 включительно, есть элемент, повторяющийся дважды. Найти его. К каждому элементу можно обращаться только один раз. Язык программирования — любой.
Заданы два числа a, b. Поменять их значения местами без использования промежуточной переменной (то есть использовать можно только a, b и арифметические операции).
Что такое полиморфизм? Приведите примеры.
Четыре человека должны перейти через пропасть по мосту. Одновременно на мосту могут находиться не больше двух человек, держась за руки, и только с фонарем. Одному из пары надо возвращаться назад, чтобы вернуть фонарик. Один из них переходит мост за одну минуту, второй за две, третий за пять, четвертый за десять минут. Необходимо всем перебраться через мост за 17 мин.
Перекидывать фонарик, идти навстречу, переплывать, останавливаться — нельзя. Задача решаема.
Дана реляционная база данных, которая состоит из трех таблиц (см. картинку).
Написать на SQL программу, которая выведет все компании, где не работает Developer c ID = 3.
Задача является стандартным примером задачи на динамическое программирование. Обозначим интересующее нас количество разбиений через F(n, k). Часть из разбиений содержит единицу в качестве слагаемого. Все такие разбиения можно получить из разбиений числа n – 1 на k – 1 слагаемое добавлением единицы в качестве k-го слагаемого. Те разбиения, которые единицу не содержат, получаются из разбиения числа n – k на k слагаемых прибавлением единицы к каждому из k слагаемых. Таким образом, получается рекуррентная формула: F(n, k) = F(n – 1, k – 1) + F(n – k, k). Объединяя ее с граничными условиями F(n, k) = 1 при n = k либо k = 1 и F(n, k) = 0 при n < k, получаем решение задачи. Пример кода на Java:
public class PartitionNumberCounter {
private int[][] table;
private PartitionNumberCounter(int number, int itemsCount) {
this.table = new int[number][itemsCount];
}
private int countPartitions(int number, int itemsCount) {
if (number == itemsCount || itemsCount == 1) {
return 1;
} else if (itemsCount > number) {
return 0;
}
if (table[number - 1][itemsCount - 1] == 0) {
table[number - 1][itemsCount - 1] = countPartitions(number - 1, itemsCount - 1) + countPartitions(number - itemsCount, itemsCount);
}
return table[number - 1][itemsCount - 1];
}
public static int countNumberOfPartitions(int number, int itemsCount) {
return new PartitionNumberCounter(number, itemsCount).countPartitions(number, itemsCount);
}
}
В теории вероятностей и математической статистике медианой называется число, которое делит вариационный ряд выборки на две равные части. Для нахождения медианы конечного массива чисел необходимо отсортировать массив от меньших значений к большим и выбрать значение посередине массива.
Для получения медианы массива A = [2, 1, 5, 0, 10] отсортируем массив, получим A_sorted = [0, 1, 2, 5, 10]. Медианой массива является третий элемент массива, то есть 2.
Для нахождения медианы массива с четным числом элементов существуют различные соглашения. Для решения задачи примем следующее соглашение: медианой массива A с четным числом элементов 2N является (A_sorted[N] + A_sorted[N + 1]) / 2.
Самым популярным и при этом самым неоптимальным способом решения этой задачи является конкатенация массивов, сортировка результирующего массива и получение среднего от n и n + 1 элементов. Такой способ решения имеет алгоритмическую сложность O(n log n). Второй по популярности метод решения этой задачи — использование сортировки слиянием (merge sort), в этом случае мы получаем алгоритмическую сложность O(n). Рассмотрим способ решения, использующий парадигму «разделяй и властвуй», сложностью O(log n).
Главная идея состоит в том, что для данных массивов a1 и a2 можно проверить, является ли a1[i] медианой за константное время. Предположим, что a1[i] — медиана. Так как массив отсортирован, a1[i] больше i предыдущих значений в массиве a1. Если он является медианой, он также больше, чем j = n – i – 1 элементов массива a2.
Необходимо константное время для проверки, что a2[j] <= a1[i] <= a2[j + 1]. Если a1[i] не является медианой, в зависимости от того, a1[i] больше или меньше, чем a2[j] и a2[j + 1], мы знаем, что a1[i] больше или меньше медианы. Исходя из этого, мы можем найти медиану бинарным поиском за O(log n) в худшем случае.
Для двух массивов a1 и a2 сначала пройдем бинарным поиском по a1. Если мы достигнем конца (левого или правого) первого массива и не найдем медиану, начнем искать ее во втором массиве a2.
a1 = [1, 5, 7, 10, 13]
a2 = [11, 15, 23, 30, 45]
Средний элемент a1 — 7. Сравним 7 с 23 и 30, исходя из того, что 7 меньше, чем 23 и 30, сдвинемся вправо по a1. Продолжая бинарный поиск в [10, 13], на этом шаге возьмем 10. Сравним 10 с 15 и 23. Так как 10 меньше 15 и 23, снова сдвинемся вправо. 13 больше, чем 11, и меньше, чем 15, заканчиваем работу. Искомая медиана — 12 (среднее от 11 и 13).
def get_median(a1, a2, left, right, n):
if left > right:
return get_median(a2, a1, 0, n-1, n)
i = (left + right) / 2
j = n - i - 1
if a1[i] > a2[j] and (j == n - 1 or a1[i] <= a2[j+1]):
if i == 0 or a2[j] > a1[i-1]:
return (a1[i] + a2[j])/2
else:
return (a1[i] + a1[i-1])/2
elif a1[i] > a2[j] and j != n-1 and a1[i] > a2[j+1]:
return get_median(a1, a2, left, i - 1, n)
else:
return get_median(a1, a2, i + 1, right, n)
if __name__ == "__main__":
a1 = [1.0, 10.0, 17.0, 26.0]
a2 = [2.0, 13.0, 15.0, 30.0]
n = len(a1)
print get_median(a1, a2, 0, n - 1, n)
Одно из возможных решений этой задачи — алгоритм sweep line. Отсортировав левые и правые x-координаты прямоугольников, мы получаем массив, каждый элемент в котором можно представить как событие добавления прямоугольника в рассматриваемый в данный момент набор либо удаления прямоугольника. Так как между событиями высота пересечения прямоугольников из набора не меняется, на каждом шаге мы вычисляем часть искомой площади.
Оставшаяся задача — посчитать длину пересечения множества отрезков. Для этого, итерируясь по отсортированному по левой координате массиву, объединяем отрезки до тех пор, пока начало следующего отрезка не будет больше конца предыдущего — это значит, что можно посчитать длину найденного объединения и начать искать следующее.
Имплементация
def compute_length(segments):
length, left, right = 0, 0, 0
segments.sort(key=lambda v: v[0])
for l, r in segments:
if l > right:
length += right - left
left, right = l, r
elif r > right:
right = r
return length + (right - left)
def compute_area(rectangles):
queue = []
area = 0
for x1, y1, x2, y2 in rectangles:
queue.append((x1, True, (y1, y2)))
queue.append((x2, False, (y1, y2)))
queue.sort(key=lambda v: v[0])
segments = []
last = queue[0][0]
for x, status, size in queue:
area += (x - last) * compute_length(segments)
last = x
if status:
segments.append(size)
else:
segments.remove(size)
return area
Digital Zone специализируется на создании масштабируемых web-систем, рассчитанных на проекты федерального масштаба. Компания на 14-м месте в рейтинге ведущих веб-разработчиков страны за 2014 год. E-Legion — разработчик мобильных приложений, в 2014 году компания вышла на первое место в рейтинге Рунета по мобильной разработке.
Миссия этой мини-рубрики — образовательная, поэтому мы бесплатно публикуем качественные задачки, которые различные компании предлагают соискателям. Вы шлете задачки на lozovsky@glc.ru — мы их публикуем. Никаких актов, договоров, экспертиз и отчетностей. Читателям — задачки, решателям — подарки, вам — респект от нашей многосоттысячной аудитории, пиарщикам — строчки отчетности по публикациям в топовом компьютерном журнале.
Правильные ответы принимает Анна Новомлинская (anna.novomlinskaya@dz.ru). Она же распределяет призы — билеты на офлайн-квест. Не теряйся!
Прочитать полностью на сайте: Задачи на собеседованиях от DZ Systems и решения задач от HeadHunter
Musihinsergeyхороший пример

alexanderyorkMusihinsergeyгы-гы... ужас какой )) моя жизнь никогда не будет прежней










MusihinsergeyОбзор Бедкомедиана стоить посмотреть (чтоб никогда не смотреть КП2)
Musihinsergeyну очевидно же
MusihinsergeyЭто из чьей-то готовой предвыборной программы
|
Владимир Владимирович, докладывает Генштаб. Наш враг — коварен. Союзник — слаб. Мы в плотном кольце неприятельских стай: сверху — Финляндия. Снизу — Китай. Пентагон, как обычно, немыслимо подл. Мы в окружении мафий и кодл. Мы утратили мировое влияние. От нас все держатся на расстоянии и скоро будут мочить в сортире. Мы не командуем повстанцами в Сирии! Нас больше не слушают негры Сомали! Мы просрали все, что только могли! Наша экономика в глубокой жопе, над нами смеются клошары в Европе и мало денег платят за газ. Но слава богу, есть вы у нас! Спасет новый комплекс решительных мер! Только вы! Не депутат, не премьер! Разработан новый магический ритуал. Наше духовенство ходило в астрал и получило все маршрутные карты. Вам необходимо сесть в нарты — так требуют звезды и гороскоп. И отправиться на Камчатку смотреть в телескоп. Затем в Туле поставить капкан на лису. Полетать в кабине бомбардировщика СУ. Прокатиться в запломбированном товарном вагоне. Поиграться с танком на челябинском полигоне и выстрелить из зенитки в зенит. Не давать пояснений! Лавров объяснит! А у вас хватает своих забот. Надувную княжну — выбросить за борт. Поучаствовать в китобойном деле. Сделать носорогу татуировку на теле. Погладить кота на официальной встрече. Показать коням голые плечи и сплясать кадриль с труппой балета. Выстрелить из спортивного арбалета и поразить стрелою макет бобра. Все это срочно! Буквально вчера! Главное соблюдать последовательность шагов! Ворваться на биржу в разгар торгов с обычной проверкой боеготовности. Вместе с учеными Амурской области покататься на слониках в Приамурье. Изобразить витязя в тигровой шкуре и сфоткаться в поле с колосьями хлеба. На воздушном шаре подняться в небо и переплыть Урал с забинтованной рукою. Вместо Урала можно другое: покататься на одноименном грузовике, затем просто искупаться в реке. Политтехнологи из дружественной Анголы настаивают, чтобы вы были в перьях и голый. Но есть мнение, что это перебор. Достаточно в ластах перепрыгнуть забор, как бы случайно направляясь к заливу. В зоопарке льву расчесать гриву. В штанах альпиниста спуститься в провал. Подержать в руке карданный вал и выловить стокилограммового сома. Европа почувствует, что сходит с ума. Обама сядет на антидепрессанты. А мы — в Оренбург, лепить манты! Оттуда сразу на мотоциклах в Воронеж! Пусть НАТО видит: если нас тронешь — эффект непредсказуем и резок! Затем — в Кижи на реставрацию фресок. Затем — прыгать в Чечне с парашютом. Затем — в лес, с юннатами, ранним утром — выяснить пути миграции ежа. В костюме пожарного, с десятого этажа, спуститься по веревке и вломиться в окошко. Подковать блоху, лучше мандавошку. Поносить кенгуренка в набедренной сумке. Cделать тигрице прививку от чумки. Сфоткаться с бензопилой у ствола. Кастрировать степного сизого орла и указать саранче дорогу на юг. Пусть видят все вокруг как вы молоды и полны интереса. Взлетит рубль, отвлечется пресса, сарказмом и гордостью наполнится интернет. Наш враг, чувствуя, что разгадки нет, согласится на все наши условия. А мы разожжем костры в Подмосковье — в форме пентакля, чтоб видел Гугль. Поставим в верхний воображаемый угол вашу статую при помощи крана. Под ней зарежем черного барана и зажжем звезды всех башен Кремля! Замироточит Сталин на купюрах рубля и стабильность покатится в гору. Прочтем молитву, причастимся кагором, над сакральной Корсунью прокричат журавли — и сама собой вылезет из-под земли Мать Сыра Сакральная Скрепа. И накроет все планы Госдепа межконтинентальной боеголовкой. Вот такая многоходовка планируется в финале. Мы уже их почти переиграли, и теперь переиграем опять. Но тут важно не переиграть! А у нас другого выхода нет. Владимир Владимирович, подпишите бюджет. Здесь — поставьте число с подписью. Здесь — где галочка — сумму прописью и в скобках — «любые исправления в силе». Большое спасибо. Слава России! |
Оригинал заметки находится по адресу http://lleo.me/dnevnik/2015/04/02.html, там можно оставить комментарии.
MusihinsergeyВот откуда странное слово "швабра"
