Архив: Разработать приложение для поиска путей в графе с интерфейсо
Бюджет
По договоренности
Создан: 7 лет назад
Закрыт
- Описание
- Краткое описание проекта:
Разработать приложение для поиска путей в графе с интерфейсом к БД
Непосредственно описание задачи:
Необходимо написать консольное приложение-сервер на С++, компилируемом GNU C Compiler Suite, (альтернативы обсуждаемы) для поиска путей в графе.
Рёбра графа представлены маршрутами, сохранёнными в БД PostgreSQL в виде:
1. Пункт отправления.
2. Дата отправления.
3. Время отправления.
4. Пункт прибытия.
5. Дата прибытия.
6. Время прибытия.
7. Продолжительность маршрута.
8. Количество пересадок, описываемых данным маршрутом.
9. Цифровой идентификатор перевозчика.
Необходимо найти все маршруты из точки А (опционально посещая все точки из списка Вх) в Б через граф, удовлетворяющие заданным фильтрам:
1. Количество пунктов пересадки. (без пересадок, максимум N пересадок, любое количество пересадок).
2. Максимальная продолжительность путешествия минут (например, 1440).
3. Список перевозчиков (белый, чёрный).
4. Список промежуточных пунктов (белый, чёрный).
5. Ночёвка в промежуточных пунктах (только, только не).
6. Минимальное время пересадки в промежуточных пунктах.
7. Динамическое время пересадки, возвращаемое функцией от входящего и исходящего ребра.
8. Отправление С, ДО, в промежутке.
9. Прибытие С, ДО, в промежутке.
10. Посещение точек в списке Вх в любой последовательности (задача коммивояжёра). Приналичии Вх точка Б может равняться А.
Задача подразумевает несколько этапов выполнения:
Этап 1 (15%):
Разработка поиска в графе без функционала коммивояжёра, без интерфейса к БД, без использования фильтров.
Этап 2 (15%):
Внедрение использования фильтров, без коммивояжёра.
Этап 3 (20%):
Внедрение интерфейса к БД. (Начальное чтение рёбер из БД, получение задач из БД LISTEN/NOTIFY/SELECT FOR UPDATE/UPDATE). После прочтения рёбер из БД данные сохраняются в памяти приложения.
Этап 4 (10%):
Разработка мультизадачности (multithreading, conсurrent execution).
Этап 5 (15%):
Внедрение функционала коммивояжёра.
Этап 6 (25%):
Доработка функционала в соответствии с требованиями, которые не были учтены в проекте изначально. Время, затраченное на данный этап, не может превышать более 25% от всего проекта. Если доработки не требуются, оплата данного этапа будет произведена сразу после проверки кода из этапа 5. В случае, если на разработку дополнительного функционала требуется больше времени, разработка останавливается по достижении 100% запланированного времени, заказчик оплачивает этап и код передаётся заказчику "как есть".
Дата начала работы:
По договоренности.
Дата сдачи работы:
На выполнение проекта запланировано около четырёх недель.
Необходимость промежуточной оценки результата:
Проект поделён на этапы. Работоспособность каждого этапа должна быть продемонстрирована по скайпу.
Количество доработок, включенных в стоимость заказа:
(для случаев, когда приложение работает в соответствии с требованиями проекта)
Этапы с 1-го по 5-ый подразумевают одну бесплатную доработку длиной не более часа.
Также см. этап 6.
Варианты оплаты работы:
Предпочтительный вариант оплаты – по безналу переводом на карту или банковский счёт. Наличный расчёт – исключение, о котором необходимо договариваться заранее. Оплата производится по факту выполнения этапов, либо, по желанию, одной суммой за весь проект целиком.
Дополнительные условия:
Исполнитель ответственен за уплату всех полагающихся налогов и сборов.
Кодовая фраза:
1. Начните отклик с описания алгоритма поиска в графе, который Вы бы использовали в этой задаче. Объясните (!), почему именно этот, а не другие.
2. После этого расскажите, на каком языке вы планируете разрабатывать задачу. Объясните, почему именно на нём, а не на других.
- Категория
Похожие проекты
0
0
Cофт для автоматической торговли токенами в сети Solana. На разработку с тестами и устранением багов выделяется 1-2 месяца, при превышении контракт расторгается!...
1 день назад
0
4
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
4 месяца назад
0
0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
4 месяца назад
0
1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
5 месяцев назад
$7
0
2
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
7 месяцев назад
0
0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
7 месяцев назад
$21
0
2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
9 месяцев назад
0
1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
9 месяцев назад
$37
0
2
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
9 месяцев назад
$71
0
0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
9 месяцев назад
0
0
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
10 месяцев назад
0
0
0
6
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
10 месяцев назад
0
5
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
10 месяцев назад
$214
0
1
0
7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
1 год назад
0
12
$143
0
1
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
1 год назад
0
4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
1 год назад
0
2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
1 год назад
$21
0
4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите