Дополнительный пост к второму месту на #santa2025. Это решил вынести в отдельный пост, потому что в одно тг сообщение просто не лезет. Как трясти задачу упаковки? Авторы решения это называют 'Large neighborhood' Как создать какое-то глобальное изменение для хорошего решения, но при этом контролируемо его испортить и не слишком сильно потерять глобальную структуру?Все 4 шага есть картинками по порядку (картинки соответствуют этапам)1. Удалим N случайных смежных деревьев2. Выберем точку в получившемся пустом пространстве и растолкаем деревья в разны стороны от нее. При этом решение может испортиться и стать чуть-чуть больше3. Рядом с точкой расталкивания вернем N деревьев случайным образом, лишь бы без коллизий4. 'Ужмем' деревья назадТеперь про каждый пункт по порядку. Чтобы решить, какие деревья выбирать надо решить две вещи: целевую точку и количество деревьев. Количество выбираем из равномерного распределения от 1 до 4.Чтобы решить, какую точку 'ломать' все еще сложнее:С вероятностью 0.1 выбираем один из угловЧаще семплируем те места, где больше дисперсия направляющих углов елокЧтобы 'растолкать деревья':1. Увеличиваем квадрат немного с ближайшей стороны2. Запускаем SA, который пытается сдвинуть каждое дерево от точки Ну и конечно решение написано на rust + python. Причем на python по большей части графики.🦀😡🦀Прошлыt куски тут:https://t.me/pseudolabeling/371https://t.me/pseudolabeling/368
Запрети мне псевдолейблить
@pseudolabeling · 3.4K подписчиков
Посты канала Запрети мне псевдолейблить в SillyFeed: единая лента публичных Telegram-каналов со ссылками на оригиналы.
Канал о пути к Kaggle competitions (теперь уже) GrandMaster и поте, которым обливаешься в процессеПоследний авторский канал про мл, претендующий на искренность и позволяющий ставить клоуновДля контакта пишите в сообщения канала, они бесплатные
Посты канала
#santa2025И так, наша первая идея для решения санты 2025, которая до сих пор работает, но почему-то не очень популярна в комьюнити. Ну или Вехденская правда придумал ее едиственный.TLDR: сведем задачу упаковки к LPПерва проблема сведения- это то, что ёлки то сами по себе не очень-то и выпуклые фигуры, а для решения LP надо фигуры иметь выпуклые. Тогда представим елку как минимальный набор выпуклых фигур (на рисунке), относительно которых можно собрать систему уравнений: порежем елку на фигуры и сделаем вид, что они друг к другу приклеены.Для пары елок будем иметь 16 ограничивающих уравнений, но нам елки нужно сравнивать только попарно, так что количество уравнений не станет запредельным. Тогда для каждой прямой описывающей каждый многоугольник будем иметь a x + b y + c = 0Т.е. линейное ограничение. Если вдруг мы елку хотим двигать на (d_i, d_j), то каждое индивидуальное уравнение приобретет видa·dx_i + b·dy_i − a·dx_j − b·dy_j ≤ kГде k будет как раз нашим зазором между елками. Чем больше зазор- те больше 'воздуха' в нашем квадрате. Тогда сведение к LP будет:1. Как переменные иметь сдвиги всех фигур + сторона квадрата2. Сторону квадрата мы минимизируем3. Каждую фигуру можно двигать так, чтобы она все еще находилась в квадрате и не пересекалась с другими ёлками.Какие тут минусы? Ну мы вообще не учитываем, что елки можно повернуть, так что для малых поворотов приходится играть с шумом на угол, чтобы мочь найти хороший вариант в окрестности. Опять же, не надо шагать в глобальный оптимум сразу. Лучше применить алгоритм несколько раз и делать сдвиги на какой-то коэффициент [0, 1], чтобы найти более глобальный оптимум. Тут аналогия как с другими оптимизаторами, где не надо торопиться. Таким образом команда @pseudolabeling примерно каждое решение могла немного улучшить в ~четвертом знакеКод можно вот тут потыкать и обойти текущий лучший паблик, чтобы поднять чсвЕще Вехденская правда планирует стрим с объяснением обсуждением этого в 21:00 по мск.
Заняли 47 место в упаковке елок в квадрат. Вернулся на 4 страницу рейтинга (382 место) в компетишнах, но как-то не ощутимо приблизился к гранд мастеру. В ближайшие пару дней расскажу, что было придумано и как работало. Соревнование ежегодное и проклятое, потому что в нем неимоверное число участников, а значит и рейтинга дают очень много. Так что если вы хотите быть киберкотлетой как я- выбора участвовать или нет особо нет. Это как пропускать мажоры и потом удивляться, почему рейтинги низкие.В жизни пару раз встречался с задачами упаковки объектов и всегда казалось, что каждый раз нужно изобретать костыли и писать очередной Branch & Bound. Ну так вот вывод: надо!
Ещё по теме «Технологии»
Технологиикоротко: vibe-кодинг и г-но-кодинг имеют множественные пересечения, но звучит первое куда приятней и опрятней :) - так что у прогресса всегда есть и плюсы :).
4 плагина, которые превратят твой Obsidian в ИИ-второй мозгClaudian сам по себе меняет всё. Остальные три делают картину полной.Claudian → встраивает Claude Code прямо в твоё хранилище. Общайся с Claude прямо поверх своих файлов, не покидая Obsidian. Создавай презентации, анализируй документы, проводи мозговые штурмы — там, где живёт всё твоё знание.https://github.com/YishenTu/claudianShow Hidden Files → делает скрытые папки, например .claude, видимыми внутри хранилища. Именно там хранятся твои установленные навыки.https://github.com/polyipseity/obsidian-show-hidden-filesVS Code Editor → позволяет открывать и редактировать файлы с кодом как обычный текст, не запуская их. В настройках я включил следующие расширения: ts, js, py, css, c, cpp, go, rs, java, lua, php, cshttps://github.com/sunxvming/obsidian-vscode-editorGit → синхронизирует хранилище с облаком. А ещё — страховочная сетка на случай, если Claude сделает что-то неожиданное.https://github.com/Vinzent03/obsidian-gitПервые два плагина отсутствуют в официальном магазине. Укажи Claude Code в десктопном приложении на эти ссылки — и он установит их сам.
Охота на скамонтов.Мошенники, использующие фишинг под MAX, продолжают переносить старые схемы на новый мессенджер.На домене MAXUZNAN.RU пользователям предлагают авторизоваться, чтобы якобы узнать, как их сохранили друзья и знакомые в контактах.Сделано все, как обычно, на коленке и без какой-либо любви к своему труду. Например, чего стоит одна фраза: «Подтвердите кто я в контактах?»Складывается ощущение, что этих мошенников либо держат в заложниках, либо они действительно по уровню развития скатились до мамонтов и скоро прекратят свое существование по той же причине - от голода.Это уже не просто скамеры, а скамонты - вымирающий вид мошенников, которые до сих пор носятся с древними и примитивными шаблонами.Домен заблокируем.#фишинг #макс #max #скамонт #scamont

Иммерсионный отёк лёгких (также известный как SIPE - swimming-induced pulmonary edema), это патологическое состояние, при котором в лёгких накапливается жидкость из-за аномальной утечки жидкости из мелких сосудов (лёгочных капилляров) в воздушные пространства (альвеолы). Обычно возникает при физической нагрузке в условиях погружения под воду




РЭБ не помеха для настоящего интеллекта!Когда спутники перестают работать, многие системы превращаются в бесполезное железо. Но только не в случае с Cognitive Agro Pilot.Получили видео от наших аграриев из Курской области. Условия экстремальные: граница, зона действия РЭБ, полное отсутствие спутниковой навигации. Но посмотрите на кадры — техника идет идеально ровно, выполняя все операции в автономном режиме.Почему это круто? Потому что Cognitive Agro Pilot «видит» поле глазами, а не через спутниковые координаты.— Кромка? Видит.— Валок? Видит.— Рядки или технологическая колея? Без проблем.Для агрария это означает колоссальную прибавку к эффективности. Никаких простоев из-за отсутствия сигнала, никакой зависимости от «слепоты» стандартных систем. Это автономность в чистом виде, которая позволяет работать 24/7 в любых условиях.Лучшая оценка технологии — слова людей, которые ежедневно сидят за рулем. Один из наших механизаторов на видео сказал просто: «Навигация охрененная».Спасибо нашим пользователям за доверие и крутые кадры! Мы создаем технологии, которые меняют правила игры. 🚀
Наш канал в MAX
Выписки из ЕГРЮЛ и проверка КЭП Сервис проверки квалифицированной электронной подписи от Головного УЦ снова проверяет действительность КЭП выписок из ЕГРЮЛ.Более года выписки ЕГРЮЛ не проходили проверку, так как были сформированы в устаревшем формате - PKCS#7, сейчас формат стал CAdES-BES (да, пока без метки доверенного времени) и проверки проходят успешно:Электронная подпись верна (CAdES-BES)Возможно драйвером для доработки стало решение Якутского УФАС, которое касалось проверки электронной подписи выписки из ЕГРЮЛ.Сам сервис проверки ГУЦ также был доработан и при проверке мартовских выписок со старым форматом теперь сообщает:Электронная подпись невернаПодписанных атрибутов в CMS нет - считаем это ошибкойРанее сообщение выглядело как:Эта подпись не CAdES (id_aa_signingCertificate или id_aa_signingCertificateV2 - отсутствуют)✍️"Об ЭП и УЦ"



Правительство готовит закон о «медицинских помощниках» – смарт-тонометрах и глюкометрах с передачей данных врачуС 2023 года в России действует эксперимент: пациентам в 16 регионах бесплатно выдают смарт-тонометры и глюкометры, которые сами передают показания врачу. К апрелю 2025 года к программе «Персональные медицинские помощники» подключили 30 тысяч человек в шести регионах (Татарстан, Магаданская, Новосибирская, Рязанская, Самарская и Тюменская области). А с 2026 года через платформу контролируют ещё и здоровье жителей Арктики, а также беременных (с помощью кардиотокографов для наблюдения за сердцебиением плода). Эксперимент признали успешным, и Минэкономразвития предложило сделать его постоянной частью системы ОМС.Техническую основу обеспечила платформа IoMT.Istok, разработанная НПП «Исток» им. А.И. Шокина при участии «Ростеха». На декабрь 2025 года к ней подключили более 382 тыс. устройств – глюкометров, тонометров и кардиотокографов. Данные о давлении, сахаре и других показателях поступают в единую систему, а врач видит динамику и может вовремя скорректировать лечение. Пациенту не нужно вести бумажный дневник, а доктору – ждать, пока тот вспомнит цифры на приёме.Власти теперь готовят закон, который закрепит этот механизм повсеместно. Стратегия цифровой трансформации здравоохранения предполагает, что к 2030 году устройствами дистанционного мониторинга должны быть обеспечены 50% нуждающихся пациентов, а медицинские организации полностью перейдут на отечественные решения для удалённой диагностики. Проще говоря, смарт-тонометр может скоро стать таким же привычным рецептом, как таблетки от давления.👨👦 Профессия – педиатр Telegram | MAX
digipad аналог ушедшего ПадлетОчень простой вайтборд, который подойдет для онлайн или гибридной работы, особенно, если участники не сильны в IT и работают со смартфонов.Достоинство сервиса в простоте. Участникам доступно самое необходимое: добавлять карточки, ставить оценки и писать комментарии. Есть возможность настраивать доступ к доске: от только просмотра до редактирования. Можно выбрать фон из имеющихся картинок или загрузить изображение.Спасибо ДА за подсказку!#вайтборд #онлайнсервис @yka_yka

Прочитайте, если у вас есть дети!Уже не первый раз мне попадаются видео и новости о том, что детям и подросткам пишут в соцсетях незнакомые люди: представляются сотрудниками полиции, службой безопасности, втягивают в какие-то игры. Много случаев в Москве, когда ребенок становится объектом вербовки😨Суть в том, что злоумышленники пишут в соцсетях (в том числе ТГ), устанавливают контакт с ребенком, запугивают разными способами, применяют разные психологические приемы и чуть ли не гипноз. Потом говорят уйти из дома, и направляют по адресу, где нужно находиться и ждать. А сами требуют у родителей выкуп…Также детей за деньги вовлекают в «игры», где нужно выполнять задания от взрослых организаторов. Чаще всего схема выглядит так: подростка добавляют в чат/канал, их делят на команды, сначала дают безобидные задания, дальше больше. Идет азарт, конкуренция, обещание денег/статуса. Потом это уже опасная история с манипуляциями, шантажом или втягиванием детей в противоправные действия.Все это страшно, и я естественно тоже очень беспокоюсь за Костю. Определила для себя моменты, как можно обезопасить (или хотя бы снизить риски)Если у ребенка есть телеграм ⬇️⬇️⬇️1️⃣ Скрыть номер телефонаНастройки ➡️ Конфиденциальность ➡️ Номер телефона— «Кто видит номер» ➡️ Никто— «Кто может найти по номеру» ➡️ Контакты2️⃣ Ограничить приглашения в группыНастройки ➡️ Конфиденциальность ➡️ Приглашения— поставить «Контакты»Тогда случайные люди не смогут массово добавлять ребёнка в чаты.3️⃣ Запретить звонки от постороннихНастройки ➡️ Конфиденциальность ➡️ Звонки— поставить «Контакты»4️⃣ Закрыть фото профиля от всехНастройки ➡️ Конфиденциальность ➡️ Фото профиля ➡️ КонтактыИ самое главное— Разговаривать с ребенком и объяснять, что НИКАКИЕ силовые структуры, никакие службы безопасности и т.п. не пишут детям в ТГ и другие соцсети и не просят хранить секреты от родителей.— Договориться о кодовой фразе внутри семьи: любая настоящая экстренная ситуация подтверждается нашей кодовой фразой/словом (ее знаем только мы). Ребенок должен знать: если кодовой фразы нет - ничего не делать и сразу звонить родителям— Проговаривать, что если кто-то пугает, угрожает, запрещает рассказывать взрослым - нужно сразу идти к родителям. Не бояться, мама/папа помогут в любой ситуации.— Ребенок должен знать наизусть хотя бы один телефон родителей.Я не хочу всего этого знать, но приходится😭 Считаю, что должна поделиться с вами
КОММЕРСАНТПо понятиям. Всё живое для организации своего существования в определенных условиях вырабатывает понятия. Это касается всех видов биологических существ. Мои пёс и кот, оказавшись вместе в одном доме, тут же выработали между собой целый набор важных правил и нарушение их жестко карается на месте.Люди - более сложные сообщества. Людям нужны смотрящие. Люди придумали в качестве классического смотрящего - государство. Оно должно фиксировать выработанные сообществом понятия и контролировать их соблюдение. Должно... но государство тоже состоит из людей и если вдруг система дает сбой, то в сообществе начинается хаос и льется кровь.Мы посмотрели сегодня фильм "Коммерсант". Очень сильный. Очень. Он снят по роману Андрея Рубанова "Сажайте и вырастет". Коммерсант-обнальщик работал на промывке средств с крупными чиновниками и главой фармацевтического холдинга.Я эту историю знаю с документальной стороны. Персонажи в 90-ых были мне хорошо знакомы Парень сел в тюрьму. Книга и фильм про то, как пройти тюрьму, и про понятия в любом человеческом сообществе.Петров играет гениально. Роль смотрящего играет рэпер Хаски - тоже на одном дыхании. А режиссура братьев Кравчук - просто фантастика! Дебютная фантастика! Как я ждала такой вот свежей, самостоятельной работы. (Ребята - вы гении! Гай Ричи против вас - старый лабала и штамповщик)Но главное в этом фильме, что он вышел СЕЙЧАС. Меня прямо коротнуло в зале. Сегодня в стране, да и в мире люди и государства массово отходят от самых базовых моральных понятий. Жадность и страх ломают последние оплоты межчеловеческих устоев. Тогда в 90-ых было проще. Коммерсант действительно был виновен. Причем по крупному.Сегодня все намного сложнее.Жизнь подкидывает задачки нового уровня. Сегодня стало привычным то, что в 90-ых было официально невозможно. Только по беспределу.В этой суровой игре с нарушением понятий есть одно незыблемое правило. Беспредельщику все обязательно возвращается. Иначе бы жизнь на Земле закончилась. Во всяком случае для человеческого рода. В общем, всем рекомендую фильм и книгу:"Главный урок, усвоенный мною за эту зиму, заключался в одном слове. В совете, или в моральном правиле, или в приказе тренера.Беги.Если хочешь чего-то добиться – беги. Тренируйся. Превозмогай себя.Лавируй меж унылых, меж вялых и нетрезвых; меж тех, чье дыхание сбито.Беги. Работай. Отрывайся. Побеждай свою слабость.Беги мимо всех – прямо к цели. Не отдыхай. Не мечтай. Не жалей себя. Не смотри по сторонам. Не сомневайся.Так – победишь.Беги, дыши, отталкивайся от земного шара. Преодолев себя, встретишь ли то, что нельзя преодолеть? Никогда." (с)