Создать программу по быстрому подбору маршрута
Дано:
Список городов, рейсы между городами, баллы за рейс
Необходимо максимально быстро перебрать все возможные маршруты, где:
1. количество остановок должно быть меньше, равно, либо не больше числа N
2. маршрут должен закончиться там же где начался
3. по правилам, баллы за каждый рейс в маршруте умножаются (не суммируются)
4. любой город из заданного списка можно отключить из поиска по выбору
5. в эксель файл в отдельный лист вывести результат с топ K маршрутами по количеству баллов (пример на 2 Листе)
6. город отправления можно задать по выбору либо сделать любой
7. городов и остановок может быть много больше (150 городов и 10 остановок), чем в данном примере,
баллы также могут сильно отличаться от примера.
8. указать время обработки, во время работы программы показать % завершения и оставшееся время.
За работу выше 3000 рублей
+2000 рублей за
9. создать оптимизированный подбор поиска приближенного решения в случае больших цифр.
Приложения 1
-
7 дней4000 UAH
2650 100 0 7 дней4000 UAH
Добрый день. Очень заинтересовал проект, так как моя специализация. Имеется опыт в выполнении аналогичных заданий. Буду рада помочь, а также ответить на все интересующие вопросы в течении проекта :)
-
7 дней5000 UAH
144 2 0 7 дней5000 UAH
Добрый день. Могу выполнить Вашу задачу.
Добрый день. Могу выполнить Вашу задачу.
-
7 дней12 000 UAH
1190 24 0 2 7 дней12 000 UAH
Здравствуйте, готов взяться за ваш проект. Есть некоторые вопросы по реализации.
-
5 дней15 000 UAH
2137 39 0 5 дней15 000 UAH
Добрый день. Могу выполнить вашузадачу. Необходимы будут уточнения по тз.
-
Интересует реализация исключительно на python?
-
не важно, на чем будет работать программа. важно то, насколько быстро она будет работать. Допустим, появится пример, где количество городов 150, а остановок 10, то есть в этом примере 150^10 комбинаций. Что, на ваш взгляд, тут лучше использовать -- Python или что-то иное?
Поиск приближенного решения нужен в случаях, когда обработка в лоб займет неприемлемо большое количество времени. Для меня это 2-4 часа. Теперь такой вопрос -- сколько комбинаций будет способна ваша программа посчитать за 2 часа? А если оптимизировать, насколько можно сократить эти 2 часа? -
Скиньте пожалуйста в личные. Спасибо
-
Актуальные фриланс-проекты в категории Python
Телеграм-бот для найма/поиска работников. Для поиска работы
1100 UAH
1. Общая концепция Создание Telegram-бота для автоматизации подбора персонала и двустороннего поиска работы. Система работает по принципу активного отклика и взаимного подтверждения интереса (Double Opt-In). В системе предусмотрены две роли: Работодатель (Владелец фирмы) и… Python, Разработка ботов ∙ 15 часов 43 минуты назад ∙ 70 ставок |
Техническая поддержка веб-платформы (Python/Django)Есть работающий веб-проект, нужно поддерживать и постепенно приводить в порядок, без переписывания с нуля. Стек проекта: Backend: Python, Django, Django Rest Framework Frontend: Next.js База данных: PostgreSQL Инфраструктура: AWS (EC2), Nginx Есть интеграции с внешними API… Python, Веб-программирование ∙ 17 часов 52 минуты назад ∙ 61 ставка |
Разработка веб-сервиса с платным доступом к онлайн-чатуДобрый день, необходимо разработать веб-сервис, который включает: * персональные ссылки для пользователей; * страницу с описанием услуги; * оплату через PayPal; * онлайн-чат в реальном времени; * отображение видео на странице пользователя; * учет оплаченного времени и… Python, Веб-программирование ∙ 1 день 19 часов назад ∙ 72 ставки |
Создание приложенияЖелаю создать мобильное приложение для общения, в приложении должны быть аудио, видео звонок, создание групповых чатов, возможность синхронизировать с контактами телефона, настройками аккаунта: привязка по email, 2fa, номеру телефона, возможность настраивать уведомления… Java, Python ∙ 2 дня 16 часов назад ∙ 36 ставок |
Настройка двусторонней интеграции WhatsApp с Odoo CRMЗдравствуйте! Ищем специалиста для реализации технического задания по настройке двусторонней интеграции мессенджера WhatsApp с CRM-системой Odoo. ⚠️ Важное техническое уточнение: Официальный WhatsApp Business API (WABA) не рассматривается. Необходимо внедрить стабильное «серое»… Python, Веб-программирование ∙ 3 дня 2 часа назад ∙ 23 ставки |
Нур-Султан