Создан заказ №2133054
26 мая 2017
Роботы В данной задаче требуется определить через какое время все роботы встретятся в какой либо вершине или середине ребра
Как заказчик описал требования к работе:
Задание: сделать решение задач по программированию за 2 дня, красиво оформить. Сколько стоит решение задач пишите точно.
Фрагмент выполненной работы:
Роботы
В данной задаче требуется определить, через какое время все роботы встретятся в какой либо вершине или середине ребра. Заметим что если робот может прийти в вершины за время T, то он может сделать это и за время T+2. Поэтому с помощью алгоритма Дейкстры, найдем четные и нечетные кратчайшие пути от стартовых вершин. Тогда переберем вершину(ребро) в которой встретятся роботы и найдем максимальное четное(нечетное) время за которое сюда дойдут все роботы. (работа была выполнена специалистами author24.ru) Для ребра принцип такой же, только будет брать минимум из вершин которые соединяет это ребро.
Автобусы
Построим граф, вершинами которого будут города, а ребрами - маршруты. Весом ребра назовем время прибытия автобуса в конечный пункт, а весом пути - вес последнего, самого тяжелого, ребра. Путем в нашем графе назовем последовательность ребер, такую что вес пути до любой промежуточной вершины v не превосходит времени отправления автобуса, соответствующего следующему ребру пути. В рамках введенных обозначений
Решение:
миллиона и делим нацело на 100. Теперь напишем функцию, принимающая аргумент mid, обозначающий кол-во кружек в грузовике. Реализуем алгоритм Дейкстры для поиска кратчайшего пути в графе, где дороги - ребра, а время, за которое мы можем проехать по этой дороге - вес этих ребер. Единственное, что надо учесть - то, что мы не можем ходить по дорогам, ограничение на кружки на которых меньше, чем текущее кол-во кружек в грузовике. Просто добавляем одно условие в алгоритм и все. Теперь смотрим на расстояние до точки с номером n (ЛКШ) и возвращаем true, если оно не больше, чем 1440, иначе возвращаем false. Т.е. эта функция проверяет, можем ли мы добраться до ЛКШ с mid кружек меньше чем за сутки. Теперь пишем бинпоиск по кол-ву кружек (левая граница поиска - 0, правая - 10000000). Выводим ответ.
Файловый менеджер
Напишем так же алгоритм дейкстры. Но до этого предпосчитаем длину ребер. Это ли бо путь только вниз, либо вверх, либо с помощью кнопки Alt. Чтобы быстро сравнивать строки используем алгоритм хеширования строк...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
27 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Роботы
В данной задаче требуется определить через какое время все роботы встретятся в какой либо вершине или середине ребра.jpg
2019-01-27 23:06
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хороший автор, сделал все во время и даже раньше. На все вопросы ответил, даже после окончания гарантийного срока.
Хочешь такую же работу?
300 ₽
