Фриланс-проекты

Фриланс-проекты

Создать программу по быстрому подбору маршрута

Python, Десктопные приложения — неверно указаны категории?

Дано:

Список городов, рейсы между городами, баллы за рейс

Необходимо максимально быстро перебрать все возможные маршруты, где:

1. количество остановок должно быть меньше, равно, либо не больше числа N

2. маршрут должен закончиться там же где начался

3. по правилам, баллы за каждый рейс в маршруте умножаются (не суммируются)

4. любой город из заданного списка можно отключить из поиска по выбору

5. в эксель файл в отдельный лист вывести результат с топ K маршрутами по количеству баллов (пример на 2 Листе)

6. город отправления можно задать по выбору либо сделать любой

7. городов и остановок может быть много больше (150 городов и 10 остановок), чем в данном примере,

баллы также могут сильно отличаться от примера.

8. указать время обработки, во время работы программы показать % завершения и оставшееся время.

За работу выше 3000 рублей

+2000 рублей за

9. создать оптимизированный подбор поиска приближенного решения в случае больших цифр.

Ставки 7 Обсуждения 5

Анастасія П.

100 0

Проекты 100
Оценка -
Рейтинг 2 520

Бюджет: 4000 UAH Срок: 7 дней

Добрый день. Очень заинтересовал проект, так как моя специализация. Имеется опыт в выполнении аналогичных заданий. Буду рада помочь, а также ответить на все интересующие вопросы в течении проекта :)

Виктор Прохоров

2 0

Проекты -
Оценка -
Рейтинг 104

Бюджет: 5000 UAH Срок: 7 дней

Добрый день. Могу выполнить Вашу задачу.
Добрый день. Могу выполнить Вашу задачу.

Олександр Ш.

24 0

Проекты 24
Оценка -
Рейтинг 1 190

Бюджет: 12000 UAH Срок: 7 дней

Здравствуйте, готов взяться за ваш проект. Есть некоторые вопросы по реализации.

Сергей Янов

40 0

Проекты 38
Оценка 5.0
Рейтинг 2 207

Бюджет: 15000 UAH Срок: 5 дней

Добрый день. Могу выполнить вашузадачу. Необходимы будут уточнения по тз.

В списке не показаны ставки, скрытые заказчиком или фрилансером c профилем Plus, а также ставки, нарушающие правила

Антон Ц. 15 августа 2022

Интересует реализация исключительно на python?

S S

15 августа 2022

не важно, на чем будет работать программа. важно то, насколько быстро она будет работать. Допустим, появится пример, где количество городов 150, а остановок 10, то есть в этом примере 150^10 комбинаций. Что, на ваш взгляд, тут лучше использовать -- Python или что-то иное?
Поиск приближенного решения нужен в случаях, когда обработка в лоб займет неприемлемо большое количество времени. Для меня это 2-4 часа. Теперь такой вопрос -- сколько комбинаций будет способна ваша программа посчитать за 2 часа? А если оптимизировать, насколько можно сократить эти 2 часа?

Віктор Х. 15 августа 2022

Файл не грузиться

S S

15 августа 2022

могу выслать на почту

Віктор Х. 15 августа 2022

Скиньте пожалуйста в личные. Спасибо

Добавить комментарий

S S
Нур-Султан, Казахстан

Проектов -
Оценка -
Рейтинг 65

Создать программу по быстрому подбору маршрута

Анастасія П.

Виктор Прохоров

Олександр Ш.

Сергей Янов

Ставки пока отсутствуют

Актуальные фриланс-проекты в категории Python

Интеграция ChoiceQR→ KeyCRM через API

Продажа покупки целевого трафика Пуш уведомления, ин-пейдж пуш, онклик (поп ап), баннер. Модели оплаты.

Сигнальный бот для трейдинга

Парсинг сайта, обход защиты Akami

Разработка ИИ-бота для приема и обработки заказов от ресторанов в Telegram с интеграцией в 1С