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
Търсене: #device
@s0blog · Post #827 · 27.07.2020 г., 16:16
Наконец-то заказал себе нормальный моник Samsung на 24" в пару к одному из этих старичков, больше никаких пыток для глаз.. HDD BarraCuda 1TB в #пк и контейнер для 2.5", чтоб после прокачки одного из местных ноутов обзавестись халявным внешним HDD на пару соток гиг 🧐 и замену своим умирающим мейзу POP - недавно вышедшие Realme Buds Air, позже отпишу как они.. #device
@azpjcn · Post #2820 · 23.01.2024 г., 07:08
#Device Info #设备信息 Device Info ,设备信息
@s0blog · Post #207 · 22.08.2019 г., 22:55
Решил поделиться своей историей болезни (телефонов). Встречайте! История телефонов (#истории#device) Всё началось где-то в классе так 3-4, тогда папа отдал мне свой телефон купив себе новую моторолу. Я достаточно поздно получил свой первый телефон в отличии от сверстников, но позже.. Я начал стремительно обгонять, меняя их как перчатки Вот краткий гид по прошлому моих средств связи: –> Siemens M55 без камеры (утопленник сельского туалета в лагере) –> Nokia 1110 оранжевый от мамы с чб экраном –> МТС 236 за 199грн... производства ZTE (лето 2011) –> Nokia C1-01 с камерой, бт, ЖА(Б)ВА ИГРАМИ и печеньками –> LG GS290 на жаве, но с емкостным экраном и неубиваемым метал корпусом, МАШИНА! Где-то в это время мне купили первый и единственный планшет на Android (за 999 грн), так что моё знакомство с мирком Fruit Ninja и подобного начался именно здесь, а не с следующего телефона. К слову говоря, я всё ещё не могу вспомнить куда же он делся ._. –> LG Optimus L3 [E400] (первый андроид тел.) –> LG Optimus L5 [E612] (был слит брату как и предыдущий по низкой цене) –> Samsung Galaxy S4 Active (единственный флагман что у меня был, куплен в конце 2013. Украден во время лыжного курорта в Словакии) –> Sony Xperia M2 (куплен в первой половине 2015 года, утопленник Средиземноморья в Израиле) –> Microsoft Lumia 430 (уже не помню куда он делся, но в те времена обновился до Win10M даже) –> Doogee X5 (сука ненавижу) –> LG Spirit [H422] (купила себе маман, я на второй день обменялся на дужи :) С ним я начал флексить в кастомы и патчи из-за нехватки встроенных 8gb) –> Motorola Moto G3 [2015] (выпущен на 5, прошит на 8, а сейчас прошивки с 9 андроидом есть, п-поддержка) –> Xiaomi Redmi 4 Prime [markw] (матрица пошла гулять, при этом стекло тел не пострадало, пострадали матрица и накленное стекло. Меняли раза 3 так как был брак тача, в итоге в срочном порядке перешёл на next ph.) –> Xiaomi Mi A1 [tissot] (ааа, первое сяоми комьюнити, скорблю) –> Xiaomi Redmi Note 5 [whyred] (комьюнити топовое, люблю этих ребят, лучшие знакомства в интернете. Уже олд, менял батарею, смаковал разные ром'ы) –> Poco X3 NFC [surya] <– im here
@wbssd · Post #210 · 19.11.2023 г., 23:01
#Android#Device Info v2.9.6.3 查看设备信息 #ZIP
@yumenikkitimely · Post #2377 · 22.12.2025 г., 13:18
ᅠ💤 ; neesaig on twt ╰─ #fanart#device#motatsuki#ynfg#yumenikkifangames . . @yumenikkitimely | предложка
@QQZYDAPP · Post #5641 · 14.04.2026 г., 13:54
⭐️【资源名称】Device Info 设备信息v3.4.1.6高级版 8 🤖【适用平台】: #Andoid 🧱【资源介绍】 Device Info HW+ 是一款适用于 Android 设备的硬件和软件信息检测应用程序。它不仅可以检测智能手机的组件，为您提供有关设备硬件的完整信息。还可以检测液晶显示屏，触摸屏，相机，传感器，内存，闪存，音频，nfc，充电器，Wi-Fi和电池等设备 🟡在线下载:点击下载 📁#Device#设备信息
@QQZYDAPP · Post #5303 · 27.02.2026 г., 12:53
⭐️【资源名称】Device Info 设备信息v3.4.1.4高级版 10.3 🤖【适用平台】: #Andoid 🧱【资源介绍】 Device Info HW+ 是一款适用于 Android 设备的硬件和软件信息检测应用程序。它不仅可以检测智能手机的组件，为您提供有关设备硬件的完整信息。还可以检测液晶显示屏，触摸屏，相机，传感器，内存，闪存，音频，nfc，充电器，Wi-Fi和电池等设备 🟡在线下载:点击下载 📁#Device#设备信息
@jsmjsmxyz · Post #1012 · 04.06.2020 г., 08:37
#Music#Device#buybuybuy 🎶AudioEngine (声擎) A2+ 之初体验 上次提及 macOS 对于 dp 外接显示器有着糟糕的音量控制体验，于是在群友的指点和 618诱惑下，入手了 声擎A2+ 这款小身材监听级HiFi音箱 🔊特点 - 黑色哑光烤漆外观诱人，手感顺滑 - 小巧体积不会占用太多桌面空间 - 自带 HiFi 解码芯片 - 通过USB连接可以实现由 A2+进行解码，无须担心输入设备的声卡好坏 - 支持 aux、蓝牙5.0、USB、红白线的多种输入方式 - 蓝牙5.0体验很棒，即使穿墙也可以稳定播放音乐 - 人声表现出色，本人甚是喜欢 ⚠️疑似问题 - 对 Filco 忍者双模键盘（蓝牙3.0）存在干扰 👀 “好听”这个词过于玄学化，个人体验难以说明一个音响设备的全部细节。 对于一个但入门级 HiFi 玩家（我）来说，声擎 A2+ 是一件能满足我目前需求的产品。 📘关联阅读：让我们科学地发烧：我对调音的一些见解 频道：@NewlearnerChannel
Hashtags
@yumenikkitimely · Post #1587 · 14.06.2025 г., 05:01
ᅠ💤 ; gashadokuroz on tumblr ╰─ #fanart#flow#device#sabitsuki#motatsuki#ynfg#yumenikkifangames . . @yumenikkitimely | предложка
@missPecos · Post #1819 · 24.11.2025 г., 14:56
💎 Device Info 设备信息v3.4.0.9高级版 10.4 ♻️资源介绍:Device Info HW+ 是一款适用于 Android 设备的硬件和软件信息检测应用程序。它不仅可以检测智能手机的组件，为您提供有关设备硬件的完整信息 ⬇️本地下载 🔔标签：#安卓软件#Device#Info#设备信息
@missPecos · Post #1821 · 24.11.2025 г., 14:57
💎 Device Info 设备信息v3.4.0.9高级版 10.4 ♻️资源介绍:Device Info HW+ 是一款适用于 Android 设备的硬件和软件信息检测应用程序。它不仅可以检测智能手机的组件，为您提供有关设备硬件的完整信息 ⬇️本地下载 🔔标签：#电脑软件#Device#Info#设备信息
@QQZYDAPP · Post #4330 · 12.10.2025 г., 15:47
⭐️【资源名称】: Device Info 设备信息 🤖【适用平台】: #Andoid 🔄【应用版本】: 3.4.0.5 🔩【应用大小】：7.2MB 🧱【资源介绍】 Device Info HW+ 是一款适用于 Android 设备的硬件和软件信息检测应用程序。它不仅可以检测智能手机的组件，为您提供有关设备硬件的完整信息 🟢高级版 🟡在线下载:点击下载（无需密码） 🟡 uc下载:点击下载（无需密码） 📁#安卓软件#Device#Info#设备信息