[Python] Создать программу сравнивающую алгоритмы на примере задачи
1570 UAHЗадача теоретическая, и не связана с какой-либо реальной целью.
Мне нужно получить программу, в которой применяются и сравниваются разные версии алгоритмов поиска для решения "задачи о ранце". На примере этой учебной задачки с инвестированием, я хочу получить программу, где приводится сравнения разных алгоритмов выполняющих поиск оптимального значения и соблюсти все нижеописанные условия.
* Код должен быть уникальным и, весомые "заимствования" с гитхаба возможных решений приниматься не будут. (я смогу проверить:) )
Задача
На фондовом рынке запланированы первичные размещения облигаций с номиналом 1000 условных единиц, по которым каждый день выплачивается купон размером 1 уе.
Погашение номинала облигации (то есть выплата 1000 условных единиц) происходит в конце срока.
Каждая облигация на рынке характеризуется названием (некая строка) и ценой, цена выражается в виде процентов от номинала, то есть цена 98.5 соответствует цене 98,5% * 1000 = 985 условных единиц.
У некоего инвестора есть информация о том, какие предложения по облигациям будут размещаться на рынке в ближайшие N дней. По каждому дню он знает, какие лоты будут размещены на бирже: название облигации, цену и количество в штуках. Каждый день на рынке может быть от 0 до M лотов. Инвестор располагает суммой денежных
средств в количестве S.
Необходимо определить какие лоты в какие дни нужно купить, чтобы получить максимальный доход с учетом следующих условий:
1. Инвестор может только покупать облигации. Купленные облигации не продаются.
2. Инвестор может купить только весь лот целиком при наличии доступных
денежных средств.
3. Выплаченные купоны по купленным облигациям не реинвестируются, то есть не увеличивают сумму доступных денежных средств.
Выходные данные:
Мегатрейдер
увеличивают сумму доступных денежных средств.
4. Все купленные облигации будут погашены в день N+30.
5. Доход рассчитывается на день N+30, то есть после погашения облигаций.
Входные данные:
На первой строке будут даны числа N, M и S. Далее будет идти k строк вида:
“<день><название облигации в виде строки без пробелов> <цена> <количество>”. Ввод будет завершен пустой строкой.
2 2 8000
1 alfa-05 100.2 2
2 alfa-05 101.5 5
2 gazprom-17 100.0
Также ожидается ввод данных в следующем виде (с файлами):
python bonds.py -a dynamic -i input.txt -o output.txt
* чтобы можно было 3 параметра задать:
- какой алг запускать
- путь до файла с данными
- и путь до файла куда результат будет записываться
Выходные данные:
В первой строке необходимо указать сумму дохода, полученного трейдером на день N+30. В последующих строках привести купленные лоты в таком же формате, который используется во входных данных. Последняя строка должна быть пустой.
135
2 alfa-05 101.5 5
2 gazprom-17 100.0 2
Дополнительно необходимо указать:
1. оценку необходимой памяти для его выполнения (можно экспериментально измерить) - в архиве прилагается код для измерения памяти.
2. ограничения на размер входных параметров, при которых алгоритм будет выполняться разумное время (до 5 секунд, например)
3. (если есть) использованные сторонние пакеты для оптимизированной версии (requirements.txt).
4. Сравнить "чистую" имплементацию и оптимизированную версию.
Приложения 1
Отзыв заказчика о сотрудничестве с фрилансером
[Python] Создать программу сравнивающую алгоритмы на примере задачиВсе в срок. С хорошим кодом, и описанием работы.
Профиль удален | Сейф
Отзыв фрилансера о сотрудничестве с заказчиком
[Python] Создать программу сравнивающую алгоритмы на примере задачиРад был сотрудничать с таким заказчиком - задача поставлена четко, общение было быстрым и конструктивным.Задача была поставлена четко
Профиль удален | Сейф
Актуальные фриланс-проекты в категории Python
Автоматическая продажа ботов
1000 UAH
Нужно написать Бот автопродаж Метод оплаты с личного баланса Пополнение баланса через сеть TRC-20 В боте должны быть трехуровневые категории товаров Выдавать файлы текстовые или изображения Также должно быть поле обратной связи и еще несколько кнопок Цену предложите выберу… Python, Разработка ботов ∙ 3 ставки |
Распознавание планаИнтересует программа на Python или что то еще для распознавания планов квартир. План в виде файла jpg или pdf. Пример в аттаче. На выходе должен быть файл в формате json с указание координат (расстояниями) стен Python, Машинное обучение ∙ 5 ставок |
Программа для показа MS PowerPoint внутри окна
785 UAH
Нужно разработать программу для ПК на Windows, внутри окна которой будет открываться окно PowerPoint с показом MS PowerPoint файлы-демонстрации (расширение ppsx). Важно, чтобы при нажатии ESC во время просмотра, выходило окно программы с кнопками подтверждения желания закончить… C и C++, Python ∙ 1 ставка |
Нужен софт для рассылки в тг или вайбере
25 000 UAH
Есть база телефонов по которым нужно делать рассылку в вайбере или телеграме (не суть где, главное чтоб работал и не кастылил софт). Никаких предоплат, оплата либо пошагово либо по результату. У нас большая организация, можем публично подружиться, чтоб были гарантии (на… Python, Веб-программирование ∙ 14 ставок |
Нужен разработчик Python Django |