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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Истории

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

Читать далее
Всего голосов 43: ↑39 и ↓4+51
Комментарии79

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

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

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

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

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

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

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

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

Читать далее
Всего голосов 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.6K

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

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

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

27 августа – 7 октября
Премия digital-кейсов «Проксима»
МоскваОнлайн
28 сентября – 5 октября
О! Хакатон
Онлайн
3 – 18 октября
Kokoc Hackathon 2024
Онлайн
10 – 11 октября
HR IT & Team Lead конференция «Битва за IT-таланты»
МоскваОнлайн
25 октября
Конференция по росту продуктов EGC’24
МоскваОнлайн
7 – 8 ноября
Конференция byteoilgas_conf 2024
МоскваОнлайн

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

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


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

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

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

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

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

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

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

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

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

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

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

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

Культурно-независимый тест интеллекта повышенной сложности

Уровень сложностиСложный
Время на прочтение2 мин
Количество просмотров3K
Виктор Серебряков (17 октября 1912 — 1 января 2000) был одним из первых членов Mensa.

Менса (лат. Mensa — «стол») — крупнейшее и старейшее общество людей с высоким коэффициентом интеллекта; некоммерческая организация, открытая для всех, кто сдал стандартизованные тесты на IQ лучше, чем 98 % населения. Тест должен сдаваться в присутствии наблюдателей.



Это «культурно-независимый тест интеллекта повышенной сложности».
Тест для измерения высокого IQ (до 160 баллов) был изобретен выдающимся английским исследователем интеллекта Виктором Серебряковым.
Текст программы для Windows разработан на языке Flat Assembler. Это я :)
Но что важно — дана экзешник!

splushka.narod.ru/IQ-fasm.zip
Читать дальше →
Всего голосов 12: ↑3 и ↓9-5
Комментарии25

Ускоряем JS до предела C

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

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

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

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

Как я провел лето…

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

Никогда особо не стремился в большие компании, по душе всегда были небольшие уютные игровые студии, где и "отеческий" нагоняй от лида получить легко, да и самому "парой ласковых" объяснить коллегам где они были не правы можно. Но конечно шальные мысли, а вот если бы в Я..., да какой-нибудь еще фейсгугл попробоваться. Жаль только они не делают игры, но мысль эта таилась на закорках подсознания, периодически напоминая о себе в моменты просмотра объявлений, да после писем рекрутеров на linkedin. Около года назад два моих знакомых, которые давно уже живут на другом континенте, но с кем застали еще распад питерского EA, вдруг объявились на страничке в linkedin, оставили отзывы да отсыпали скилов. Сначала я не придал этому особого значения, мало ли чего там себе люди думают, может просто сеть знакомых обновляют, есть у них там за океаном такая забава. И так получилось, что на эти отзывы сагрились hr-боты большого G..., что и привело в дальнейшем к очень интересному опыту взаимодействия с людьми, знакомством с кухней отбора, этапами собеседования и воронкой "смерти" входа. Осторожнее надо быть со своими желаниями.

Где-то уже на хабре были статьи и про G... и про Я..., такие, что читая описания задачек на собесах, волевым решением на следующее утро начинал решать leetcode. Воли обычно хватало где-то на неделю, а потом рутина боевых задач и митинги затаскивали обратно в уютную берлогу не очень большого игростроя. Почему я решил написать об этом только через год после всех событий? Да банально подмахнул на третьем собеседовании NDA о методах проведения интервью, а когда понял ЧТО подписал - уже было поздно.

Вам письмо от G...
Всего голосов 53: ↑49 и ↓4+54
Комментарии22

Что объединяет падение астероида на Землю и кумулятивный противотанковый снаряд?

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

 

Гидродинамическая модель столкновения астероидов

Часто в фильмах про «конец света» показывают  падение гигантского астероида на Землю.

Такое  происшествие действительно может прекратить существование нынешнего человечества, отбросив его в каменный век, или даже полностью уничтожив всё живое на поверхности планеты.

Но при этом хотелось бы разобраться с тем, как именно будет происходить такое столкновение?

Ведь сцены ударов каменных глыб в планету мы часто видим со стороны космоса в фантастических фильмах, то есть как сторонние наблюдатели.

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

Читать далее
Всего голосов 33: ↑28 и ↓5+26
Комментарии140

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