Pull to refresh
14
0
Николай @DoNotPanic

Специалист по рассуждениям

Send message

Занимательные задачки: побег из тюрьмы

Reading time4 min
Views10K


В сегодняшней загадке фигурируют двое заключённых. Назовём их Пайпер и Алекс. Вам нужно будет продумать для них стратегию освобождения из тюрьмы.

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

Четыре коробки


Пайпер и Алекс находятся в одной камере. В камеру приходит охранник и сообщает, что у них есть возможность поучаствовать в игре и шанс выиграть свободу. Заключённых по одному будут выводить в соседнюю камеру, где находятся четыре одинаковых пустых коробки с номерами 1, 2, 3 и 4. Игра будет проходить так:
Читать дальше →
Total votes 43: ↑42 and ↓1+41
Comments18

Алгоритмы быстрого умножения чисел: от столбика до Шенхаге-Штрассена

Level of difficultyMedium
Reading time26 min
Views38K

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

И уж конечно, никогда при написании a * b мы не задумываемся о том, как реализовано умножение чисел a и b в нашем языке. Какие вообще есть алгоритмы умножения? Это какая-то нетривиальная задача?

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

Скорее к формулам!
Total votes 173: ↑173 and ↓0+173
Comments28

C Днём Рождения, Герои Меча и Магии 3

Reading time11 min
Views15K

Помните этот диск? 16 февраля 1999 года – именно в этот день 24 года назад был готов мастер-диск «Heroes of Might and Magic III».



Вот тут на Хабре очень круто написали про историю всей серии, я постараюсь добавить то, чего еще было про третью часть. А вы знали, что

  1. «Heroes of Might and Magic III» — любимая часть Джона Ван Кэнегема, создателя всей серии.
  2. Разработчики потратили на третью часть ровно 14 месяцев и уложились в изначальный план, что большая редкость для геймдев индустрии.
  3. Серия «Heroes of Might and Magic» появилась благодаря ежедневным просьбам жены Джона Ван Кэнегема, до этого компания полностью фокусировалась на «Might and Magic».
  4. Во время разработки рабочий билд Героев 3 слил в сеть 14-летний подросток. Дважды.
  5. Портрет Сэра Мюллиха из замка с людьми — это портрет продюсера HoMM3, подарок от коллектива к рождению сына.
  6. Команда из 20 художников создала более 10 000 тайлов для игры.
  7. Тема для Rampart вдохновлена армянской музыкой.
  8. Композитор музыки для HoMM Пол Ромеро никогда не играл в HoMM.
  9. Артдиректор HoMM 3 ненавидела оранжевый цвет.
  10. Крэг Хак — герой школьных ролёвок Ван Кэнегема.
  11. Баланс Героев изначально обсчитывали и тестировали в Excel.
  12. Имена рыцарям из человеческого замка нарративщик придумывал дольше, чем их биографии.

Я веду ламповый Telegram-канал GameDEVils и блог на Substack . Заглядывайте в гости, я делюсь там материалами про геймдизайн, разработку и историю игр ^__^
Читать дальше →
Total votes 69: ↑66 and ↓3+63
Comments37

Минималистичный YouTube. Расширения для браузера и альтернативные клиенты

Level of difficultyEasy
Reading time7 min
Views55K

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

Один из главных «нарушителей» — YouTube. Стоило один раз посмотреть пляжный волейбол на Олимпийских играх — и он уже несколько лет показывает женщин в купальниках на главной странице (пример). Даже неудобно открывать YouTube в присутствии сына…

Непрошеные и неуместные рекомендации видео — общая проблема, на которую часто жалуются. К счастью, их легко заблокировать, как и весь остальной мусор. Можно ходить на серверы YouTube через кастомный фронтенд, через сторонние клиенты или вообще из консоли. Некоторые альтернативные способы просмотра особенно актуальны в свете потенциальной блокировки YouTube на территории РФ.
Читать дальше →
Total votes 133: ↑130 and ↓3+127
Comments80

Вы не умеете играть в Героев 3: 13 карт S-размера, которые вы не пройдете за вечер

Reading time11 min
Views60K

Впервые Герои появились в моей жизни лет в 7. Как сейчас помню, зимние каникулы, тётя, старше меня на 16 лет (невероятно взрослая и крутая, слушает Металлику, у нее даже есть косуха), запускает с диска «Герои Меча и Магии III: Полное собрание». Я в предвкушении устраиваюсь сзади на диване, впереди лучшие часы для нас двоих. Для меня Геройский стрим (поиграть меня пустят только через пару лет), а для неё — несколько часов тишины.

За последние 15 лет моя игра в «Герои» не сильно менялась. Ну, сложность повыше, ну, компов побольше. Те же автосгенерированные карты, только сбоку. Если нападать, то на армию не сильно больше моей. Если магия, то жахнуть от души «Цепью молний», на крайний случай «Армагеддон», (если Черные Драконы есть). Но смысл один: строим Ратушу, захватываем Лесопилку, подбираем сундучок, скупаем прирост, отвоёвываем замок у компа. Приелось.

Сразу скачивать карту XXL-убийцу самооценки было стрёмно, а узнать, как играют тру-пацаны — интересно. Оказалось, некоторые картоделы давно уже создают карты-пазлы, с боями на подумать знание поведения ИИ, с использованием багов игры или просто на хитрую логистику. Таких карт-загадок меньше и они не очень популярны, но я нашла 13 шедевров Heroes Might and Magic III S-размера. (Будет очень много скриншотов).

Я веду ламповый Telegram-канал GameDEVils и блог на Substack . Заглядывайте в гости, я делюсь там материалами про геймдизайн, разработку и историю игр ^__^
Читать дальше →
Total votes 238: ↑229 and ↓9+220
Comments106

Гильоши

Reading time11 min
Views40K
Гильоши — это характерные узоры на деньгах и ценных бумагах. Они красивы, и сочетают в себе одновременно заметную сложность с внутренней простотой — когда кажется, что ты вот-вот уловишь принцип, но он каждый раз от тебя ускользает. Возможно, именно это и есть определение красоты.
Читать дальше →
Total votes 123: ↑123 and ↓0+123
Comments56

Жидкий микрофон, или «в этом доме тебя слушают даже стены»

Level of difficultyEasy
Reading time10 min
Views26K
Картинка Нина Ватолина, Николай Денисов / gallerix.ru

За долгие годы жизни, окружённые привычными вещами, мы даже не задумываемся об этом и принимаем как данность, что они должны выглядеть именно так, как выглядят для выполнения своей функции.

Однако зададимся вопросом, а могут ли привычные для нас предметы быть выполнены в несколько ином, так скажем «форм-факторе» и при этом их функция будет сохраняться?

Читать дальше →
Total votes 77: ↑70 and ↓7+63
Comments76

Как быстро растут сети: прогресс Midjourney спустя полгода

Reading time11 min
Views59K
Запрос stars world time 27 июня и спустя полгода.

«100500-ый текст про Midjourney», — подумал сейчас кто-то. Справедливости ради, шумиха вокруг нейросети немного поутихла, а работа над Midjourney — нет. Сейчас доступна четвертая версия генератора картинок, и если вы еще его не тестировали — самое время.

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

Если и это вам бесполезно, то под катом много красивых и смешных картинок — котов и «горячих собак».
Читать дальше →
Total votes 148: ↑146 and ↓2+144
Comments68

Где скачать научную статью легко и доступно?

Reading time1 min
Views76K

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

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

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

Читать далее
Total votes 90: ↑90 and ↓0+90
Comments26

Как я участвовал в фотоконкурсе и внезапно победил

Reading time4 min
Views6.9K

Расскажу как участвовал в фотоконкурсе для СНГ от Asus и занял 1 место.
В основном сейчас я снимаю видео, но когда-то очень давно я фотографировал свадьбы, так что опыт какой никакой имеется. Поэтому когда мне 4 раза подряд попалась в инстаграме реклама фотоконкурса, я все таки решил поучаствовать, хотя первые разы казалось что это какой-то развод, да и условия были не совсем простые для ленивого человека. Но на первый этап конкурса делать ничего не надо было, просто нужно отправить до трех работ на свободную тему, что я и сделал.

Читать далее
Total votes 56: ↑53 and ↓3+50
Comments31

Пишем приложение на Mi Band 7 с сервисной частью

Level of difficultyMedium
Reading time6 min
Views31K

Недавно я купил себе Mi band 7, по началу хотел купить 6-ую версию, пока не узнал, что на 7-ой обновилась операционная система и теперь она поддерживает установку приложений. Да, официально они об этом не заявили, но умельцы уже сделали множество приложений. Они ставят их как циферблаты, и это вполне обычные приложения. Но все эти приложения работают только локально на самом MiBand 7, не имея возможности взаимодействовать ни с телефоном, ни с интернетом. Я углубился в байткод приложения и документации по ZeppOS чтобы найти способ создавать приложения, взаимодействующие с интернетом, в этой статье я опишу свой путь. В итоге у меня получилось сделать запрос в интернет с часов и даже запустить мост для отладки приложений. 

Читать далее
Total votes 160: ↑160 and ↓0+160
Comments24

Как работает Stable Diffusion: объяснение в картинках

Reading time9 min
Views90K
Генерация изображений при помощи ИИ — одна из самых новых возможностей искусственного интеллекта, поражающая людей (в том числе и меня). Способность создания потрясающих изображений на основании текстовых описаний похожа на магию; компьютер стал ближе к тому, как творит искусство человек. Выпуск Stable Diffusion стал важной вехой в этом развитии, поскольку высокопроизводительная модель оказалась доступной широкой публике (производительная с точки зрения качества изображения, скорости и относительно низких требований к ресурсам и памяти).

Поэкспериментировав в генерацией изображений, вы можете задаться вопросом, как же она работает.

В этой статье я вкратце расскажу, как функционирует Stable Diffusion.

Читать дальше →
Total votes 29: ↑29 and ↓0+29
Comments12

Конвертация нейросети из PyTorch в Tensorflow

Reading time12 min
Views4.2K

Сейчас можно найти довольно много файлов весов нейронных сетей, разработчики которых уже решили частые задачи и выложили результат под свободной лицензией. Это позволяет сэкономить время на обучении нейросети. Часто они были натренированы в фреймворке, который слишком громоздок для поставки на продакшн. Но их преобразование в более удобный вид может иметь подводные камни...

Читать далее
Total votes 11: ↑10 and ↓1+9
Comments1

Что было до Большого Взрыва?

Reading time5 min
Views44K

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

А в чем, собственно, проблема состоит? Теория Большого Взрыва - это не теория о Большом Взрыве, а о том, что было после него. Сам Большой Взрыв математически выглядит как математическая сингулярность, а это плохо - физики очень не любят бесконечности. Поэтому забота всех теорий о Большом Взрыве - от этих бесконечностей избавиться.

Читать далее
Total votes 45: ↑40 and ↓5+35
Comments62

Диффузионные Нейросети — самый актуальный подход к генерации изображений

Reading time6 min
Views22K

Метод обратной диффузии поистине является самым нашумевшим в этом году методом генерации изображений нейросетями. Его используют: DALLE 2, Midjourney, imagen и другие актуальные модели 2022 года.

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

Под катом будет много кода, программирования, математики, в общем — всё, как вы любите.
Читать дальше →
Total votes 53: ↑50 and ↓3+47
Comments5

14 КБ это слишком много. Делаем сайты меньше 1 КБ

Reading time6 min
Views31K

Минимализм хорош во всех отношениях. Во-первых, это красиво. Во-вторых, эффективно. Разница в скорости загрузки сайтов особенно заметна на фоне монструозных корпоративных приложений с мегабайтами скриптов, тормозящих практически на любом устройстве. Поразительно, что за годы компьютеры ускорились в десятки раз, а сайты грузятся медленнее, чем раньше (график на КДПВ за 2011–2019 гг, статистика по скорости от Httparchive.org). Только подумайте, на сколько же сайтам нужно жиреть каждый год, чтобы сохранить эти тормоза!

Известно, что для минимизации задержки важным рубежом является 14 КБ. Если ужать веб-страницу или её первую часть в меньший объём, загрузка сильно ускоряется из-за спецификации TCP, которая определяет максимальный размер пакета в 1500 байт (из них 1460 полезных) и алгоритма медленного старта TCP, ограниченного десятью пакетами.

Но 14 КБ — не предел оптимизации. Далеко не предел.
Читать дальше →
Total votes 72: ↑71 and ↓1+70
Comments73

Из Сибири с любовью. Work & travel айтишника за Урал

Reading time13 min
Views5K

Всем привет! Меня зовут Ксения Бычкова, я руководитель отдела тестирования в REG.RU. Лето 2022 выдалось для меня особенно насыщенным. Хочу поделиться с вами историей своего путешествия, а также нюансами, которые стоит учесть в дороге с непродолжительными остановками во множестве городов. Ведь нужно не только успеть насладиться новыми местами, но и не забывать работать.

Читать далее
Total votes 30: ↑25 and ↓5+20
Comments13

Taichi и 100-кратное ускорение Python-кода

Reading time12 min
Views34K

Python стал самым популярным языком во многих быстроразвивающихся областях, таких, как глубокое обучение и различные направления анализа и обработки данных. Но при этом за удобство работы с Python-кодом, за высокий уровень его читабельности, приходится платить производительностью. Конечно, все мы время от времени жалуемся на скорость работы программ, и Python, безусловно, не стоит винить во всех грехах. Несмотря на это, справедливым будет заявление о том, что природа Python, интерпретируемого языка, не способствует высокой производительности кода, особенно когда речь идёт о «тяжёлых» вычислениях (один из признаков таких вычислений — наличие в программе нескольких вложенных циклов).

Если вы когда-либо попадали в одну из следующих ситуация — тогда эта статья, определённо, написана для вас.

Читать далее
Total votes 53: ↑53 and ↓0+53
Comments5

Голос атомных ядер: собираем магнитно-резонансный магнитометр

Reading time18 min
Views19K
image

Пора уже поближе познакомиться с квантовой физикой на практике! Сегодня я расскажу вам об истории открытия эффекта ядерного магнитного резонанса, но в отличие от классических учебников полных зубодробительного матана мы обратим наш разрушительный для когеренции взгляд на экспериментальную составляющую. С полученными знаниями вы сможете в духе старого доброго DIY собрать несложный прибор, который позволит вживую послушать сигналы ядер атомов водорода а также измерить величину магнитного поля нашей планеты.
Поехали!
Total votes 150: ↑150 and ↓0+150
Comments68

Information

Rating
Does not participate
Location
Москва, Москва и Московская обл., Россия
Registered
Activity