TGINSIGHT SIMILAR POSTS
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Търсене: #csrf
@githubredteam · Post #84601 · 17.05.2026 г., 22:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：CSRF-PoC-Forge 👤项目作者：CosminB24 🛠开发语言： Python ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-17 21:38:41 📝项目描述： Convert raw HTTP requests into HTML CSRF PoCs for authorized security testing 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84590 · 17.05.2026 г., 20:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：Kisisel-Portfolyo 👤项目作者：salihoglueyup 🛠开发语言： JavaScript ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-17 20:02:20 📝项目描述： Production-grade MERN portfolio & CMS by a Full-Stack AI Engineer — JWT/httpOnly+CSRF auth, automated tests & CI, i18n, PWA 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84584 · 17.05.2026 г., 18:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：Student-Performance-Predictor-1.3.1 👤项目作者：dummyAIserver 🛠开发语言： HTML ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-17 18:00:35 📝项目描述： A Flask-based web application that predicts student academic performance using Linear Regression. Features role-based authentication (student/teacher/admin), analytics dashboard, data export (Excel/PDF), and secure user management with CSRF protection and rate limiting. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84573 · 17.05.2026 г., 16:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：ci4-anti-hacker-lab 👤项目作者：mikaaleman 🛠开发语言： PHP ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-17 15:47:50 📝项目描述： CI4 CSRF and XSS Protection Lab 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84548 · 17.05.2026 г., 11:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：csrf-poc 👤项目作者：YKGodzilla 🛠开发语言： JavaScript ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-17 11:02:11 📝项目描述： 无描述 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84508 · 16.05.2026 г., 23:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：IbexaFirewallBundle 👤项目作者：haeretici 🛠开发语言： PHP ⭐Star数量： 1 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 22:53:02 📝项目描述： [WiP/PoC] A robust Web Application Firewall (WAF) bundle for Ibexa DXP. Protect your Symfony-based digital experiences with rule-based defenses against SQL injection, XSS, CSRF, rate limiting, and more—deployable via easy configuration and extensible rulesets. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84498 · 16.05.2026 г., 20:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：SecureDoc 👤项目作者：MohidUmer 🛠开发语言： Python ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 19:58:31 📝项目描述： SecureDoc was built to addresses the critical need for security-first design, tacking common vulnerabilities such as CSRF attacks, SQL injection, brute-force login attempts, insecure file uploads, weak session management, and insufficient access control while delivering a polished, modern user experience for secure document collaboration. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84488 · 16.05.2026 г., 18:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：snackify-platform 👤项目作者：GiovanniRutigliano 🛠开发语言： PHP ⭐Star数量： 0 | 🍴Fork数量： 1 📅更新时间： 2026-05-16 17:56:14 📝项目描述： Snackify is an enterprise-grade PHP web application for vending and e-commerce automation. Built with a secure three-tier architecture, PDO Singleton, and RBAC, it features CSRF protection, session hardening, and a modular MVC-inspired structure for scalable and secure operations. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84484 · 16.05.2026 г., 17:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：claude-marketplace 👤项目作者：mhlavac 🛠开发语言： HTML ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 16:57:18 📝项目描述： Personal Claude Code plugin marketplace — reusable primitives for collaborating with Claude on rich artifacts and multi-turn iteration loops. Currently ships: annotated-feedback (HTML artifacts with form + freeform-annotation feedback channels, Mermaid + perfect-freehand vendored, CSRF-guarded local server). 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84460 · 16.05.2026 г., 14:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：cofixer 👤项目作者：siammaruf 🛠开发语言： HTML ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 13:56:24 📝项目描述： Full-stack web platform: NestJS backend + React 19 frontend. JWT auth with AES-256-GCM cookies, CSRF protection, CMS modules, RBAC, i18n (en/ko), PostgreSQL + Redis, Swagger docs, Docker Compose. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84427 · 16.05.2026 г., 08:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：Cyber-Security-Hardening-Task2. 👤项目作者：saghirghouri999-stack 🛠开发语言： None ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 08:02:02 📝项目描述： Advanced Multi-Modal Security Hardening, API Protection (Rate-Limiting, CORS, HSTS, CSP), Injection/CSRF Mitigation, and Automated System Vulnerability Audits (Nikto, OWASP ZAP, Lynis) for DevelopersHub Corporation Internship Task 2. 🔗点击访问项目地址
Hashtags
@githubredteam · Post #84410 · 16.05.2026 г., 05:02
🚨 GitHub 监控消息提醒 🚨发现关键词：#CSRF 📦项目名称：csrf-tvrp-herring-paper 👤项目作者：robynforrest 🛠开发语言： R ⭐Star数量： 0 | 🍴Fork数量： 0 📅更新时间： 2026-05-16 05:01:23 📝项目描述： 无描述 🔗点击访问项目地址
Hashtags