В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость.
Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных.
Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора.
!!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты.
________________________________________
Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации.
Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн.
К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд.
На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру.
Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится.
Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего.
#dev
🖱Бесплатный AI-ассистент от Perplexity
Хотите повысить свою продуктивность? Попробуйте @askplexbot — официальный AI-ассистент Perplexity в Telegram, который объединяет возможности моделей OpenAI, Anthropic, Gemini и DeepSeek для поиска, написания текстов и создания изображений.
Вот что вы получите:
🖼Генерация изображений без ограничений: создавайте и редактируйте изображения с помощью GPT-4o Images.
🔎Продвинутый Интернет-поиск: Claude 4, Gemini 2.5 и Sonar для быстрых и точных ответов. Включая Pro-режим.
🎙Голосовые сообщения: задавайте вопросы и получайте ответы голосом.
🤖Персональный AI-ассистент: мгновенные ответы на любые вопросы — новости, события, спорт, рекомендации и другое.
И самое главное: Perplexity предлагает неограниченный доступ ко всем этим возможностям БЕСПЛАТНО!
➡️Перейти в бот
Уже тестировали бота?
❤️ — да, это находка!
🔥 — пока нет, надо попробовать
#Perplexity
🖱Интернет-поиск Perplexity Pro в @GPT4Telegrambot
Друзья! В @GPT4Telegrambotвышло обновление, и теперь вы можете получать актуальные ответы на вопросы от ИИ в режиме реального времени с помощью нейросети Perplexity Prо.
Как пользоваться?
1️⃣ Зайдите в@GPT4Telegrambot
2️⃣ Подключите пакет «ChatGPT / DALL•E 3» в разделе /premium
3️⃣ Начните с команды/s и добавьте ваш вопрос.
Пример:
/s какие профессии в IT лучше всего сейчас оплачиваются?
🔴 По вашему запросу бот проведет поиск, обработает результаты и даст прямой и точный ответ с цитатами и ссылками на источники информации.
Можете вставлять ссылки на сайты. Бот соберет с них информацию и будет использовать в ответе.
Больше о работе с Perplexity читайте в этом посте.
#Perplexity@EDU4Telegrambot
🖱¡Desbloquea tu asistente de IA gratis de Perplexity!
¿Listo para llevar tu productividad al siguiente nivel? Prueba @askplexbot — el asistente oficial de IA de Perplexity en Telegram, que combina la potencia de los modelos de OpenAI, Anthropic, Gemini y DeepSeek para búsquedas, redacción, generación de imágenes ¡y mucho más!
Esto es lo que obtienes:
🖼Generación ilimitada de imágenes: crea y edita imágenes con GPT-4o.
🔎Búsqueda web avanzada: utiliza la inteligencia de Claude 4, Gemini 2.5 y Sonar para respuestas rápidas y precisas. Incluye Modo Pro.
🎙Notas de Voz: haz preguntas y obtén respuestas usando tu voz.
🤖Asistente personal de IA: recibe respuestas instantáneas a cualquier pregunta — noticias, eventos actuales, deportes, consejos y más, de forma divertida y amigable.
¡Y lo mejor de todo! Perplexity ofrece acceso ilimitado totalmente GRATIS.
➡️ ¡No te lo pierdas —pruébalo ahora!
Publicidad #Perplexity
🖱 Presentamos Perplexity Deep Research: Tu compañero de exploración web impulsado por IA
Hemos mejorado a @GPT4AgentsBotcon Perplexity Deep Research, un agente de inteligencia artificial de última generación que transforma la forma en que recopilas, analizas y presentas información. ¡Despídete de horas de investigación manual y dale la bienvenida a conocimientos precisos obtenidos y citados en minutos!
Por qué te encantará:
✅Experiencia instantánea: Perfecto para ensayos, análisis financieros, informes de mercado o periodismo. La IA desglosa consultas complejas, cruza referencias con fuentes confiables y entrega informes estructurados.
✅Ahorro de tiempo: Automatiza investigaciones tediosas, ideal para creadores de contenido, profesionales y estudiantes.
Cómo funciona:
➡️ Ve a@GPT4AgentsBot
1️⃣ Navega a la sección /premium para elegir tu plan.
2️⃣ Activa Deep Research con el comando /research y haz tu pregunta. ¡En 2 minutos tendrás tu respuesta!
El plan Lite incluye 20 consultas por día, mientras que el plan Max permite hasta 50 consultas diarias.
#Perplexity@hiaimediaes
🖱 ¡La búsqueda web de Perplexity Pro ya está disponible en @GPT4Telegrambot!
¡Noticias emocionantes! Hemos integrado la búsqueda web con IA en nuestro bot, impulsada por Perplexity Pro y GPT-4o. ¡Obtén información precisa y en tiempo real al instante!
❓ ¿Cómo funciona?
Ingresa tu consulta, y el bot:
• Realizará una búsqueda web.
• Procesará y analizará los resultados.
• Proporcionará respuestas claras con citas.
• Incluirá enlaces a las fuentes para su verificación.
🔗 Además: Comparte enlaces de sitios web. El bot recopilará información de ellos y la usará en su respuesta.
Cómo usarlo:
🔴 Ve a @GPT4Telegrambot
1️⃣ Compra el paquete "ChatGPT DALL•E 3" en la sección /premium.
2️⃣ Comienza con el comando /s y añade tu pregunta.
Por ejemplo: /s ¿cuándo se inventó Internet?
#Perplexity@hiaimediaes
🖱Unlock Your Free AI Assistant from Perplexity!
Ready to supercharge your productivity? Try @askplexbot — Perplexity’s official AI assistant on Telegram that combines the power of OpenAI, Anthropic, Gemini, and DeepSeek models for search, writing, image generation, and more!
Here’s what you get:
🖼Unlimited Image Generation: Create and edit images with GPT-4o.
🔎Advanced Web Search: Uses the intelligence of Claude 4, Gemini 2.5, and Sonar for fast, accurate answers. Pro Mode included.
🎙Voice Notes: Ask questions and get answers using your voice.
🤖Personal AI Assistant: Get instant answers to anything: news, current events, sports, advice, and more in a fun, friendly way.
Best of all: Perplexity is offering unlimited access to all of these capabilities for FREE!
➡️ Don’t miss out — try it now!
Ad #Perplexity
👉Bot impulsado por IA para la búsqueda en Internet
¡Hola, amigos! Estamos emocionados de presentar nuestro nuevo proyecto, @GPT4AgentsBot— un bot de búsqueda inteligente y asistente de investigación en Internet.
¿Cómo funciona?
💬 Haz una pregunta. El bot realizará una búsqueda, procesará los resultados y proporcionará una respuesta directa y precisa con citas y enlaces a las fuentes.
📎 Puedes pegar enlaces a sitios web o enviar archivos e imágenes. El bot los reconocerá.
🟡 Impulsado por GPT-4o y Perplexity AI. Tiene conocimiento en tiempo real sobre el mundo.
Algunos ejemplos
🎤Cómo generar video usando Midjourney
🎤Cuáles son las probabilidades de Trump de convertirse en presidente
🎤Qué backend de Python elegir: Django o FastAPI
🎤Últimas tendencias en TikTok
¿Cómo usarlo?
👉 Ve a @GPT4AgentsBot y haz cualquier pregunta. 20 solicitudes semanales gratis o hasta 100 diarias con una suscripción.
#Perplexity@hiaimediaes
Dow Jones and New York Post Sue AI Startup Perplexity, Alleging ‘Massive’ Copyright Infringement
News Corp‘s Dow Jones & Co., publisher of the Wall Street Journal, and the New York Post have sued Perplexity, a startup that calls itself an “AI-powered Swiss Army Knife for information discovery and curiosity,” alleging copyright infringement.
The lawsuit alleges that in July 2024, Dow Jones and the Post sent a letter to Perplexity “putting it on notice of the legal issues raised by Perplexity’s unauthorized use of Plaintiffs’ copyrighted works and offering to discuss a potential licensing deal. Perplexity did not bother to respond.”
The lawsuit seeks to enjoin Perplexity from “the unlawful copying of Plaintiffs’ copyrighted content without Plaintiffs’ authorization” and statutory copyright infringement damages, “up to and including $150,000 for each infringement, actual damages, and Perplexity’s profits, for each infringement including each unauthorized digital copy or other content derived from Dow Jones’s and NYP Holdings’ copyrighted works,” per the lawsuit.
#AI#Perplexity
👀 Cómo está evolucionando la búsqueda en Internet
El motor de búsqueda de IA Perplexity ha lanzadouna actualización significativa. Han mejorado Pro Search para abordar consultas más complejas y ofrecer respuestas bien investigadas con razonamiento de múltiples pasos.
🧐 Pro Search entiende cuándo una pregunta requiere planificación, trabaja a través de objetivos paso a paso y sintetiza respuestas detalladas. Además, puede analizar los resultados de búsqueda y tomar acciones inteligentes basadas en sus hallazgos. Esto incluye iniciar búsquedas de seguimiento que se basan en resultados anteriores.
El modelo actualizado también cuenta con potentes capacidades de matemáticas, análisis de datos y programación.
Los usuarios gratuitos pueden disfrutar de hasta 5 búsquedas Pro por día, mientras que los suscriptores tienen acceso a hasta 600 búsquedas Pro diarias.
Habrá una disrupción significativa en la búsqueda en Internet. Si la IA puede proporcionarte una mejor respuesta que un montón de enlaces, entonces preferirás eso sobre Google. Habrá un nuevo modelo de noticias. Tienes la agregación en tiempo real de la sabiduría colectiva de decenas de millones de personas: la información de personas que están en el lugar y que son expertos en el campo.
— Elon Musk
La semana pasada, Bloomberg informó que la valoración de Perplexity alcanzó los $3 mil millones.
📱 Mira la última entrevista con el CEO de Perplexity, Aravind Srinivas, realizada por Lex Fridman.
Más sobre el tema:
🔝El mejor motor de búsqueda impulsado por IA. ¡Hazte a un lado, Google; Perplexity está aquí!
🔍¿Quién y cómo crearon Perplexity?
#noticias#Perplexity@hiaimediaes