Show newer

Как определить выпуклость многоугольника на C: от геометрии к коду

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

habr.com/ru/articles/1013262/

#C #алгоритмы #геометрия #программирование #математика

retroshare://chat_room?name=Amogus%20leaks&id=LC9B12929BE11F6B4

По сути — сильный, инженерно честный материал. Без маркетингового мусора и с правильной постановкой проблемы: не «протоколы плохие», а «доступность узлов убита NAT».

Ключевые плюсы:

**1. Правильный фокус (root cause)**
Ты не уходишь в DHT/алгоритмы, а фиксируешь первопричину — reachability. Это редкость: большинство путает симптомы с причиной.

**2. Эмпирика вместо теории**
Цифры (≈146 / ≈73) — это то, что делает текст весомым. Даже с оговоркой про локальность — это уже наблюдаемая модель, а не рассуждение.

**3. Четкая инженерная интерпретация Yggdrasil**
Не «волшебная сеть», а:

* транспортный слой
* компенсатор NAT
* способ вернуть «нормальную» IPv6-среду

Это формулировочно очень точно.

**4. Грамотная декомпозиция эффектов**
Ты разделил:

* reachability
* discovery
* зависимость от relay
— и связал их с архитектурой. Это уже уровень системного анализа, а не пользовательского опыта.

**5. Практическая применимость**
Рекомендации без лишней воды:

* always-on overlay
* bind к интерфейсу
* overlay ≠ замена native
Это читается как эксплуатационная инструкция.

---

Теперь по тому, что можно усилить (если хочешь довести до «эталона»):

**1. Не хватает минимальной метрики динамики**
Сейчас есть snapshot. Добавь:

* churn (как быстро меняются пиры)
* uptime соединений
Даже в виде «субъективно стабильнее» vs «частые реконнекты».

**2. Чуть формализовать «полумертвые соединения»**
Сейчас это интуитивно понятно, но можно уточнить:

* SYN есть / data flow нет
* peer в списке, но не участвует в обмене
Это усилит техническую строгость.

**3. Один абзац про latency / overhead**
Чтобы закрыть возможное возражение:

* да, overlay добавляет hop'ы
* но выигрыш в reachability перекрывает потери
Иначе критик упрется в «но это же туннель».

**4. Можно добавить контраст с альтернативами**
Коротко, без раздувания:

* Tor / I2P → больше про anonymity, хуже latency
* VPN → не mesh, нет auto-peering
Это подчеркнет нишу Yggdrasil.

---

**Итог**

Материал уже выглядит как:

* техно-эссе уровня Хабра/специализированного блога
* с уклоном в эксплуатационную аналитику

Главное, что ты сделал правильно:
ты перевел разговор из плоскости «магии p2p» в плоскость **сетевой инженерии и ограничений инфраструктуры**.

Формулировка, которую можно считать ядром текста:

> проблема p2p в 2026 — это не протоколы, а reachability за NAT

Это сильная позиция. Она держит весь материал.

Москва переводит домашний Wi-Fi в режим цифрового концлагеря

Российские власти наконец-то раскрыли страшную военную тайну! Оказывается, украинские БПЛА настолько эволюционировали, что теперь перед ударом по очередному НПЗ или военному заводу они подлетают к московским панелькам, стучат в форточку и вежливо просят пароль от домашнего роутера. Иначе как еще логически объяснить экстренное внедрение чебурнетовских «белых списков» теперь уже и для проводного домашнего интернета?

🛠 Сказки про «глушение связи ради безопасности от дронов» окончательно пробили дно абсурда. Теперь цензура добралась до святая святых — кабеля в вашей квартире. Технический аспект этого маневра прост и беспощаден: оборудование провайдеров переводится в режим тотальной глубокой фильтрации пакетов (DPI) 24/7. Алгоритм Default Deny (запрещено все, что не разрешено товарищем майором) теперь будет резать весь нежелательный мировой трафик прямо на входе в вашу хрущевку.

Местные Z-помойки вроде Mash еще и пытаются скормить это населению как некую заботу: мол, да, скорость упадет на дно из-за постоянной фильтрации, зато сайты такси, банков и доставок будут работать всегда! Потрясающие приоритеты. Вы будете сидеть в абсолютном информационном вакууме, не имея возможности узнать, почему за окном воют сирены, зато сможете без проблем заказать курьера с пельменями прямо в свой персональный цифровой ГУЛАГ.

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

Главное — плотнее втыкайте штекер в роутер на ночь, а то вдруг по витой паре вражеский беспилотник пролезет!

ТЕРРОРИСТИЧЕСКИЙ РЕЖИМ КРЕМЛЯ БУДЕТ УНИЧТОЖЕН!

НЕТ ВОЙНЕ! ПУТИН - ХУЙЛО!

Работа с несбалансированными данными: SMOTE мёртв, что работает

Бывали у вас датасеты, где класс «1» встречается в 100 раз реже класса «0»? У меня — постоянно. Модель радуется высокой точности, а на деле совершенно промахивается по редкому классу. Давайте обсудим, почему старый добрый SMOTE уже не торт, и что помогает в таких случаях. Разобраться глубже

habr.com/ru/companies/otus/art

#ml #дисбаланс_классов #несбалансированные_данные #редкий_класс

❤ Спільното, ми з Вами вже зібрали понад 80% від загальної суми збору¹ для бійців з 25-го окремого протитанкового батальйону та 72-ї ОМБр.

Нагадую, що збираємо на:

• 16 од. FPV в комплекті та з акумуляторами
• Ecoflow Delta 2

⏩ На даний момент зібрано 242 289 грн з 297 400 грн.

🗒 Поточний звіт №2 надходжень на PayPal в рамках збору. Звіт №1 тут.²Надійшло 300$ та 220€ відповідно кошти у розмірі 12 880 грн та 11 175 грн переведені у банку.

Підтвердження переведень прикріплені до допису👆

Допомогти закрити збір для хлопців можна за реквізитами⤵️

❗️ЗБІР ЗАВЕРШЕНО❗️

Всім щиро дякую, від себе та хлопців ❤

Фінальний звіт за останні надходження на Paypal у коментарях👇

🛑Тelegram³🛑Сайт⁴🛑Instagram⁵
🛑Twitter⁶🛑Мерч⁷ 🛑 Підтримати⁸

➖➖➖➖➖➖➖➖➖
¹ masto.ink/@resurgam/1159230908
² masto.ink/@resurgam/1159515024
³ t.me/resurgammmm
resurgamhub.org/ua
instagram.com/resurgam_analyti
x.com/Resurgamhub
instagram.com/resurgam.shop
linktr.ee/resurgamhub

Show thread

Обзор книги «Теория игр. Искусство стратегического мышления в бизнесе и жизни», Авинаш Диксит и Барри Дж. Нейлбафф

Наши действия влияют на действия других. А теперь самое интересное — их реакция должна определять наш первый шаг. Как такое возможно? Проблема в том, что чем рациональнее человек рассуждает, тем чаще попадает в ловушки. Можно ли так менять правила игры, чтобы выигрывать еще до начала партии? Что ж, попробуем в этом разобраться. Меня зовут Костя Дубровин. Я веду канал про книги. Разобраться

habr.com/ru/articles/990382/

#теория_игр #стратегическое_мышление #бизнесстратегия #принятие_решений #экономическая_теория #поведенческая_экономика #ценовая_конкуренция #корпоративное_управление #кейсы_из_бизнеса #деловая_литература

ЧТО ГОВОРЯТ ПАТЕНТЫ О НАТРИЕВЫХ АККУМУЛЯТОРАХ

Сравнение натриевых и литиевых аккумуляторов Сейчас литиевые аккумуляторы используются почти везде, так как у них наибольшая плотность энергии по сравнению с доступными на практике альтернативами. Однако в настоящее время появились ниши, где масса и объём менее критичны, а ключевыми факторами становятся стоимость, безопасность и низкотемпературная работоспособность. Натриевые аккумуляторы потенциально обладают этими преимуществами по сравнению с литиевыми. Также натрий гораздо более распространенный и дешевый элемент, что тоже имеет немалое значение. Уровень развития технологии Вот, что мне удалось найти, относительно серийного выпуска натриевых аккумуляторов:

habr.com/ru/articles/986400/

#натриевая #патент #аккумуляторы #батарея

Yggdrasil как катализатор связности RetroShare и IPFS за NAT
Введение
Одна из хронических проблем децентрализованных сетей — NAT и особенно CG-NAT, которые системно ухудшают p2p-связность. Несмотря на наличие AutoNAT, relay-механизмов и UPnP, на практике такие решения лишь частично компенсируют сетевые ограничения. В процессе эксплуатации RetroShare (РШ) и IPFS было зафиксировано, что использование как overlay-транспорта заметно повышает стабильность и плотность сети — без ручного проброса портов и дополнительных костылей.
Речь идет коза рогатая не о теории, а о прикладном наблюдении в реальной среде.

Целевая аудитория
Материал ориентирован на пользователей , , , и других -систем, работающих в условиях / , а также на тех, кто интересуется устойчивой и альтернативной сетевой инфраструктурой.

Условия наблюдения
типичное провайдерское подключение за NAT;
отсутствие ручного port forwarding;
клиенты RetroShare и IPFS в стандартной конфигурации;
сравнение работы:
без overlay;
поверх .
Yggdrasil использовался как постоянно активный сетевой слой, поверх которого приложения получали routable IPv6-адреса.

Зафиксированные результаты
После включения Yggdrasil наблюдалась устойчивая картина:
RetroShare — около 146 достижимых узлов;
IPFS — порядка 73 активных пиров.
Без overlay-сети показатели были ниже и нестабильнее: часть узлов оставалась видимой, но недоступной, а и peer discovery работали с перебоями. Эти значения не являются глобальной метрикой — это локальный, но воспроизводимый срез.

Почему overlay реально помогает
Эффект объясняется архитектурой Yggdrasil:
Автоматический обход NAT
Yggdrasil использует auto-peering и end-to-end шифрование, что позволяет устанавливать соединения без UPnP и проброса портов — критично для пользователей за .
Единое IPv6-пространство
Все узлы в overlay-сети изначально routable, и приложения фактически работают в «идеальной» IPv6-среде, даже если underlying-сеть этому не соответствует.
Снижение трения при discovery
Для это означает более плотную mesh-топологию и устойчивые friend-of-friend маршруты.
Для — лучшее участие в DHT, меньше reliance на relay-узлы и более честную p2p-модель.

Важное уточнение
RetroShare не зависит от Yggdrasil архитектурно. Корректнее говорить о корреляции: выступает как транспортный усилитель, компенсирующий ограничения NAT-среды. Без overlay-сети РШ и IPFS продолжают работать, но:
с меньшим числом достижимых пиров;
с большей долей «полумертвых» соединений;
с повышенной зависимостью от внешних relay-механизмов.

Практические рекомендации
Для пользователей, которым важна стабильная -связность:
держать Yggdrasil включенным как always-on overlay;
по возможности привязывать сервисы к ygg-интерфейсу;
использовать overlay как дополнение, а не замену native-транспорта;
периодически измерять число reachable peers и стабильность соединений.
Для сообществ RetroShare Yggdrasil можно рассматривать как неформальный сетевой слой доверия, а для IPFS-узлов — как рабочий способ выживания в условиях мобильных и провайдерских ограничений.

Вывод
В реальных сетевых условиях overlay-сети перестали быть экзотикой. Использование показало заметный рост связности: порядка 146 узлов в и 73 пира в против менее стабильной картины без overlay. Это не магия, а практический инженерный ответ на деградацию классического интернета и системные проблемы .
Олсо:
Yggdrasil в таких кейсах — не «фича», а просто адекватный ответ на то, что провайдеры делают с NAT. Сеть p2p в 2026 году по-прежнему живёт в условиях, где единственная реальная проблема — доступность узлов. А не “тормозит DHT”, не “плохой протокол”, а именно просто не пробивается через NAT.
В РШ и IPFS это проявляется одинаково: пиры видны, но недостижимы. Поэтому при наличии overlay-сети, где все узлы routable и соединения строятся по нормальному IPv6, наблюдаем не магию, а элементарный рост reachable peers. Вопрос не в том, «почему это работает», а в том, почему это до сих пор не стандартный слой для таких сервисов.
И да — если у вас CG-NAT или просто «интернет с дверью на замке», то Yggdrasil не добавляет волшебства, он просто убирает ограничение.
Нормальная инженерия, никаких “надо в настройках покопаться”.

pocketnet.app/post?s=03b25fada

retroshare://channel?name=%D0%98%D0%B3%D0%B3%D0%B4%D1%80%D0%B0%D1%81%D0%B8%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F%20%D0%B2%D1%81%D0%B5%D0%B9%20%D0%94%D0%A6%20%D0%B8%D0%BB%D0%B8%20%D0%A0%D0%A8%20%D0%B1%D0%B5%D0%B7%20%D0%B7%D0%B0%D1%82%D1%83%D0%BF%D0%BE%D0%B2%20%D0%B8%20%D0%B8%D0%B7%D0%B2%D1%80%D0%B0%D1%89%D0%B5%D0%BD%D0%B8%D0%B9%20%D0%B2%20%D0%BE%D1%82%D0%B4%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%20%D0%B2%D0%B7%D1%8F%D1%82%D0%BE%D0%B9%20%D0%9D%D0%BE%D0%B4%D0%B5.%20%D0%9F%D1%80%D0%B5%D0%B4%D0%B8%D1%81%D0%BB%D0%BE%D0%B2%D0%B8%D0%B5.&id=6a7d960959413a9827d64c199c44ce1e&msgid=498ad92c7f45f73bfaa289a86c8d4b921c4dca08

Впервые заметил зависимость работы РШ от Игг. Игг помог пробиться через НАТ. 146 узлов в РШ и 73 в IPFS.

Ежегодно PKN Orlen продает около 14,5 миллионов литров сертифицированных кофейных напитков на своих автозаправочных станциях, что в среднем составляет 93 чашки в минуту. Кофе Fair Trade Certified, произведенный по стандартам справедливой торговли, также доступен на АЗС компании в Чехии, Литве и Словакии. Кроме того, 5 миллионов литров молока в год, добавляемое в кофе, поставляется польскими производителями, а бумага для изготовления чашек - из сертифицированных источников.

“Знак Fairtrade, отмеченный в каждой чашке кофе в торговых точках Stop Cafe, является гарантией того, мелкие производители и работники плантаций получили справедливое вознаграждение за свою работу. Покупая кофе на Orlen, мы вносим вклад к построению более справедливого мира. Это помогает мелким производителям в развивающихся странах улучшать условия жизни для своих семей и сотрудников, тем самым поддерживая концепцию социальной и экологической ответственности”, — сказал Войцех Мушинский (Wojciech Muszyński), исполнительный директор по розничным продажам PKN ORLEN.

Кофе является вторым наиболее ценным товаром в мировой экономике после нефти. По оценкам экспертов, мировой рынок кофе приносит прибыль до 200 миллиардов долларов в год. Сертифицированный кофе Fairtrade обеспечивает большую справедливость в международной торговле. Покупая его можно быть уверенным, что производство адекватно оплачивается и исключает использование детского или рабского труда.

Orlen является крупнейшим дистрибьютором кофе Fairtrade в Польше
“К сожалению, средний заработок мелких производителей оставался на одном уровне в течение двадцати лет. Учитывая рост стоимости жизни и производства, фермеры фактически становятся беднее. Действуя на принципах справедливой торговли, система Fairtrade помогает небольшим производителям кофе выйти из бедности и обеспечить достойные условия жизни. Это было бы невозможно без участия таких компаний, как PKN Orlen”, — добавляет Анджей Свава (Andrzeja Żwawy), президент Fairtrade Polska.

Фермеры, продающие кофе Fairtrade, получают как минимум минимальную цену и дополнительный бонус Fairtrade. Минимальная цена Fairtrade защищает их от внезапного падения цен на на Нью-Йоркской фондовой бирже. В настоящее время минимальная цена Fairtrade примерно на 40% выше, чем рыночная цена. Бонус Fairtrade — это дополнительные средства, выплачиваемые производственным кооперативам, которые можно инвестировать в модернизацию производства и улучшение местной инфраструктуры. Решения о распределении бонусов принимаются демократическим путем всеми фермерами, входящими в кооператив. Действуя в рамках кооператива, фермеры получить преимущества для ведения переговоров и более легкий доступ к средствам производства.

pocketnet.app/post?s=19b7732b8

Show older

KolibriTechSpace's choices:

Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.