Как стать автором
Обновить
107.48

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

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

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

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

Время на прочтение7 мин
Количество просмотров3K

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

Читать далее
Всего голосов 8: ↑8 и ↓0+15
Комментарии3

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

Уровень сложностиПростой
Время на прочтение9 мин
Количество просмотров1.9K

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

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

Читать далее
Всего голосов 2: ↑2 и ↓0+6
Комментарии3

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

Время на прочтение16 мин
Количество просмотров9.3K

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

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

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

Читать далее
Всего голосов 41: ↑39 и ↓2+48
Комментарии61

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

Уровень сложностиПростой
Время на прочтение12 мин
Количество просмотров1.7K

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

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

Читать далее
Всего голосов 4: ↑4 и ↓0+6
Комментарии0

Истории

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

Время на прочтение6 мин
Количество просмотров4.4K

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

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

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

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

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

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

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

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

Читать далее
Всего голосов 19: ↑9 и ↓10+2
Комментарии30

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

Уровень сложностиПростой
Время на прочтение5 мин
Количество просмотров3K

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

Читать далее
Всего голосов 6: ↑6 и ↓0+7
Комментарии7

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

Время на прочтение10 мин
Количество просмотров7.8K

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

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

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

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

Читать далее
Всего голосов 9: ↑8 и ↓1+10
Комментарии6

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

Время на прочтение3 мин
Количество просмотров1.5K

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

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

Читать далее
Всего голосов 11: ↑6 и ↓5+4
Комментарии1

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

Время на прочтение12 мин
Количество просмотров2.2K

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

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

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

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

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

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

Читать далее
Всего голосов 14: ↑13 и ↓1+19
Комментарии11

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

Время на прочтение14 мин
Количество просмотров3.4K

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

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

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

Читать далее
Всего голосов 12: ↑11 и ↓1+13
Комментарии1

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

Уровень сложностиСредний
Время на прочтение12 мин
Количество просмотров2.3K

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

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

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

Погнали
Всего голосов 6: ↑6 и ↓0+9
Комментарии2

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

Уровень сложностиСредний
Время на прочтение6 мин
Количество просмотров7.8K

У меня есть хобби — решать задачи 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 не обновил свой набор тестов. Если это произошло, сообщите мне об этом).

Ниже я расскажу, как это сделал.
Читать дальше →
Всего голосов 36: ↑35 и ↓1+51
Комментарии7

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

Время на прочтение22 мин
Количество просмотров6.1K

 

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

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

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

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

Читать далее
Всего голосов 42: ↑38 и ↓4+50
Комментарии79

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

7 – 8 ноября
Конференция byteoilgas_conf 2024
МоскваОнлайн
7 – 8 ноября
Конференция «Матемаркетинг»
МоскваОнлайн
15 – 16 ноября
IT-конференция Merge Skolkovo
Москва
22 – 24 ноября
Хакатон «AgroCode Hack Genetics'24»
Онлайн
28 ноября
Конференция «TechRec: ITHR CAMPUS»
МоскваОнлайн
25 – 26 апреля
IT-конференция Merge Tatarstan 2025
Казань

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

Уровень сложностиПростой
Время на прочтение13 мин
Количество просмотров8.3K

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

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

Читать далее
Всего голосов 46: ↑46 и ↓0+65
Комментарии6

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

Уровень сложностиПростой
Время на прочтение9 мин
Количество просмотров3.5K

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

Читать далее
Всего голосов 20: ↑20 и ↓0+27
Комментарии6

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

Уровень сложностиПростой
Время на прочтение3 мин
Количество просмотров5.7K


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

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

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

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

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

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

Приглашаю к просмотру, фото кликабельны, добро пожаловать!
Читать дальше →
Всего голосов 22: ↑22 и ↓0+37
Комментарии13

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

Уровень сложностиСредний
Время на прочтение15 мин
Количество просмотров1.8K

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

Читать далее
Всего голосов 2: ↑2 и ↓0+4
Комментарии4

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

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


Для примера множества Мандельброта
Читать дальше →
Всего голосов 18: ↑6 и ↓12-6
Комментарии3

Делаем новых людей за 12 строк кода: как с Python ускорить подготовку демо-стенда по HR планированию и соблюсти закон

Уровень сложностиПростой
Время на прочтение6 мин
Количество просмотров914

Недавно мы с командой решили проверить возможность переноса существующих решений на базе Oracle Hyperion Planning на платформу «Форсайт», чтобы примерно понимать сложность, трудозатраты и сроки такого рода проектов. Второй задачей стало создание демо‑стенда для бюджетирования HR ресурсов в максимально короткие сроки. Тут звезды сошлись идеально: у нас есть готовая реализация на Oracle Hyperion Planning, есть дедлайн, который как всегда близок, а значит пришло время делать проект.

Читать далее
Всего голосов 7: ↑4 и ↓3+3
Комментарии3

Об одном интересном свойстве триангуляции Делоне

Уровень сложностиСредний
Время на прочтение7 мин
Количество просмотров7.8K

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

Свойство: Если какой‑то отрезок AB не включен в триангуляцию Делоне, то существует путь из A в B по отрезкам из триангуляции, такой что каждый из отрезков в нем не длиннее |AB|. На картинке выше отсутствующий отрезок показан красным цветом, а путь — зеленым цветом.

Дальше в статье я приведу пример его использования в задачах, а также формальное его доказательство.

Если вам известно более красивое доказательство этого свойства, или вы его где‑то видели — поделитесь, пожалуйста, в комментариях. Также буду благодарен, если вы поделитесь другими решениями для приведенных в статье задач или аналогичными задачами.

Читать далее
Всего голосов 41: ↑40 и ↓1+51
Комментарии6

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