TGTGInsightтелеграм анализLIVE / telegram public index
← Такты, стеки, два колеса
Обратно към каналите

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

#dev
Резултати

Намерени 8 подобни публикации

Търсене: #dracula

当前筛选 #dracula清除筛选
Aesthetica

@Aetatesolis · Post #4543 · 04.10.2025 г., 23:15

Намери подобниПрегледай

🧛🏻‍♂️Dracula's Castle in Sight 01. Dracula (Browning, 1931) 02. Dracula (Badham, 1979) 03. Bram Stoker's Dracula (Coppola, 1992) 04. Nosferatu (Eggers, 2024) #dracula AETATESOLIS

Hashtags

#dracula
Comics Zona |КОМИКС|МАНГА|

@comicszona · Post #5354 · 21.09.2024 г., 15:44

Намери подобниПрегледай

🇬🇧Universal Monsters_Dracula #01 🇷🇺Универсальные монстры_Дракула #01 Когда доктор Джон Сьюворд принимает в свою лечебницу странного пациента, сумасшедший рассказывает истории о демоне, поселившемся по соседству. Но пока доктор пытается логически объяснить невозможное... его приёмная дочь Люси подпадает под чары загадочного графа Дракулы! #комикс#comics#дракула#dracula #image

Hashtags

#комикс#comics#дракула#dracula#image
Fotos y Fondos

@fotosyfondos · Post #13373 · 29.01.2021 г., 21:18

Намери подобниПрегледай

📸🖼📸🖼📸🖼📸🖼📸🖼📸🖼📸🖼 *LISTA DE CONTENIDO* #3D#Abstractos#Adidas#AgenciasGubernamentales#Aguilas#Ajedrez#Alien#Alimentos#Amaneceres#AmericanHorrorStory#Amor#Android#Animales#Anime#Anonymous#Ankh#Apple#Arco#Ardillas#Arena#Armas#ArteDigital#Asgard#Asiatico#Assassin#Atardecer#AtleticoDeMadrid#Atletismo#Atomos#Audi#Avatar#Aviones#Avispas#Badminton#Balones#Banderas#Batman#Bebidas#Billar#BlancoyNegro#Bombillas#Boobsleigh#Boeing#Bolas#Bombones#Bosque#Boxeo#Bufalos#Buhos#Burbujas#Burt#Caballos#Cachorros#Cactus#Calaveras#CamaraFotos#Camiones#Canicas#CapitanAmerica#Caramelos#CarrilesTren#Cartas#Casas#Castillos#CazaCombate#Cerezas#Charizard#Chevrolet#Chocolate#CIA#Cibernetica#Ciclismo#Cielo#Cine#Ciudades#Ciencia#CienciaFiccion#Ciervos#Ciudades#CocaCola#Coches#Cohetes#Colibris#Colores#Comic#Comida#Consolas#Constelaciones#Corazones#Cubos#CuerposDeSeguridad#Dados#Daisy#Dardos#DarthVader#DeadPool#DeathNote#DC#Delfines#Deporte#Deportivo#Destructor#Dibujos#DJ#Donald#Dracula#Dragones#Dubai#Duendes#Dulces#Edificios#Egipto#Ejercitos#ElCirco#Elefantes#Elfos#Elvis#Emoticonos#Escalada#Escudos#Esferas#Esgrima#Espadas#España#Esqueletos#Estadio#Estrellas#Fantasia#FarolesChinos#Ferrari#FinalFantasy#Firmamento#Flamencos#Flash#Flores#Focas#Fortnite#FondosDePantalla#Fruta#Fuego#FuegosArtificiales#Fusil#Futbol#FutbolAmericano#Galaxias#Gamecube#Gameboy#Gatos#Geometria#GhostRider#Golf#Gominolas#Goofy#GuardiaCivil#GuardianesDeLaGalaxia#Guerreros#Guerreras#Guitarra#Hadas#Hamer#HarleyQuinn#HeavyMetal#Helicopteros#Hockey#Homer#Hulk#Humor#Iconos#Informatica#Insectos#Instrumentos#IronMaiden#Islas#Italia#JacekYerka#Japon#JudasPriest#JuegoDeTronos#Jocker#Judo#Juegos#Katana#KGB#KimetsuNoYaiba#Kiss#Lago#LaLuna#LaMuerte#LaTierra#Lamborghini#Legendario#Lenovo#Leones#Leopardos#Linux#Logos#Loros#LosSimpson#Madrid#Mahjong#Marcas#MarioBross#Mariposas#Marvel#Maserati#McLaren#Mercedes#Mesas#Metallica#MI5#Mickey#Miedo#Militar#Mini#Minions#Minnie#Misiles#Monopoly#Montañas#MontañaRusa#Monumentos#Motos#Motocross#Motorhead#Mossad#Muñecos#Musica#Narcos#Naruto#NASA#Natacion#Naturaleza#Navegacion#Naves#Navidad#Nike#Nintendo#Nissan#Nosferatu#NotasMusicales#NSA#Ojos#OnePiece#OsosPanda#OVNI#OzzyOsbourne#Pacman#Paisajes#Pajaros#Palacios#Panteras#Paraguas#Parejas#ParqueDeAtracciones#Partituras#Pasajeros#PastorAleman#Payasos#Peces#Pelicanos#Peliculas#Perros#Peugeot#PNG#Pikachu#Pingüinos#Pinturas#Piramides#Pistolas#Planetas#Plantas#Playas#Playstation#Pluto#Pokemon#Poker#Poketball#PoliciaNacional#PoloNorte#Popeye#Porsche#Puentes#Ranas#RayosTruenos#RealMadrid#RickyMorty#Rifle#Rubik#Samsung#Samurai#Saturno#SeleccionEspañola#SeriesTV#Shabak#Snowboard#Sombreros#SpiderMan#StarWars#Stryper#SuperMan#SuperGirl#Surrealista#Surf#Tanques#Tartas#Tecnologia#Templos#Tenis#Terror#Textos#Texturas#Thanos#Tiburones#Tigres#TombRaider#Tortugas#Tropper#Tuneles#TV#Unicornios#Universo#Vampiros#Vampiras#Vela#Venecia#Venom#VideoJuegos#Violin#Vitruvio#Voleibol#Warcry#Windows#WonderWoman#WorldOfCraf#YinYang#Zippo @fotosyfondos 📸🖼📸🖼📸🖼📸🖼📸🖼📸🖼📸🖼

Hashtags

#3d#abstractos#adidas#agenciasgubernamentales#aguilas#ajedrez#alien#alimentos#amaneceres#americanhorrorstory#amor#android#animales#anime#anonymous#ankh#apple#arco#ardillas#arena#armas#artedigital#asgard#asiatico#assassin#atardecer#atleticodemadrid#atletismo#atomos#audi#avatar#aviones#avispas#badminton#balones#banderas#batman#bebidas#billar#blancoynegro#bombillas#boobsleigh#boeing#bolas#bombones#bosque#boxeo#bufalos#buhos#burbujas#burt#caballos#cachorros#cactus#calaveras#camarafotos#camiones#canicas#capitanamerica#caramelos#carrilestren#cartas#casas#castillos#cazacombate#cerezas#charizard#chevrolet#chocolate#cia#cibernetica#ciclismo#cielo#cine#ciudades#ciencia#cienciaficcion#ciervos#cocacola#coches#cohetes#colibris#colores#comic#comida#consolas#constelaciones#corazones#cubos#cuerposdeseguridad#dados#daisy#dardos#darthvader#deadpool#deathnote#dc#delfines#deporte#deportivo#destructor#dibujos#dj#donald#dracula#dragones#dubai#duendes#dulces#edificios#egipto#ejercitos#elcirco#elefantes#elfos#elvis#emoticonos#escalada#escudos#esferas#esgrima#espadas#españa#esqueletos#estadio#estrellas#fantasia#faroleschinos#ferrari#finalfantasy#firmamento#flamencos#flash#flores#focas#fortnite#fondosdepantalla#fruta#fuego#fuegosartificiales#fusil#futbol#futbolamericano#galaxias#gamecube#gameboy#gatos#geometria#ghostrider#golf#gominolas#goofy#guardiacivil#guardianesdelagalaxia#guerreros#guerreras#guitarra#hadas#hamer#harleyquinn#heavymetal#helicopteros#hockey#homer#hulk#humor#iconos#informatica#insectos#instrumentos#ironmaiden#islas#italia#jacekyerka#japon#judaspriest#juegodetronos#jocker#judo#juegos#katana#kgb#kimetsunoyaiba#kiss#lago#laluna#lamuerte#latierra#lamborghini#legendario#lenovo#leones#leopardos#linux#logos#loros#lossimpson#madrid#mahjong#marcas#mariobross#mariposas#marvel#maserati#mclaren#mercedes#mesas#metallica#mi5#mickey#miedo#militar#mini#minions#minnie#misiles#monopoly#montañas#montañarusa#monumentos#motos#motocross#motorhead#mossad#muñecos#musica#narcos#naruto#nasa#natacion#naturaleza#navegacion#naves#navidad#nike#nintendo#nissan#nosferatu#notasmusicales#nsa#ojos#onepiece#osospanda#ovni#ozzyosbourne#pacman#paisajes#pajaros#palacios#panteras#paraguas#parejas#parquedeatracciones#partituras#pasajeros#pastoraleman#payasos#peces#pelicanos#peliculas#perros#peugeot#png#pikachu#pingüinos#pinturas#piramides#pistolas#planetas#plantas#playas#playstation#pluto#pokemon#poker#poketball#policianacional#polonorte#popeye#porsche#puentes#ranas#rayostruenos#realmadrid#rickymorty#rifle#rubik#samsung#samurai#saturno#seleccionespañola#seriestv#shabak#snowboard#sombreros#spiderman#starwars#stryper#superman#supergirl#surrealista#surf#tanques#tartas#tecnologia#templos#tenis#terror#textos#texturas#thanos#tiburones#tigres#tombraider#tortugas#tropper#tuneles#tv#unicornios#universo#vampiros#vampiras#vela#venecia#venom#videojuegos#violin#vitruvio#voleibol#warcry#windows#wonderwoman#worldofcraf#yinyang#zippo