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

Резултати

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

Търсене: #mooc

当前筛选 #mooc清除筛选
producTICvidad® 📲📈

@producTICvidad · Post #881 · 20.08.2022 г., 13:16

#MOOC ¿Te mueves en el sector ambiental? Esta página es para ti (y para todos) 🌳🌲🍀 Cursos o de las NacionesUnidas con certificado 📜 https://www.uncclearn.org/es/cursos/ Si te gusta, 😁como parte de tu agradecimiento comparte y puedes dar un like 👍🏼

Hashtags

Принесла вам ссылки на два MOOC курса на платформе Coursera, тематически не совсем связанные с нашим каналом, но, надеюсь, полезные. Оба курса - от Нанкинского Университета, на английском, с переводом на русский язык. 1. Китайская культура и современный Китай. Шесть недель мини-лекций о кунфуцианской культуре, китайской музыке, живописи, кухне, национальных костюмах и фестивалях. 2. Перевод на практике. Здесь про процесс перевода, особенности перевода слов и фраз, перевод различных жанров. Курс обзорный, но будет полезен начинающим, непрофессиональным переводчикам, поскольку сейчас очень много переводов осуществляется с помощью ИИ и толком не вычитывается и не проверяется, отчего в целом качество текстов, и без того не слишком высокое, ухудшается. А про еще один курс, на этот раз от Гонконгского Университета - про оперу Кунцю - я уже писала здесь. И да, если Курсера требует оплаты курса при регистрации, пишите сюда, я попробую скачать хотя бы часть материалов. У меня доступ пока открыт. #MOOC

Hashtags

Нашла прекрасный курс на Coursera The Beauty of Kunqu opera. На английском языке, но интерфейс Курсеры так удобен, что можно использовать автоперевод при необходимости. Курс от людей, искренне влюблённых в Кунцю! Если вы, как и я, любите формат MOOC, очень рекомендую. #пекинская_опера#MOOC

Ciencia, tecnología y política 🇦🇷

@cienciaytecnologiaarg · Post #198 · 23.01.2018 г., 17:25

Sabes que es un #MOOC? 📚 📌 Son cursos estructurados, con un tema específico y con objetivos claros y alcanzables. Están disponibles online, la mayoría de forma abierta y gratuita. Muchos de ellos están patrocinados por prestigiosas universidades. 📌 Alguna de estas plataformas han adquirido gran popularidad. Coursera tiene más de 15 millones de usuarios registrados en todo el mundo. edX cuenta con 7,25 millones de estudiantes. 📌 Otro elemento importante para su popularización es la red de alianzas que han tejido, por ejemplo Coursera cuenta con 143 partners y edX 96 instituciones asociadas. 📌 La edad media de los usuarios se sitúa por debajo de los 30 años. Resultan muy atractivos para los jóvenes por ser mayoritariamente gratuitos y tratar temas de actualidad. #Recursos💻 Plataformas ● Coursera https://es.coursera.org/ ● EdX https://www.edx.org/ ● Khan Academy https://es.khanacademy.org/ ● MiriadaX https://miriadax.net/home Info adicional 📝 ● Monográfico “Los MOOC en la educación del futuro: la digitalización de la formación” https://www.fundaciontelefonica.com/arte_cultura/publicaciones-listado/pagina-item-publicaciones/itempubli/324/ ● Un mooc sobre ¿cómo crear un mooc? https://u-mooc.appspot.com/preview ● Estudio sobre MOOC de la Universidad Pompeu Fabra https://repositori.upf.edu/bitstream/handle/10230/25400/MOOCs_2015_Analisidemanda.pdf?sequence=1 ● Informe de HarvardX https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2586847 ● Informe del MIT sobre los resultados de los estudiantes en MOOC https://observatorio.itesm.mx/edu-news/innovacion-educativa/estudiantes-resultados-similares-moocs-clases ● Evolución de los MOOC en el ámbito investigador https://idus.us.es/xmlui/bitstream/handle/11441/44331/Ponencia_Barrero_Toral_TAAE2016_evolucion_MOOC.pdf?sequence=1 ● Revisión del estado de los MOOC y tendencias en 2016 [en] https://www.class-central.com/report/moocs-stats-and-trends-2016/

producTICvidad® 📲📈

@producTICvidad · Post #800 · 28.05.2022 г., 23:55

#MOOC#recomendado ¿Frustrado por el bajo desempeño de tus ventas? Te identificas en tu emprendimiento o mipyme con algunas de éstas situaciones: ❌ Para ganar negocios ofreces descuentos, afectando tu rentabilidad. ❌ Envías o presentas propuestas, sin obtener respuesta de tus clientes. ❌ Tu facturación es muy variable: “meses muy buenos y meses muy regulares”. Esto tiene solución a través de técnicas y estrategias probadas para: ✅ Crear un sistema que te permita tener prospectos calificados. ✅ Diseñar una estrategia comercial ganadora para la venta B2B. ✅ Lograr más ventas en menos tiempo y sin desgastarte. Te comparto este EXCELENTE curso tipo MOOC, con detalles de un "B2B hacker" y con foco claro en ventas para empresas. 🚀💰 Detalles del curso: https://go.hotmart.com/L67877161A Página para acceso: https://go.hotmart.com/L67877161A?dp=1

producTICvidad® 📲📈

@producTICvidad · Post #731 · 23.03.2022 г., 02:50

#curso#recomendado#MOOC Este curso que les comparto tiene como objetivo que aquellas personas que tienen restaurantes o sus amigos dejen de admistrarlo como si fuera un "NEGOCIO"... y puedan a crecer a tener realmente una empresa. Con el programa ADMINISTRACIÓN PRO PARA RESTAURANTES, aprenderás a determinar el precio correcto y desarrollar promociones atractivas. Además, organizar los inventarios basados en costos, cómo aumentar las utilidades y mucho más. ¿QUÉ VAS A LOGRAR? • Determinarás el precio correcto de cada uno de los platos de la carta del restaurante. • Aumentarás la utilidad del negocio, para que seas exitoso. • Lograrás ejecutar un correcto control administrativo del restaurante o empresa de alimentos y bebidas, con ejemplos claros y sencillos de casos reales. • Diseñarás estrategias de ventas, basándose en los platos que tengan los costos mas atractivos. • Desarrollarás promociones atractivas y seguras que generen alto impacto en los clientes. • Organizarás todos los inventarios basados en los costos gastronómicos. • Generarás la estandarización, en la elaboración de los platos incluyendo la presentación y cantidades. ⚠️Importante ⚠️ Puedes compartir con quien consideres necesario y que este curso le sirva para ESCALAR su negocio de comida o bebidas o en general el sector HORECA.🚀💰🔥 TODO EL DETALLE AQUÍ ...👇🏽 https://go.hotmart.com/T68551763B?ap=f8cd

Для новеньких и для облегчения навигации по каналу - здесь медленно, в моём лениво темпе, ведётся перевод трех проектов: 1. "Кроваво-красный на висках - не бегонии цвет" ("Зимняя бегония"), автор: Шуй Жу Тянь-Эр: Wattpad | Фикбук #зимняябегония#зимняя_бегония 2. "Летний бриз" (дорама по роману называется "Бледный огонь"), автор - Цзю Юэси. Wattpad | Фикбук #летний_бриз#бледный_огонь 3. "Фонарь, что освещает горы и реки", автор - Хуай Шан Wattpad | Фикбук #фонарь, #хуай_шан Также на канале можно найти: #пекинская_опера - интересное про китайский театр #цензура - сравнение веб-версии романа "Зимняя бегония" и официальной, прошедшей цензуру #кино - обсуждаем фильмы и дорамы про пекинскую оперу #книги - тут есть файлы книг про китайский театр на разных языках #аудиодорама - пока что в планах, перевела только интро к первому сезону, однако доберёмся и до четырех сезонов аудиодорамы "Зимняя бегония" #арты #китайский_язык - если в исходном тексте встречаются интересные обороты или ченъюи, то здесь - разбор #аудиокниги - начитка первого (официального) тома "Зимней бегонии" Петром Коврижных #карточки - разбор карточек персонажей из "Зимней бегонии", #маньхуа - ссылки на маньхуа по Пекинской опере #музыка #еда - тут рецепты вкусностей из "Зимней бегонии" #MOOC - онлайн-курсы на платформах типа Coursera, связанные с китайским театром #конкурс работ подписчиков по Пекинской опере и "Зимней бегонии" Также у нас есть чат, где можно пообщаться. Все файлы переводов/ссылки в комментарии к посту.

producTICvidad® 📲📈

@producTICvidad · Post #622 · 18.12.2021 г., 18:11

Amigos, les comparto una lista inicial de 6️⃣ habilidades que, de mi experiencia, considero deben tener los profesionales para estar preparados en esta #economíadigital. Comenta por favor alguna que consideres adicional... ⛺️ Scoutismo digital (siempre listos) ❓ Curiosidad por las tendencias (#cryptos, #AI, #blockchain, etc.) 📚 Inversión en formación a la medida (#MOOC, #telegram, etc.) 💡 Trabajo colaborativo y en red (#multiplataformas, #cloud, etc.) 🔍 Saber buscar en Internet (#RSS, #extensions, #hacks, etc.) 🔬 Aprendizaje en tiempos muertos (#podcast, #videocast, etc.) La productividad está en tiC 📲📈