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

В октябре 2021 года я пытался придумать хорошую тему для диплома.
Было непросто - с идеями проблем не было, но все они были какой-то отстой.
Тогда я решил придумать
100
ИДЕЙ
ДИПЛОМА!

Часть из них были перспективными, часть нет. Часть были полным отстоем и бредом.
Часть уже давно реализовали. А некоторые - нет.
Полученный список я разместил статьей на хабре (она набрала 34к просмотров и была сохранена 86 раз).

В общем, я наткнулся на эту статью пару недель назад и решил перечитать список. Это оказалось занимательное чтиво. Похоже, в 21 годик я еще гадал, чем заниматься по жизни и не подозревал, как сложно реализовать хоть что-нибудь. Особенно до бума нейронок.
Кстати да, мне же пришлось генерировать все эти идеи самостоятельно!
Чтобы поделиться с людьми удовольствием, которое я получил от прочтения, я превратил этот список в видео, где я заново знакомлюсь со списком и проверяю, какие идеи уже кто-то реализовал:
https://www.youtube.com/watch?v=ljvZ48q-e-Y

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

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

Уровень реки — первичная метрика её «силы», от которой будет зависеть её напор, перенос вещества и так далее. Во‑первых, обычно у уровня рек есть выраженная сезонность, и это яркая точка пересечения с акустикой, так как звук синтезируется через периодические гармоники. При этом важно, что уровень реки меняется сильно и достаточно быстро: помимо четкого годового хода, он реагирует на атмосферные условия. Это легко сложилось для меня в цельную историю: озвучив архивные данные, можно сравнить, как прошёл каждый год, какой тренд в целом в жизни реки и какие краткосрочные события с ней происходили.

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

Уже проговорилась, что из доступных гидрологических параметров для создания звука я выбрала уровень рек. Чтобы не слить данные, я работала не с абсолютными значениями, а относительными и немного их аугментировала — так, что это не оказывает влияния на звук, но не позволяет восстановить точные значения. (; Для проекта я выбрала Енисейский бассейн.

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

5-карточный стад — логическая головоломка из игры Puzzle Hunt Мельбурнского университета 2015 года, в которой участникам предлагалось заполнить прямоугольную сетку с помощью комбинаций карт из покера.

Игра Puzzle Hunt представляет собой ежегодный квест, цель которого — первыми обнаружить "сокровища", спрятанные где-то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки. Завершает игру мета-задание, в котором требуется некоторым образом скомбинировать все решения предыдущих заданий, чтобы получить финальный ответ, ведущий к расположению "сокровищ".

Программисты, работающие с языком C, несомненно, узнают стандартную функцию malloc(). Это главный аллокатор памяти в языке, который тесно связан со всем известными ошибками сегментирования. Функция malloc() – именно то средство, при помощи которого программы приобретают память во время выполнения. Зачастую она также превращается в основной инструмент создания объектов и управления ими. Учитывая такой центральный статус malloc(), удивлён, что большинство программистов обращаются с ней как с чёрным ящиком. Этот пост призван немного исправить ситуацию, и в нём рассказано, что именно происходит под капотом. Также рассмотрим одну из возможных реализаций этой функции.

В IT тема спортивного (соревновательного, олимпиадного) программирования очень спорная. Я это замечал и здесь на Хабре, и в работе. Не раз я слышал о том, что навыки, полученные на соревнованиях или при подготовке, никак не помогают в работе, а в худшем случае, даже мешают и создают проблемы другим.

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

Данная статья — пример попытки найти мат.модель, которая бы объяснила кривую квантовых корреляций реалистично и локально.

Автор исходной модели — Джой Кристьян. Это реальный учёный, физик, который не принял стандартный вывод из теоремы Белла: что наблюдаемые корреляции нельзя объяснить локальной реалистической моделью.

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

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

С 6 по 9 июля на Хабре прошел третий ИT-кроссворд Selectel. В течение четырех дней участники соревновались за победу в ежедневных рубриках и общем зачете, отвечая на вопросы и зарабатывая дополнительные баллы в комментариях.

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

В блоге Beeline Cloud мы любим рассказывать о необычных DIY-проектах вроде кастомной «беззеркалки», которую могут собрать все желающие, или домашней селфхостинг-лаборатории в стиле скандинавской мифологии. Сегодня речь пойдет о миниатюрном веб-хостинге, в том числе серверах размером со спичечную головку.

Всем привет, это моя первая статья на Хабре, и я решил посвятить ее своему недавнему мини‑проекту, сутью которого является обучение небольшого перцептрона 2-5-1 с помощью Python без сторонних библиотек (типа NumPy), и его последующий инференс на непрограммируемом инженерном калькуляторе Casio‑Fx-82-Es Plus (2^nd edition).

В качестве задачи для перцептрона я выбрал определение того, находится ли точка в пределах графика следующей лемнискаты Бернулли: (x² + y²)² — 2a²(x² — y²) = 0 (с a = sqrt(0.5), то есть вообще без коэффициента 2a²), с минимально приемлемой вероятностью (70–85%)

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

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

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

(Всё упоминаемое программное обеспечение в статье не является рекламой, а описывается исключтельно потому, что мы на практике успешно его применяем).

В наше непростое время... Хотя, к чему все это? Все в курсе. Переходим к технической части.

Многие знают, что XRAY умеет получать запрос от клиента на один ip адрес, а отправлять ответ с другого ip адреса. Документации на этот счет в интернете крайне немного (ну или я не умею искать). Есть образцы базовых настроек в примерах на GitHub проекта XTLS и несколько упоминаний о существовании такой фишки в статьях на Хабре без подробностей реализации. Я же попробую описать здесь теорию и настройку разделения входящего и исходящего трафика подробно и с примерами.

Зачем все это нужно?

Возможно, вы знаете задачу о пяти пиратах.

Пять хитрых рационально мыслящих пиратов (A, B, C, D, E) нашли клад в 100 золотых монет. Согласно древнему морскому закону, старший пират (A) должен предложить план распределения, за который голосуют все пираты, включая самого предлагающего. Если план принимается не менее чем половиной голосов, монеты делятся согласно плану. В противном случае предложившего приносят в жертву морским богам, и распределение предлагает следующий по старшинству.

Но в этот раз всё пошло не так

Клад содержал не только монеты, но и эликсир правды. Его на радостях отдали младшему пирату (E) — считая его безобидным идеалистом. Впрочем, может, они были правы — он и был идеалистом. Просто не безобидным.

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

Лонгрид про то, как ломается крошечная LLM, почему «первый токен решает всё», и как метрика дважды наврала мне в лицо

Существует ли сжатие газовой струи при дросселировании газа через отверстие с острой кромкой?

В предыдущей  статье было получены  два важных вывода:

1.       Скорость молекул в струе газа из отверстия с острыми кромками НЕ может быть ниже, чем энергия вытеснения этого газа из-под тяжёлого поршня :

M*g*H=P*V=0,5*V*Qг*Uг^2

Где V=Sп*Н , при этом  Sп- площадь поршня, Н- перемещение поршня по вертикали (см.рис.1.)

Много лет назад моя рутинная работа заключалась в поддержке большой базы кода на C++. Этот проект был настоящим кормильцем всей компании, и в нём предоставлялся публичный HTTP API, через который принимались онлайн-платежи. Речь шла об обработке платежей в размере миллиардов евро ежегодно.

Тогда меня ещё было не назвать опытным C++-разработчиком. Разумеется, я знал о неопределённом поведении, но как о чём-то абстрактном, о беде, которая приключается только с новичками. Как же я был неправ!  

В этой статье везде, где написано «структура», я имею в виду «структура или класс».

В статье описано восстановление смартфона Alcatel POP3 4035D после отказа большей части встроенной памяти.