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
Търсене: #ensemble
@UltimoraPOlitics · Post #39188 · 10.05.2022 г., 17:15
#Sondaggi#Francia Sondaggio di OpinionWay: "Vuoi che la coalizione #Ensemble|RE ottenga la maggioranza nell'Assemblea Nazionale?" No: 61% Sì: 36% Non so: 3% Data rilevazione: 5-9 maggio Intervistati: 3077 @UltimoraPolitics
@egountchibehanzinofficiel · Post #7605 · 13.11.2024 г., 08:31
🌞 Bonjour à tous nos chers abonnés ! 🌍🫵🏽 Nous vous souhaitons un excellent mercredi rempli d'énergie et de détermination. ✨💪🏾La lutte continue, restons unis et solidaires ! #Force#Engagement#Ensemble @egountchibehanzinTV
Hashtags
@ultimoraPOLITICS · Post #40036 · 19.06.2022 г., 22:56
#Elezioni#Francia 577 seggi assegnati su 577: #Ensemble|RE: 246 #NUPES|LEFT|S&D|G/EFA e alleati: 142 #RN|ID: 89 #LR-#UDI|EPP|RE e alleati: 64 DVG|Centro-sinistra: 13 DVD|Centro-destra: 9 Regionalisti: 6 DVC|Centro: 5 EXD|Estrema destra: 2 Altri: 1 @UltimoraPolitics24
@xiaomiaogame · Post #3838 · 04.04.2026 г., 17:08
花与少女的祝福：皇家花束 花と乙女に祝福を ロイヤルブーケ 花与乙女的祝福：皇家花束 精翻汉化版+全cg存档 ■夏天！泳池！ 狂欢的节日!! ～都的漫长一天～ 连日持续炎热，在大夏天的某日。因为太过热，正打算到海边或泳池等清凉的地方去的彰和都。但不管哪里都是人山人海，两人无处可去时，都好像难以开口似的提议到。 「唔——那么，要不到我家的泳池……去？」 都家里有游泳池的话，那一开始就叫我去不就行了。虽然彰这样想，但还是答应了都的提议。就这样，两人打算在都家里的私人泳池里留下一个夏天的甜蜜回忆可是…… ■哥哥是我的仆人？ ～月丘晶子的优雅一天～ 在立藤之会后过了一个月的某天。妹妹晶子向月丘彰提出了在假日去约会作为害她当上了ルピナス会长的赔罪。当然，虽然说是约会，那也是兄妹间的约定。晶子的目的是作为赔罪要哥哥一整天听命于自己。对妹控的彰来说那反而是求之不得的事，马上就答应了。2人的意见一致，那天对月丘兄妹来说本应是快乐的一天来的但…… 「哥哥，那么从今天开始就是Double晶子了喔♪」 ■彰・男子汉化计划 ～恢复性取向！～ 晶子「哥、哥哥……最近，你的言行是不是有点～太过像女孩子了？ 走路啊都脚尖朝内走的。还有是自称用『私』了吧？」 彰「没那回事呀。哼呼呼。讨厌啦，晶子真是的」 晶子「还、还哼呼呼地笑……」 在立藤之会以学生会的胜利落下帷幕的数周后。做晶子的替身的后遗症，哥哥・彰女人化了。晶子质问彰这事，但当事人是完全没自觉到似的。 晶子「（这……这样下去的话，哥哥会变成怪人!?）」 感觉到危机感的晶子找聖佳商量，但不知为什么学生会全员都参与了谈话。而且话题不断向着奇怪的方向去了…… ■心是女人。身体是男人?! ～天法院綾音 华丽轨迹～ 在立藤之会上，綾音虽然是答应了暗地里对自己抱有爱意的千里提出的求婚，但她的表情很阴沉。 綾音「千里先生是不知道真正的我呀。怎么可以接受求婚的……」 虽然很想接受千里的求婚。但是，告诉对方自己的秘密的话，千里的心就会离自己而去。可是，就算继续欺瞒千里最终纸也是包不住火的。 綾音「到底，要怎么办……」 无法完全舍弃千里的爱意的綾音，回想起至今自己身上发生的一切事…… ■连夜连斗？ 名木城家，爱的留宿聚会 名木城都主办的ルピナス・新学生会成员留宿聚会。那原本是聚集最初的好朋友们尽情畅谈的愉快活动。只要那时候那里代替真货的伪晶子没出现的话…… 志鶴「哼呼呼，明明变得这么硬了，还要坚持说自己是晶子吗？」 都「对欺骗纯情的少女的“恶棒棍”得要严惩一下呢……」 晶子「请、请住手大家。我不是晶子不行的！」 评分 作者 #ensemble#音符社 #PC#ADV#校园#精翻 #花与少女的祝福：皇家花束 #花と乙女に祝福を ロイヤルブーケ #花与乙女的祝福：皇家花束 下载地址
@xiaomiaogame · Post #3839 · 04.04.2026 г., 17:12
花と乙女に祝福を 花乙女 Hanaotome 花乙 Hanaoto 花与乙女的祝福 精翻汉化版+全cg存档 晶子从小就体弱多病，因为长期住院的关系，无法去上学。出席数不够的晶子，因为不想被留级，所以干脆申请退学，无论爸爸妈妈再怎么劝，都不听。结果：『说起来，你长的跟晶子如出一辙呢！彰』。就这样，在老爸老妈的阴谋下无法抵抗的彰，只好扮成女生，前往晶子就读的露比娜斯学院。主人公月丘彰扮成女装，代替体弱多病的妹妹月丘晶子，到大小姐学校去上学。在这个富有传统的教会系学园里，为了在妹妹回来前不暴露自己的身份，他告诫自己：要过平凡生活。 然而，事与愿违。不只为何，他被学校第一的超级大小姐相中，并且成了席卷整个学园的闹剧的中心人物。于是，故事展开了。 评分 作者 #ensemble#音符社 #PC#ADV#校园#精翻 #花と乙女に祝福を#花乙女#Hanaotome#花乙#Hanaoto#花与乙女的祝福 下载地址
@UltimoraPOlitics · Post #38710 · 07.05.2022 г., 13:23
#Francia La coalizione #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND-#PP)|LEFT|S&D|G/EFA ha presentato il logo con cui si presenterà alle prossime elezioni legislative. @UltimoraPolitics
@libertaeragione · Post #4208 · 01.07.2024 г., 09:09
#Elezioni#Francia Risultati definitivi del primo turno: Affluenza: 66,71% #RN|ID: 29,25% #NFP (#PS-#LFI-#EELV-#PCF)|S&D|LEFT|G/EFA: 28,14% #Ensemble (#Renaissance-#MoDem-#Horizons)|RE: 21,27% #LR|EPP: 6,57% #UXD (#Ciotti-#RN)|ID: 3,9% DVD|Centro-destra|Destra: 3,66% DVG|Centro-sinistra|Sinistra: 1,53% DVC|Centro: 1,22% EXG|Estrema sinistra: 1,15% REG|Regionalisti: 1,05% #Reconquête|ECR: 0,75% ECO|Verdi: 0,57% #DLF-#LP|Destra radicale: 0,28% EXD|Estrema destra: 0,19% #PRG|Centro-sinistra: 0,04% In foto, la mappa del voto. @OsservatorioEsteri
@ultimoraPOLITICS · Post #40015 · 16.06.2022 г., 17:01
#Sondaggi#Francia Sondaggio di Odoxa sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 252-292 seggi #NUPES (#LFI-#PS-#EELV-#PCF-#Ensemble-#REV-#Gs-#GE-#ND-#POI)|LEFT|S&D|G/EFA: 179-225 #LR-#UDI-#LC|EPP|RE: 42-62 #RN|ID: 25-49 DVG|Centro-sinistra|Sinistra: 3-7 DVD|Centro-destra|Destra: 2-8 Partiti regionalisti/Altri: 2-6 Data rilevazione: 14-15 giugno Intervistati: 2005 @UltimoraPolitics24
@ultimoraPOLITICS · Post #40024 · 17.06.2022 г., 18:33
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 267-307 seggi (+10) #NUPES (#LFI-#PS-#EELV-#PCF-#Ensemble-#REV-#Gs-#GE-#ND-#POI)|LEFT|S&D|G/EFA: 161-219 (-11) #LR-#UDI-#LC|EPP|RE: 47-58 (+2-9) #RN|ID: 25-50 (+2-5) DVG|Centro-sinistra|Sinistra: 12-17 (+10-9) Partiti regionalisti/Altri: 8-13 (+3) DVD|Centro-destra|Destra: 7-8 (+4) DVC|Centro: 2-6 (+2-5) #DLF-#LP|Destra radicale: 0-1 Data rilevazione: 17 giugno +/-: 12 giugno Intervistati: 3779 @UltimoraPolitics24
@ultimoraPOLITICS · Post #40000 · 15.06.2022 г., 16:36
#Sondaggi#Francia Sondaggio di Harris Interactive sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun)|RE: 257-335 seggi (-28-38) #NUPES (#LFI-#PS-#EELV-#PCF-#Ensemble-#REV-#Gs-#GE-#ND-#POI)|LEFT|S&D|G/EFA: 161-184 (+41-35) #LR-#UDI-#LC|EPP|RE: 45-58 (+7) #RN|ID: 23-45 (-7-5) Partiti regionalisti/Altri: 5-10 (+2-3) DVD|Centro-destra|Destra: 3-8 DVG|Centro-sinistra|Sinistra: 2-8 (+2-8) DVC|Centro: 0-1 (-1) #DLF-#LP|Destra radicale: 0-1 Data rilevazione: 12 giugno +/-: 3-6 giugno Intervistati: 2355 @UltimoraPolitics24
@UltimoraPOlitics · Post #38637 · 06.05.2022 г., 21:50
#Sondaggi#Francia Sondaggio di Cluster17, fascia d'età 18-24 anni #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND)|LEFT|S&D|G/EFA: 59% #EC (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun): 13% #RN|ID: 13% #Reconquête|Estrema destra: 4% #LR-#UDI|EPP|RE: 4% #DLF|ECR: 3% Regionalisti:/Altri 2% #LO/#NPA|Estrema sinistra|LEFT: 1% Data: 3-5 maggio Intervistati: 3498 @UltimoraPolitics
@UltimoraPOlitics · Post #39183 · 10.05.2022 г., 16:35
#Sondaggi#Francia Sondaggio di OpinionWay sui seggi: #Ensemble (#LREM-#MoDem-#Agir-#TDP-#Horizons-#Rad-#EnCommun-#Tapura)|RE: 310-350 seggi #NUPES (#LFI-#PS-#EELV-#PCF-#PG-#Ensemble-#REV-#Picardie-#Gs-#GE-#ND-#POI-#PLR-#Tavini)|LEFT|S&D|G/EFA: 135-165 #LR-#UDI-#LC|EPP|RE: 50-70 #RN|ID: 20-40 Altri: 5-10 Data rilevazione: 5-9 maggio Intervistati: 3077 @UltimoraPolitics