Решаем судоку на pytorch. Можно ли делать нейросети без обучения? Без кучи тестовых примеров? Попробую ответить на этот вопрос.
Занимательные задачки
Разминаем мозги
Решение головоломки из университетского квеста с помощью Python
Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть...
Ниже можно было видеть эти «классики».
Механизмы образования антициклонов над континентами. А причём тут роса на траве по утрам?
В каких случаях мы видим росу на траве по утрам?
Каждый с детства из классической литературы знает про «туман над речкой после заката» и про «росу на траве по утру».
Для примера приведу фотографии реальных пейзажей к этим пасторальным литературным штампам (см.рис.1-3)
Решение головоломки из университетского квеста с помощью Python
Cat Walk — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2012 года. Это задание было частью второго акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним вы получаете от вашего странного компаньона небольшой сверток. Развернув его, вы находите внутри флешку, после чего выше внимание переключается на обертку: она, кажется, представляет собой страницу, которая была вырвана из книги с головоломками для детей. Вы долго и упорно разглядываете головоломку, изображенную на странице, и, похоже, вам удается ее решить. После этого вы обращаетесь к вашему компаньону, чтобы проверить свою догадку. Тот смотрит на вас в изумлении, быстро вставляет флешку в ноутбук, а затем радостно сообщает: «Это потрясающе! Ты разгадал пароль — это же всё, что нам требовалось...» Как оказалось, флешка содержала чрезвычайно важную информацию, а разгадка «детской» головоломки служила паролем для ее получения...
Сама же головоломка располагалась ниже. Она представляла собой лабиринт прямоугольной формы с разноцветными переходами между его частями: серого, красного, синего и зеленого цвета. Внизу лабиринта, около двух входов в него, сидел Кот Саймона, который показывал жестом, что хочет есть. Корм для кота находился на противоположном конце лабиринта, к которому вели 7 разноцветных выходов.
Истории
Майнинг криптовалюты на службе экономике России
Легализация и налогооблажение майнинга крипты в РФ
Недавно по Новостям на ТВ прошёл сюжет, что готовится закон о регулировании майнинга криптовлюты в РФ.
Суть его сводится к двум основным аргументам (п.1-2) и одному выводу (п.3):
1. Электроэнергию на майнинг нужно продавать по коммерческим ценам как для промышленности, а не по субсидированным ценам как для населения.
2. С добычи криптовалюты нужно брать легальные налоги как с деятельности самих коммерческих предприятий (налоги на ФОТ и т.д.), так и налог с в форме процентов от сгенерированной криптовалюты.
3. Размещать майнинг-фермы нужно там, где это выгодно энергосистеме страны, а не личной выгоде самого майнера.
Стоимость энергии и цена на криптовалюту.
Проще всего узнать цену биткоина (см.рис.1.)
Когда приложения-пульты бессильны, на сцену выходит IrCode Finder
Привет, меня зовут Виталий, я автор и разработчик Android приложения IrCode Finder. Оно создавалось как инструмент подбора управляющих ИК-кодов для других моих приложений, но выросло в самостоятельный проект. В этой статье я расскажу об этом инструменте немного больше, чем описано в справке на странице самого приложения. Если вы когда-нибудь пытались найти приложение-пульт, но ничего не вышло, то однозначно стоит попробовать IrCode Finder.
Как работает протокол HLS
Вот уже несколько недель я разрабатываю серверную поддержку коротких видео для компании Bluesky.
Основное назначение этой фичи – обеспечивать потоковый показ небольших (максимум 90 секунд) видеороликов. Показ должен быть бесплатным и при этом не слишком накладным для нас.
Чтобы укладываться в эти ограничения, мы попытались использовать сеть доставки видео-контента (CDN), которая могла бы нести основное бремя поддержки той полосы передачи данных, которая обеспечивала бы показ потокового видео по требованию.
Притом, что такая CDN – это полнофункциональный продукт, мы не хотели чрезмерно замыкаться на конкретном производителе и поэтому решили внести в нашу потоковую платформу некоторые улучшения, тем самым расширив спектр предлагаемых на ней услуг и творчески подойти к реализации протоколов потокового видео.
Хвостатый ИТ-тест: так ли похожи питомцы на своих хозяев?
Привет, Хабр! Меня зовут Андрей. В группе спецпроектов МТС Диджитал я паяю, ноуты разбираю занимаюсь самими спецпроектами. Как‑то раз в офисе мы обсуждали питомцев и вспомнили знаменитую фразу «Животное — это копия своего хозяина». Что ж, почему бы не проверить это утверждение на практике? Можно ли по фото животного определить, кем работает его хозяин? Мы не удержались и сделали небольшой фановый тест: под катом — шесть фотографий питомцев. А вы сможете определить, кому они помогают в ИТ?
Аттеншн! На фотографиях есть отвлекающие и усложняющие элементы!
Зачем нужен «глаз» тропическому циклону и как дуют ветры под облачным покровом циклона? Часть-2
ужен «глаз» тропическому циклону и что там происходит? Циклон. Часть-2.
Какое направление ветра в самом циклоне?
В предыдущей статье был разобран вопрос о тех природных силах, которые порождают в атмосфере мощные и разрушительные тропические циклоны (ураганы) и чуть более мелки смерчи и торнадо.
https://habr.com/ru/articles/832582/
Так оказалось, что основной силой является тепловое конвективное движение воздуха от тёплой поверхности воды вверх.
При возникновении восходящих конвективных потоков на больших площадях в тонких слоях атмосферы возникают отдельные тороидальные замкнутые потоки циркуляции воздуха - «ячейки Бенара». (см.рис.1.)
Как мы выбираем задания на отбор Route 256: подход и разбор задач
Однажды мы решили, что грамотных инженеров эффективнее всего растить самим. Так 3 года назад родился Route 256 — курсы Ozon для разработчиков и тестировщиков уровней junior и middle.
Во время курса ведущие специалисты Ozon погружают в индустрию e-com, знакомят с актуальным стеком и бизнес-задачами. Самые успешные выпускники получают оффер в команду Ozon.
В статье рассказали, почему для отбора мы используем алгоритмы, и показали разбор задач с контеста.
Уязвимости Laravel, технология Cookieless и Kerberos-лапша, или Рассказ о том, как мы IDS Bypass 5 решали
Вот и прошли два месяца с окончания Positive Hack Days Fest 2. Несмотря на то что он уже второй год как городской киберфестиваль, все привычные активности остались. Один из конкурсов — IDS Bypass — мы провели в юбилейный, пятый раз. Подводим его итоги и делимся райтапом.
Немного статистики:
В этом году участвовало 172 человека! В прошлом году нас было 138.
Хотя бы 1 задание решило 24 человека.
А все 7 заданий пытались взломать более 5000 раз.
С момента публикации задания будут доступны еще пару недель — вы можете попробовать свои силы тут, бот в закрепе.
Находим случайный seed, решающий задачу с LeetCode
У меня есть хобби — решать задачи LeetCode непредназначенным для этого образом, часто при помощи запутанных однострочников. Такие самостоятельно накладываемые ограничения делают задачки интереснее и заставляют искать нестандартные решения.
Одним из ежедневных челленджей LeetCode была такая задача (я немного упростил её для понятности):
Есть список из уникальных строк битов, каждая из которых имеет длину . Сгенерировать новую строку длиной , отсутствующую в этом списке.
Например, если у нас есть список
"010", "110", "111"
, то возможным решением будет "001"
. Задача с LeetCode имеет большой набор тестов — 183 тестовых сценариев с , а точную формулировку задачи можно найти здесь.Я решил её, подобрав такое случайное порождающее значение (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 не обновил свой набор тестов. Если это произошло, сообщите мне об этом).
Ниже я расскажу, как это сделал.
Какими силами закручиваются в вихри разрушительные смерчи и тропические ураганы?
Сколько весят дождевые облака?
На этот странный вопрос с непонятными исходными условиями есть большое количество ответов в интернете с пугающими цифрами в сотни и тысячи тонн воды.
Самое занятное, что это является правдой!
Вот только смысла в этих больших цифрах крайне мало, так как их просто не с чем сравнить. Ведь облаков великое многообразие, и все они различаются, как размерами, так и структурой. (см.рис.1)
Ближайшие события
Математическая продлёнка. Вокруг ленты Мёбиуса
Лента или лист Мëбиуса — верный друг всех адептов занимательной математики. Это неориентируемое гладкое двумерное многообразие можно без труда вложить в трёхмерное пространство, склеив из бумажной полоски, а потом эффектно разрезать на потеху публике. Но кого можно удивить лентой Мёбиуса на Хабре? Знаем, клеили, резали! Но всё же, я надеюсь подарить вам ещё несколько незаезженных топологических инсайтов на эту тему. Более того, в ней есть ещё что изучать, и я поделюсь с вами двумя относительно недавними исследованиями ленты Мёбиуса, опубликованными в 2010-м и 2014-х годах.
Предупреждение! Это практический пост. Предлагаемые эксперименты и наблюдения настоятельно рекомендуется провести самостоятельно, и очень желательно, — с детьми! Никакие картинки не дадут того опыта, который можно получить оперируя своими руками! А уж такой радости и подавно!
Разнообразные орбиобразия
Математика может дарить красоту не только нашему уму, но и глазам. Сегодня я предлагаю полюбоваться красивыми картинками, получающимися, при соединении геометрии, теории групп и клеточных автоматов.
Передаем игру в эфире ZX-Spectrum или цифровой Дон Кихот в воздухе
Здравствуйте, дорогие друзья!
Посудите сами, мог ли Дон Кихот Ламанчский предположить, что его образ будет передаваться по воздуху? Сомнительно, но эксперимент успешно проведен, и я спешу им поделиться. Речь, конечно, идет о цифровом образе Дон Кихота, а более конкретно — о воздушной передаче данных через акустическую среду.
Думаю, продемонстрированную конструкцию можно (очень осторожно) назвать простейшим акустическим модемом, собранным своими руками.
В этой статье не будет аналоговой магнитной ленты, а только цифра, летящая по воздуху.
Загружать игру мы будем при помощи пары: «воспроизводящий динамик — принимающий микрофон», а подопытный — совместимый клон ZX-Spectrum под названием «Мастер», выпущенный отечественным заводом «Ангстрем» в далеком 1992 году.
Из интересных бонусов — любой желающий может попытаться загрузить Дон Кихота прямо из предоставленного Ютуб-ролика, так сказать выудив из эфира ну и загрузить свой старенький ZX-Spectrum он — же Speccy.
Под катом ряд фотографий и видеодемонстрация процесса.
Приглашаю к просмотру, фото кликабельны, добро пожаловать!
ResNet-18: ищем динозавров или упражнения с векторами
Уверен, читатели хабра знают правильный ответ на вопрос - какова вероятность встретить динозавра на улице? И уж точно не растеряются когда эта встреча произойдет. Но что делать, если нужно найти конкретного динозавра на конкретном изображении?
О компьютере для агностиков
Есть хорошая книга Чарльза Петцольда «Код. Тайный язык информатики», но она вышла в США более 20 лет назад.
charlespetzold.com/code/index.html
На русском языке ничего подобного не было написано.
Для примера множества Мандельброта
Делаем новых людей за 12 строк кода: как с Python ускорить подготовку демо-стенда по HR планированию и соблюсти закон
Недавно мы с командой решили проверить возможность переноса существующих решений на базе Oracle Hyperion Planning на платформу «Форсайт», чтобы примерно понимать сложность, трудозатраты и сроки такого рода проектов. Второй задачей стало создание демо‑стенда для бюджетирования HR ресурсов в максимально короткие сроки. Тут звезды сошлись идеально: у нас есть готовая реализация на Oracle Hyperion Planning, есть дедлайн, который как всегда близок, а значит пришло время делать проект.
Об одном интересном свойстве триангуляции Делоне
В процессе решения некоторой задачи, я наткнулся на одно интересное свойство триангуляции Делоне, которое мне не удалось загуглить, как и его применение к решению разных задач. Я уверен, что не являюсь его первооткрывателем, но оно, по крайней мере, не является широко известным. Поэтому я решил написать о нем статью.
Свойство: Если какой‑то отрезок AB не включен в триангуляцию Делоне, то существует путь из A в B по отрезкам из триангуляции, такой что каждый из отрезков в нем не длиннее |AB|. На картинке выше отсутствующий отрезок показан красным цветом, а путь — зеленым цветом.
Дальше в статье я приведу пример его использования в задачах, а также формальное его доказательство.
Если вам известно более красивое доказательство этого свойства, или вы его где‑то видели — поделитесь, пожалуйста, в комментариях. Также буду благодарен, если вы поделитесь другими решениями для приведенных в статье задач или аналогичными задачами.
Вклад авторов
AKlimenkov 959.0OsipovRoman 842.8samsergey 775.0NWOcs 627.0alizar 621.5itmo 610.0haqreu 577.0iMonin 554.0Kelbon 457.0