Svoboda | Graniru | BBC Russia | Golosameriki | Facebook
BBC Russian
33.95

Занимательные задачки

Разминаем мозги

Сначала показывать
Порог рейтинга
Уровень сложности

Об особенностях электротехнических (и не только) сообществ: параллельные IT‑миры задают каверзные вопросы про JTAG

BBC RussianПростой
BBC Russian6 мин
BBC Russian3.3K

Несколько мыслей (и одно смелое предложение) о малозаметных парадоксах экспертности в инженерно-технических сообществах.

Оказаться в параллельном измерении
BBC Russian+17
BBC Russian18

Новости

Винтик и Шпунтик осваивают квантовые вычисления

BBC Russian15 мин
BBC Russian5.3K

Привет, Хабр! Сегодня, в первый день нового учебного года мы будем решать интересную задачку про Винтика и Шпунтика, которую не так давно запостил vvvphoenix. Да решать не на бумажке, не на калькуляторе, и даже не на питоне, а на новейшем облачном фотонном квантовом компьютере!



Credit: Bernard Marr

Читать дальше →
BBC Russian+42
BBC Russian13

Решаем судоку на pytorch

BBC Russian7 мин
BBC Russian2.7K

Решаем судоку на pytorch. Можно ли делать нейросети без обучения? Без кучи тестовых примеров? Попробую ответить на этот вопрос.

Читать далее
BBC Russian+12
BBC Russian3

Решение головоломки из университетского квеста с помощью Python

BBC RussianПростой
BBC Russian10 мин
BBC Russian1.7K

Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть...

Ниже можно было видеть эти «классики». 

Читать далее
BBC Russian+6
BBC Russian3

Истории

Механизмы образования антициклонов над континентами. А причём тут роса на траве по утрам?

BBC Russian16 мин
BBC Russian8K

В каких случаях мы видим росу на траве по утрам?

Каждый с детства из классической литературы знает про «туман над речкой после заката» и про «росу на траве по утру».

Для примера приведу фотографии реальных пейзажей к этим пасторальным литературным штампам (см.рис.1-3)

Читать далее
BBC Russian+45
BBC Russian58

Решение головоломки из университетского квеста с помощью Python

BBC RussianПростой
BBC Russian12 мин
BBC Russian1.6K

Cat Walk — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2012 года. Это задание было частью второго акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним вы получаете от вашего странного компаньона небольшой сверток. Развернув его, вы находите внутри флешку, после чего выше внимание переключается на обертку: она, кажется, представляет собой страницу, которая была вырвана из книги с головоломками для детей. Вы долго и упорно разглядываете головоломку, изображенную на странице, и, похоже, вам удается ее решить. После этого вы обращаетесь к вашему компаньону, чтобы проверить свою догадку. Тот смотрит на вас в изумлении, быстро вставляет флешку в ноутбук, а затем радостно сообщает: «Это потрясающе! Ты разгадал пароль — это же всё, что нам требовалось...» Как оказалось, флешка содержала чрезвычайно важную информацию, а разгадка «детской» головоломки служила паролем для ее получения...

Сама же головоломка располагалась ниже. Она представляла собой лабиринт прямоугольной формы с разноцветными переходами между его частями: серого, красного, синего и зеленого цвета. Внизу лабиринта, около двух входов в него, сидел Кот Саймона, который показывал жестом, что хочет есть. Корм для кота находился на противоположном конце лабиринта, к которому вели 7 разноцветных выходов.

Читать далее
BBC Russian+6
BBC Russian0

Майнинг криптовалюты на службе экономике России

BBC Russian6 мин
BBC Russian4.3K

Легализация и налогооблажение майнинга крипты в РФ

Недавно по Новостям на ТВ прошёл сюжет, что готовится закон о регулировании майнинга криптовлюты в РФ.

Суть  его сводится к двум основным аргументам (п.1-2) и одному выводу (п.3):

1.       Электроэнергию на майнинг нужно продавать по коммерческим ценам как для промышленности, а не  по субсидированным ценам как для населения.

2.       С добычи криптовалюты нужно брать легальные  налоги как с деятельности самих коммерческих предприятий (налоги на ФОТ  и т.д.), так и налог с в форме процентов от сгенерированной криптовалюты.

3.       Размещать майнинг-фермы нужно там, где это выгодно энергосистеме страны, а не личной выгоде  самого майнера.

Стоимость энергии и цена на криптовалюту.

Проще всего узнать цену биткоина (см.рис.1.)

Читать далее
BBC Russian+2
BBC Russian30

Когда приложения-пульты бессильны, на сцену выходит IrCode Finder

BBC RussianПростой
BBC Russian5 мин
BBC Russian2.3K

Привет, меня зовут Виталий, я автор и разработчик Android приложения IrCode Finder. Оно создавалось как инструмент подбора управляющих ИК-кодов для других моих приложений, но выросло в самостоятельный проект. В этой статье я расскажу об этом инструменте немного больше, чем описано в справке на странице самого приложения. Если вы когда-нибудь пытались найти приложение-пульт, но ничего не вышло, то однозначно стоит попробовать IrCode Finder.

Читать далее
BBC Russian+7
BBC Russian7

Как работает протокол HLS

BBC Russian10 мин
BBC Russian6.6K

Вот уже несколько недель я разрабатываю серверную поддержку коротких видео для компании Bluesky.

Основное назначение этой фичи – обеспечивать потоковый показ небольших (максимум 90 секунд) видеороликов. Показ должен быть бесплатным и при этом не слишком накладным для нас.

Чтобы укладываться в эти ограничения, мы попытались использовать сеть доставки видео-контента (CDN), которая могла бы нести основное бремя поддержки той полосы передачи данных, которая обеспечивала бы показ потокового видео по требованию.

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

Читать далее
BBC Russian+10
BBC Russian4

Хвостатый ИТ-тест: так ли похожи питомцы на своих хозяев?

BBC Russian3 мин
BBC Russian1.4K

Привет, Хабр! Меня зовут Андрей. В группе спецпроектов МТС Диджитал я паяю, ноуты разбираю занимаюсь самими спецпроектами. Как‑то раз в офисе мы обсуждали питомцев и вспомнили знаменитую фразу «Животное — это копия своего хозяина». Что ж, почему бы не проверить это утверждение на практике? Можно ли по фото животного определить, кем работает его хозяин? Мы не удержались и сделали небольшой фановый тест: под катом — шесть фотографий питомцев. А вы сможете определить, кому они помогают в ИТ?

Аттеншн! На фотографиях есть отвлекающие и усложняющие элементы!

Читать далее
BBC Russian+4
BBC Russian1

Зачем нужен «глаз» тропическому циклону и  как дуют ветры под облачным покровом циклона? Часть-2

BBC Russian12 мин
BBC Russian1.9K

ужен «глаз» тропическому циклону и  что там происходит? Циклон. Часть-2.

Какое направление ветра в самом циклоне?

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

https://habr.com/ru/articles/832582/

Так оказалось, что основной  силой является тепловое конвективное движение воздуха от тёплой  поверхности воды вверх.

 При возникновении восходящих  конвективных потоков на больших площадях в тонких слоях атмосферы возникают отдельные тороидальные замкнутые потоки циркуляции воздуха - «ячейки Бенара». (см.рис.1.)

Читать далее
BBC Russian+19
BBC Russian11

Как мы выбираем задания на отбор Route 256: подход и разбор задач

BBC Russian14 мин
BBC Russian2.5K

Однажды мы решили, что грамотных инженеров эффективнее всего растить самим. Так 3 года назад родился Route 256 — курсы Ozon для разработчиков и тестировщиков уровней junior и middle.

Во время курса ведущие специалисты Ozon погружают в индустрию e-com, знакомят с актуальным стеком и бизнес-задачами. Самые успешные выпускники получают оффер в команду Ozon.

В статье рассказали, почему для отбора мы используем алгоритмы, и показали разбор задач с контеста.  

Читать далее
BBC Russian+13
BBC Russian1

Уязвимости Laravel, технология Cookieless и Kerberos-лапша, или Рассказ о том, как мы IDS Bypass 5 решали

BBC RussianСредний
BBC Russian12 мин
BBC Russian2.2K

Вот и прошли два месяца с окончания Positive Hack Days Fest 2. Несмотря на то что он уже второй год как городской киберфестиваль, все привычные активности остались. Один из конкурсов — IDS Bypass — мы провели в юбилейный, пятый раз. Подводим его итоги и делимся райтапом.

Немного статистики:
В этом году участвовало 172 человека! В прошлом году нас было 138.
Хотя бы 1 задание решило 24 человека.
А все 7 заданий пытались взломать более 5000 раз.

С момента публикации задания будут доступны еще пару недель — вы можете попробовать свои силы тут, бот в закрепе.

Погнали
BBC Russian+9
BBC Russian2

Ближайшие события

27 августа – 7 октября
Премия digital-кейсов «Проксима»
МоскваОнлайн
11 сентября
Митап по BigData от Честного ЗНАКа
Санкт-ПетербургОнлайн
14 сентября
Конференция Practical ML Conf
МоскваОнлайн
19 сентября
CDI Conf 2024
Москва
20 – 22 сентября
BCI Hack Moscow
Москва
24 сентября
Конференция Fin.Bot 2024
МоскваОнлайн
25 сентября
Конференция Yandex Scale 2024
МоскваОнлайн
28 – 29 сентября
Конференция E-CODE
МоскваОнлайн
28 сентября – 5 октября
О! Хакатон
Онлайн
30 сентября – 1 октября
Конференция фронтенд-разработчиков FrontendConf 2024
МоскваОнлайн

Находим случайный seed, решающий задачу с LeetCode

BBC RussianСредний
BBC Russian6 мин
BBC Russian7.7K

У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения.

Одним из ежедневных челленджей LeetCode была такая задача (я немного упростил её для понятности):

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

Например, если у нас есть список "010", "110", "111", то возможным решением будет "001". Задача с LeetCode имеет большой набор тестов — 183 тестовых сценариев с $1≤k≤16$, а точную формулировку задачи можно найти здесь.

Я решил её, подобрав такое случайное порождающее значение (seed), что случайно генерируемые строки битов проходили бы все тестовые сценарии. Вот код решения:

class Solution:
    def findDifferentBinaryString(self, nums: List[str]) -> str:
        random.seed((69299878 + sum(ord(c)*(i*j+111) for (i, n) in enumerate(nums) for (j, c) in enumerate(n))) % 999999999)
        return ''.join(random.choice('01') for _ in nums)

Можете попробовать это решение самостоятельно (оно должно работать, если LeetCode не обновил свой набор тестов. Если это произошло, сообщите мне об этом).

Ниже я расскажу, как это сделал.
Читать дальше →
BBC Russian+51
BBC Russian7

Какими силами закручиваются в вихри  разрушительные  смерчи и тропические ураганы?

BBC Russian22 мин
BBC Russian5.5K

 

Сколько весят дождевые облака?

На этот странный вопрос с непонятными исходными условиями есть  большое количество ответов в интернете с пугающими  цифрами в сотни  и тысячи тонн воды.

Самое занятное, что это является правдой!

Вот  только смысла в этих больших  цифрах крайне мало, так как их просто не с чем сравнить. Ведь облаков великое многообразие,  и все они различаются, как размерами, так  и структурой. (см.рис.1)

Читать далее
BBC Russian+51
BBC Russian79

Математическая продлёнка. Вокруг ленты Мёбиуса

BBC RussianПростой
BBC Russian13 мин
BBC Russian8K

Лента или лист Мëбиуса — верный друг всех адептов занимательной математики. Это неориентируемое гладкое двумерное многообразие можно без труда вложить в трёхмерное пространство, склеив из бумажной полоски, а потом эффектно разрезать на потеху публике. Но кого можно удивить лентой Мёбиуса на Хабре? Знаем, клеили, резали! Но всё же, я надеюсь подарить вам ещё несколько незаезженных топологических инсайтов на эту тему. Более того, в ней есть ещё что изучать, и я поделюсь с вами двумя относительно недавними исследованиями ленты Мёбиуса, опубликованными в 2010-м и 2014-х годах.

Предупреждение! Это практический пост. Предлагаемые эксперименты и наблюдения настоятельно рекомендуется провести самостоятельно, и очень желательно, — с детьми! Никакие картинки не дадут того опыта, который можно получить оперируя своими руками! А уж такой радости и подавно!

Читать далее
BBC Russian+65
BBC Russian6

Разнообразные орбиобразия

BBC RussianПростой
BBC Russian9 мин
BBC Russian3.4K

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

Читать далее
BBC Russian+27
BBC Russian6

Передаем игру в эфире ZX-Spectrum или цифровой Дон Кихот в воздухе

BBC RussianПростой
BBC Russian3 мин
BBC Russian5.6K


Здравствуйте, дорогие друзья!

Посудите сами, мог ли Дон Кихот Ламанчский предположить, что его образ будет передаваться по воздуху? Сомнительно, но эксперимент успешно проведен, и я спешу им поделиться. Речь, конечно, идет о цифровом образе Дон Кихота, а более конкретно — о воздушной передаче данных через акустическую среду.

Думаю, продемонстрированную конструкцию можно (очень осторожно) назвать простейшим акустическим модемом, собранным своими руками.

В этой статье не будет аналоговой магнитной ленты, а только цифра, летящая по воздуху.
Загружать игру мы будем при помощи пары: «воспроизводящий динамик — принимающий микрофон», а подопытный — совместимый клон ZX-Spectrum под названием «Мастер», выпущенный отечественным заводом «Ангстрем» в далеком 1992 году.

Из интересных бонусов — любой желающий может попытаться загрузить Дон Кихота прямо из предоставленного Ютуб-ролика, так сказать выудив из эфира ну и загрузить свой старенький ZX-Spectrum он — же Speccy.

Под катом ряд фотографий и видеодемонстрация процесса.

Приглашаю к просмотру, фото кликабельны, добро пожаловать!
Читать дальше →
BBC Russian+37
BBC Russian13

ResNet-18: ищем динозавров или упражнения с векторами

BBC RussianСредний
BBC Russian15 мин
BBC Russian1.4K

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

Читать далее
BBC Russian+4
BBC Russian4

О компьютере для агностиков

BBC RussianСложный
BBC Russian5 мин
BBC Russian2.6K
Написать эту книгу меня побудила поистине буддийская Пустота, космический вакуум на том месте, где должно было быть множество таких книг. Но их нет. В школах не учат основам компьютерных знаний, не учат этому и на всевозможных курсах. Вместо основ информатики преподаются по существу основы машинописи и делопроизводства. Книги издаются, но в них только все те же Microsoft Word, Excel и Powepoint.
Есть хорошая книга Чарльза Петцольда «Код. Тайный язык информатики», но она вышла в США более 20 лет назад.
charlespetzold.com/code/index.html
На русском языке ничего подобного не было написано.


Для примера множества Мандельброта
Читать дальше →
BBC Russian-6
BBC Russian3
1
23 ...

Вклад авторов