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
Търсене: #falseflag
@Kampf_fuer_unsere_Zukunft · Post #51567 · 25.03.2026 г., 15:50
Ach gugg...🤷 Angebliche "russische" Drohne in Estland könnte nun doch eine ukrainische Drohne gewesen sein #FalseFlag TEILEN Folgt mir auf Telegram ↕️↕️↕️ https://t.me/Kampf_fuer_unsere_Zukunft Chat-Kanal ⬇️⬇️⬇️ https://t.me/IavYc2SRFdY1OGY6
Hashtags
@psycyberwar · Post #330 · 23.08.2024 г., 12:12
Один раз — это случайность. Два раза — это совпадение. Три раза — это вражеские происки. На данный момент второй захват в колонии за лето, предыдущий был в прошлом месяце, объединяет их одно - исламский радикализм... с символикой, лозунгами, упоминанием запрещеной ИГИЛ.. Возникают следующие вопросы: - Как эти заключенные получают информацию? Видна система... сам захват, съемки отчета, отправка его в интернет - это не спонтанные действия, значит происходила координация... телефоны? Интернет? Руководство колоний явно серьезней должно подойти к контролю устройств связи. - информационно-психологическая часть: радикалы не бегут, не пытаются готовить оборону... они снимают видео, они уверены, все идет по какому-то плану, они не переживают за последствия... так может нужно сделать так, чтобы последствия были? Или не селить их вместе, чтобы не формировали ячейки? Или вывезти в колонию на севере всех так далеко, где не будет ни мобильной связи, ни желания сбежать за ворота в тундру? - кураторы, которые все это готовят, не переживают, что им аукнется? Никто не поверит в то, что ИГИЛ будет хвастаться захватом колонии на день, это явно не укладывается в какие-то практические цели по укреплению их власти, здесь видим только информационную составляющую, причем в тот же день, в который ВСУ начали штурм женской колонии в Курской области. Сами эти бородатые мамкины маджахеды никогда не узнают, что их развели и попользовали в качестве расходного материала для новостной шумихи, но спецслужбы разберутся и выяснят источники. Запад регулярно использует радикалов в своих целях.. талибов в Афганистане против СССР.. "оппозицию" в Сирии - тех же курдов на севере Сирии... Израиль использует ИГИЛ для противостояния Ирану на юге Сирии, в районе голландских высот... Что дальше? Начнем играть в эту игру в обе стороны? #psyop#falseflag
Hashtags
@Psentidocomun · Post #69319 · 23.04.2026 г., 10:30
más PRUEBAS eliminan la prueba fundamental del atentado Tren Alvia DESGUAZADO al día siguiente Por qué tanta prisa ? las piezas del alvia son las que nos pueden dar las claves de lo que paso con iryo el alvia iba como rajado lateral eso solo es posible que lo hiciera el iryo no tiene ningún sentido que desguacen el alvia los tres cuerpos atrapados estaban en el segundo vagon nos a vender un defecto de fabircacion aqui lo importante era culpar al gobierno la capota que os estan poniendo como el 11M ETA O ALQAEDA esto es lo mismo están distrayendo la atención con la rotura del carril Si Adif no sabía que el Alvia había descarrilado hasta que el 112 les avisó, la teoría de la "vía rota previa" se vuelve imposible: Si el Alvia siguió avanzando hasta chocar o descarrilar por el efecto del Iryo, es porque el sistema le decía que la vía estaba perfecta. una aberración jurídica y técnica #falseflag#adamuz#alvia
Hashtags
@Marwa_OsmanLB · Post #4094 · 27.02.2025 г., 08:50
Last week, multiple bus explosions shook Tel Aviv, leading officials and reporters to claim that the nation had prevented a “second October 7.” However, the story disappeared from the headlines soon after it was revealed that some of the perpetrators were, in fact, Israeli. #Palestine#Israel#WestBank#FalseFlag#Mossad#BatYam
@notizieturchia · Post #3913 · 28.03.2026 г., 19:45
Colpita l'abitazione di #NecirvanBarzani, Presidente del #Kurdistan iracheno, a #Dahuk in #Iraq. #AbbasAraghchi, Min degli esteri dell'#Iran: "Attentato terroristico frutto delle operazioni #falseflag degli #USA e dell'#Israele".
@Psentidocomun · Post #69185 · 10.04.2026 г., 16:33
DESTROZAN A MALDITA . ES OTRA VEZ 😁😁😁🔥👹 al infierno vendidos Mezclan videos hablando viralidad con 300.000 visitas y el original tiene millones Es la mediocridad más absoluta de nivel de contra información o propagada😁 No dan una intentan negar la evidencia física de los 666 km entre dos puntos no saben ni usar una linea recta😂 Claro que lo saben de sobra lo que hacen se dirigen para un tipo de publico de borregos en especial que ni leerán el artículo porque si lees quedan en absoluto ridículo y fulminados 😁 mercenarios sicarios del régimen como intentan manipular la verdad del atentado eitual sacrificó satánico de aldamuz la VERDAD SE DESTAPA 😁 Es chico realmente tiene algo inteligencia y capacidad de comunicación le felicito y que Dios le guarde 🙏🏻🙏🏻🙏🏻🏆❤️ #aldamuz #falseflag #maldita #manipulacion #periodismo
@FlorianGeyer2024 · Post #2836 · 02.11.2025 г., 06:47
🔄🔝👀🇻🇪🚨🇺🇸🏴☠️ Will die USA Venezuela angreifen? - Situation in Venezuela 👀🤣🇺🇸🏴☠️🤡Gabbard: USA haben zu lange auf Regimewechsel gesetzt – das ist jetzt vorbei Die Direktorin des Nationalen Nachrichtendienstes, Tulsi Gabbard, erklärte am Freitag beim Manama-Dialog in Bahrain, dass die US-Außenpolitik "von Regimewechseln und Nationenaufbau" dank Donald Trump nun der Vergangenheit angehöre. "Es war ein einheitlicher Ansatz, Regime zu stürzen, anderen unser Regierungssystem aufzuzwingen, in Konflikte einzugreifen, die kaum verstanden wurden, und am Ende mehr Feinde als Verbündete zu haben", so Gabbard. Dadurch seien jedoch immer mehr Sicherheitsbedrohungen aufgekommen. Ebenfalls am Freitag berichteten US-Zeitungen von Plänen Venezuela anzugreifen. US-Präsident Donald Trump dementierte diese Berichte. Quelle RT 👀 Teilen kann zum Aufwachen beitragen! ✨🆕🌐Hauptkanal ✨▶️🌐 Videokanal ✨▶️🙂Funnykanal #Venezuela#Maduro#USA#Trump#Kriegsgefahr#FalseFlag#CIA#Söldnertruppe#DrogenNarrativ#Putschversuch#Verschwörung#Dudakow#TulsiGabbart