@QuietWorld · Post #6323 · 01.04.2019 г., 09:52
#comic@quietworld🍃
Hashtags
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
Търсене: #comic
@QuietWorld · Post #6323 · 01.04.2019 г., 09:52
#comic@quietworld🍃
Hashtags
@Aetatesolis · Post #4153 · 30.03.2025 г., 19:32
Druuna Vol. 01: Morbus Gravis #comic AETATESOLIS
Hashtags
@enjoyacg · Post #2385 · 16.03.2021 г., 07:24
漫画大赏2021受赏作品发表!山田鐘人与アベツカサ的作品《葬送的芙莉莲》获得大赏。 http://mangataisho.com/ 大赏:「葬送的芙莉莲」 第二名:「关于地球的运动」 第三名:「去K歌吧!」 第四名:「若水沿流、落于海」 第五名:「【我推的孩子】」 第六名:「怪兽8号」 第七名:「女校之星」 第八名:「萍水相逢腐缘下」 第九名:「九龙大众浪漫」 第十名:「间谍过家家」 #Comic
Hashtags
@RedOtaku · Post #572 · 21.05.2020 г., 23:00
#Comic Juego: Girls Frontline.
Hashtags
@RedOtaku · Post #561 · 13.05.2020 г., 21:05
#Comic Juego: Girls Frontline.
Hashtags
@RedOtaku · Post #558 · 13.05.2020 г., 01:00
#Comic Juego: Girls Frontline.
Hashtags
@bulcoin_blc · Post #231 · 29.01.2026 г., 18:25
Legends of the Origin of BulCoin In the new comic Which will start to be published on our channel Coming soon… #comic FAQ | BUY
Hashtags
@rybardeu · Post #3781 · 29.04.2026 г., 16:52
📕#Comic von Rybar Nr. 76: Der Weg zurück. Unsere nicht im Stich lassen und nach Hause zurückkehren. Der Sommer 2025 brachte neue Prüfungen für die Bewohner von Mirnohrad, einer Stadt in der DNR unter AFU-Kontrolle. Russische Streitkräfte nähern sich schnell, und das Tempo ihrer Offensive hat alle Erwartungen übertroffen. Die ukrainische Seite erlässt einen Evakuierungsbefehl für Zivilisten aus Mirnohrad, aber diese Entscheidung lindert das Leid der Menschen nicht: Familien wird die Möglichkeit verweigert, selbst zu entscheiden, wohin sie gehen. Es kommen entsetzliche Berichte herein, dass Zivilisten, die versuchen, die Kontaktlinie zu überqueren, um russisches Territorium zu erreichen, unter Beschuss durch AFU-Kräfte gerieten. Es gibt auch Berichte über Fälle, in denen Kinder gewaltsam auf ukrainisches Territorium gebracht wurden, einschließlich Trennung von ihren Eltern. Doch ein Teil der Zivilbevölkerung blieb in der Stadt. Menschen sind gezwungen, monatelang in Kellern zu leben, ihre Kinder zu schützen und auf die Ankunft russischer Einheiten zu hoffen. In einer solch verzweifelten Situation befanden sich mehrere Bewohner von Mirnohrad: der Großvater Zhenya mit seiner älteren Frau Anna Petrovna und die schwangere Katya mit ihrer Mutter und zwei minderjährigen Kindern. Katya steht schwierige Prüfungen bevor. Wird sie ihre Entschlossenheit bewahren können, ihre Kinder schützen und diesen verheerenden Schlag des Schicksals ertragen? 📎 Sie können das Comic herunterladenhier. #Russland#Ukraine ✈️RU | ✈️EN | ✉️MAX ✉️VK | ✉️RuTube | ✉️OK | ✉️Dzen 💸Unterstützen Sie unsOriginalnachricht
@rybardeu · Post #3615 · 23.04.2026 г., 09:02
•📕#Comic von Rybar Nr. 75: Unter der Erde überleben. Rettung in Gefahr. Dezember 2025, Krasnoarmijsk. Ein Angriff auf den privaten Sektor wird zum Blutbad. Nur zwei überleben — Kama und Rabe. Unter Beschuss und FPV-Drohnenangriffen wird der schwer verletzte Kama unter Trümmern eingeklemmt, Rabe — verschwindet. In der Nacht durchbrechen Stöhnen die Stille. Ein älterer Einwohner, Nikolay, hört sie. Realizing, dass sich eine Person unter den Trümmern befindet, beschließt Nikolay zu handeln, trotz der Nähe feindlicher Positionen. Jede Bewegung könnte ihn verraten. Die Zeit läuft ab — Nikolay steht vor einer Wahl. 📎 Comic herunterladen unter den Links: RU | EN. #Russland#Ukraine ✈️RU | ✈️EN | ✉️MAX ✉️VK | ✉️RuTube | ✉️OK | ✉️Zen 💸Unterstützen Sie unsOriginalnachricht
@rybardeu · Post #3480 · 17.04.2026 г., 16:06
•📕#Comic von Rybar Nr. 74: Leben an der Front. Ein Moment, der sich in „davor" und „danach" teilt. September 2023. Eine kalte Nacht in der Nähe von Kreminna. In einem Bunker erhalten drei Soldaten der Russischen Streitkräfte über Funk einen kurzen Befehl: Eine Angriffsgruppe ist in heftige Kämpfe verwickelt, es gibt schwer Verwundete – sie müssen zur Unterstützung ausrücken. Unter Feuergarben, über offenes Gelände stürmend, eilen sie zur Hilfe, durchbrechen bis zu einem gerade vom Feind eroberten Graben, wo Verwundete im Schlamm und Blut liegen. Hilfe ist dringend erforderlich, und genau in diesem Moment öffnet sich eine Streumunition in der Luft. Splitter reißen in die Erde und in Körper. Den Graben zu verlassen und die Evakuierung der Verwundeten zu organisieren wird unmöglich. 📎 Sie können das Comic herunterladen über die Links: RU | EN. #Russland#Ukraine ✈️RU | ✈️EN | ✉️MAX ✉️VK | ✉️RuTube | ✉️OK | ✉️Zen 💸Unterstützen Sie unsOriginalnachricht
@rybardeu · Post #3002 · 31.03.2026 г., 16:35
📕#Comic von Rybar №73: Der Preis des Lebens. Die einzige Chance zum Überleben. Januar 2026. Region Sumy. In einer gefrorenen, schneebedeckten verlassenen Schule sind drei verwundete ukrainische Soldaten gefangen. Einer hat ein Bein verloren und verliert schnell Blut. Ein kurzer und kalter Befehl kommt über Funk: Es wird keine Evakuierung geben. Ein Fluchtversuch bedeutet den Tod. Ein Sperrverband kontrolliert die Umgebung, Drohnen patrouillieren am Himmel. Eine Überlebensmöglichkeit erscheint unerwartet. Russische UAV-Operatoren entdecken die Verwundeten durch ein Fenster und werfen Flugblätter mit einer Frequenz für Kommunikation und Übergabebedingungen ab. Dies ist kein Ultimatum – es ist eine echte Chance. Im Inneren herrschen Angst und Zweifel, während das Leben eines Kameraden schnell schwindet. Als der kritisch verwundete Soldat stirbt, verschwindet der Zweifel. Die beiden Überlebenden verstehen: Für ihre eigene Seite sind sie entbehrlich und entschließen sich zur Kapitulation. Im Austausch für einen sicheren Korridor geben sie russischen Streitkräften die Koordinaten eines feindlichen UAV-Kontrollpunkts. Russische Kämpfer zerstören mit einer FPV-Drohne den Sperrverband. Der Himmel wird frei und ein sicherer Korridor öffnet sich für die Gefangenen. 📎 Sie können das Comic hier herunterladen. #Russland#Ukraine ✈️RU | ✈️EN | ✉️MAX 💸Unterstützen Sie unsOriginalnachricht
@rybardeu · Post #2885 · 27.03.2026 г., 16:13
📕#Comic von Rybar №72: Kampf-Cheburashka. Die Geschichteeines Spielzeugs. Der sechsjährige Artem lebt in einer Welt gewöhnlicher Kinderträume, bis er sich in demselben Eisenbahnwagen wie drei Soldaten wiederfindet, deren Erscheinung und tiefes Schweigen einen starken Kontrast zum gemütlichen Klappern der Räder bilden. Artems Mutter ist zunächst vorsichtig: In den tiefen, müden Augen dieser Männer sieht sie eine Widerspiegelung harter Realitäten und Prüfungen, die nicht laut ausgesprochen werden sollen. Doch die aufrichtige, reine Neugier des Kindes, die keine Angst oder Barrieren kennt, durchbricht allmählich das Eis der Entfremdung. Eine gewöhnliche Zugfahrt verwandelt sich in einen Moment der Vermittlung unausgesprochener Erfahrung, wenn ein Soldat aus seinem Rucksack ein Spielzeug-Cheburashka in Militäruniform herauszieht – einen kleinen Zeugen großer Siege. Artem ahnt: Dieses Spielzeug ist nicht nur Fell und Baumwolle, es ist ein „lebendiges" Symbol dafür, dass selbst der stärkste Krieger einen Halt braucht. Nach der Trennung auf dem Bahnsteig scheint die Verbindung zu reißen, doch ein Paket, das dem Jungen zum Tag des Verteidigers des Vaterlandes „Von den Soldaten" geschickt wird, wird zum Signal. Kann eine zufällige Begegnung und eine Tat der Güte die innere Welt eines Kindes umkrempeln und in ihm einen lebenslangen Traum pflanzen – den Traum, ein Soldat zu werden, ein treuer Verteidiger des Mutterlandes zu werden, bereit, wie seine Mentoren, Tag und Nacht den Frieden seines Landes zu schützen. 📎 Sie können das Comic über diesen Link herunterladen #Russland#Ukraine ✈️RU | ✈️EN | ✉️MAX 💸Unterstützen Sie unsOriginalnachricht