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
Резултати

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

Търсене: #webdesign

当前筛选 #webdesign清除筛选
RedFox Branding

@redfoxuz · Post #1104 · 22.07.2020 г., 04:45

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

@redfoxuz / #webdesign / #vacancy Tajribalimisiz? Yuqori daromadli buyurtmalar sizni kutmoqda. Havaskormisiz? Jamoada tajribali dizaynerlar bilan rivojlaning. Umuman bilmaysizmi? Havotir olmang, o'zimiz hammasini noldan o'rgatamiz va buyurtmalar bilan ta'minlaymiz. Qo'shimcha ma'lumotlar: ☎️ +998977785008 👤@polatovmavlono 📬@redfoxmanager

Hashtags

#webdesign#vacancy
RedFox Branding

@redfoxuz · Post #1766 · 29.11.2022 г., 16:16

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

#uxui / #webdesign P I X S O Yaqindagina barcha imkoniyatlari bepul bo'lgan ajoyib veb dizaynerlar uchun dastur ishga tushurildi. Dastur ba'zi imkoniyatlarini saytidan screenshot oldim. → pixso.net Narxlari figmada mavjud imkoniyatlar bilan barchasi bepul ekan. Foydalanganlar YouTube'da darrov videolar ham olishdi. Alexey ham bu haqida ushbu videoda yoritib berishga harakat qildi, video: https://youtu.be/yX5Jo4hLgsM @redfoxuz — dizayn haqida gaplashamiz.

Hashtags

#uxui#webdesign
RedFox Branding

@redfoxuz · Post #827 · 03.03.2020 г., 16:19

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

@redfoxuz / #uxui / #webdesign UX da animatsiyalar ishlatilishi (izlash shart emas). Hozirgi vaqtga kelib interfeys animatsiyasi bilan foydalanuvchida taassurot qoldirish yoki ajablantirish juda ham qiyin jarayon hisoblanadi. Agar bunday bo'lsa animatsiyani asosiy vazifalari qanday? Dastur oynalari o'rtasidagi munosabatlarni ko'rsatish, foydalanuvchi e'tiborini yo'naltirish va dasturni qanday ishlashini tushuntirishdan iborat. UI/UX yurtimizda rivojlanib kelayotgan dizaynerlik sohalaridan biri hisoblanadi. Lekin men hali o'zbek tilida shu sohaga oid maqola uchratmadim. Maqolam qiziqarliroq bo'lishi uchun UX da animatsiya mavzusini tanladim va bu sizga yoqadi degan umiddaman. Batafsil: https://redfox.uz/ux-da-animatsiyalar-ishlatilishi-izlash-shart-emas-3/

Hashtags

#uxui#webdesign
RedFox Branding

@redfoxuz · Post #1536 · 22.02.2021 г., 10:23

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

@redfoxuz / #frontend / #webdesign Dizayn + Frontend 1:1 loyihasi. IT dunyosida tez-tez uchrab turadigan eng katta muammolardan biri bu veb dizaynni frontend bilan farqlanib qolishi ekan. Balki shu sabab ular bir-birlarini yomon ko'rishar 😁 Biz esa shu muammoni juda yaxshi tushungan holda, IT kompanyalarini ishini 60% ga osonlashtirish uchun, +15 (kishidan ziyod) veb dizaynerlar jamoasi bilan +15 (kishidan ziyod) frontend jamoa vakillari bilan bir joyda 1:1 loyihasini ishga tushirdik. 💪 Endilikda veb dizayn bilan frontend dasturlashni, dizayn chiroyini 100% saqlagan holda 1:1 ko'rinishda qabul qilishingiz mumkin 😎 IT kompaniyalar talabiga ko‘ra, istalgan texnologiyada tayyorlab beramiz: • Landing page'dan tortib CRM tizimlarigacha. Tez va sifatli hamda biroz qimmat ☺️ Ahir mijozlarga ishni chiroyli topshirishdan yaxshisi bormi a labbay backend developer aka? 😉 Buyurtma bering: ☎️ +998 97 778 5008 ✍️@RedFoxManager

Hashtags

#frontend#webdesign
RedFox Branding

@redfoxuz · Post #272 · 09.04.2018 г., 13:12

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

​​#webdesign#presentation Web design 5 ta eng asosiy qoidasi va web designning bugungi kundagi tendensiyalari 📆 21-aprel kuni soat 14:00 da UzGeeks April2018 Meetup bo’lib o’tadi. 🏢Manzil: Toshkent Davlat Axborot texnalogiyalari universiteti 📋Ro'yhatdan o'tish: http://uzgeeks.uz/ 👉https://t.me/psduzdesign/272

Hashtags

#webdesign#presentation
AppPie

@AppPie · Post #2011 · 28.05.2024 г., 04:03

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

#Developers Magic UI —— 设计工程师的 UI 库 🔗GitHub Magic UI 是一个可重用组件集合，你可以将其复制粘贴到你的 Web 应用中。主要提供创建登录页面和用户营销材料所需的组件、模块和模板。 Magic UI 目前仅支持 React。该项目和所有组件都用 TypeScript 编写。项目使用 TailwindCSS 和 Framer Motion。 开源许可 MIT license。 #UILibrary#WebDesign#WebDevelopment 📮 频道 @AppPie

Hashtags

#developers#uilibrary#webdesign#webdevelopment
Дизайн Домашка

@designdomashka · Post #612 · 24.02.2025 г., 15:09

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

Alexander Kowalsky @korumart Moscow, Russia / Dubai, UAE • Russian, English #ProductDesign#DesignManagement#DigitalBranding#WebDesign#Creative ● Career — Design Director at Humbleteam Agency — Design Director & Co-Founder at CreativePeople ● Achivements — 15+ years in multidisciplinary and product design — 10 years of experience in design management — Design Awards: Awwwards, Idea!, ADCR, Red dot, Golden Site, Runet Rating, Tagline Awards and more. — Jury member for international and national festivals: White Square, Idea!, Awwwards, MIXX Awards, Sreda Festival, Silver Mercury, Runet Rating, Golden Site, Runet Award, Tagline Awards, Specia and others. — EMBA PwC ● Open to — Talking and coffee — Design review — Consulting — Mentorship for design teams/agencies ● Links → Portfolio on Behance → Networking on LinkedIn → Blog on Telegram channel → Chat in Telegram → Email to [email protected]

Hashtags

#productdesign#designmanagement#digitalbranding#webdesign#creative
12
← ПредишнаСтр. 1 от 2Следваща →