Разреженные Многочлены(Python)
400 UAHНапишите программу сложения, умножения и деления с остатком от разреженных многочленов, т.е. многочленов, для которых мы храним только ненулевые члены.
Разреженный многочлен определяется как последовательность пар (e,x)(e,x), где ee — показатель степени, а xx — соответствующий коэффициент. Пары перечислены в порядке убывания показателей, каждая на отдельной строке. Весь полином заканчивается линией -1 -1. Мы никогда не перечисляем пары с нулевыми коэффициентами, особенно нулевой полином представлен самой линией -1 -1.
Например полином 3x^5 - x^2 + 7 запишем так:
5 3
2 -1
0 7
-1 -1
Первая строка ввода говорит нам, какую операцию выполнять: add для сложения, mul для умножения или div для деления с остатком. В следующих строках вводятся два разреженных полинома.
Снова запишите результат операции в виде разреженного многочлена. Результатом операции div являются два многочлена: частное и остаток от деления. Обратите внимание, что при делении могут получиться нечетные числа; запишите их в виде дробей (мы рекомендуем использовать тип Fraction).
Например сложение Input:
add
6 1
4 3
3 -3
0 5
-1 -1
3 3
0 -3
-1 -1
Правильный Output:
6 1
4 3
0 2
-1 -1
Если бы операция была mul Output:
9 3
7 9
6 -12
4 -9
3 24
0 -15
-1 -1
И про деление div Output:
3 1/3
1 1
0 -2/3
-1 -1
1 3
0 3
-1 -1
Примечание: функции NumPy для работы с полиномами не подходят для этой задачи, так как не используют разреженное представление полиномов. Поэтому они слишком медленны для полиномов высокой степени с большим количеством нулевых членов.
Отзыв заказчика о сотрудничестве с Антоном Ц.
Разреженные Многочлены(Python)Работа была сделана быстро и качественно.
Всем доволен и могу рекомендовать!
Отзыв фрилансера о сотрудничестве с Марком Редом
Разреженные Многочлены(Python)Порядочный заказчик, был на связи, быстро проверил и оплатил в полном объеме
Актуальные фриланс-проекты в категории Python
Построить модель классификации клиентов1. Есть данные клиентов в Mongo/SQL (примерно 20 000 записей с сырыми данными). 2. Необходимо на их основе построить фичи и модель классификации клиентов на поведенческие группы. 3. Проект выполнить на Python. AI и машинное обучение, Python ∙ 1 день 16 часов назад ∙ 31 ставка |
ИТ Автоматизация ведения VAT-отчетности
10 000 UAH
Необходимо разработать систему для автоматизации переноса данных о продажах из CRM в бухгалтерскую систему Wafeq. Система должна импортировать банковские и платежные отчеты, автоматически сверять платежи с инвойсами, формировать инвойсы для VAT-отчетности и минимизировать ручную… AI и машинное обучение, Python ∙ 1 день 21 час назад ∙ 41 ставка |
Инструмент сверки счетов с банком, картами и бухгалтеромТехническое задание: инструмент сверки счетов с банком, картами и бухгалтеромОбщая цель Нужен локальный инструмент (скрипт/небольшое приложение на Python), который запускается вручную раз в 1-2 месяца на моём компьютере и делает сверку между: Счетами, которые я выставил клиентам… Python, Десктопные приложения ∙ 2 дня 10 часов назад ∙ 41 ставка |
Автоматическая публикация видео в социальные сети по расписаниюТехническое задание (ТЗ) Автоматическая публикация видео в социальные сети по расписаниюОписание проекта Нужен скрипт/бот (Python предпочтительно, либо любое другое решение на ваш выбор — главное стабильность и простота поддержки), который автоматически публикует видео из папки… Python, Разработка ботов ∙ 2 дня 22 часа назад ∙ 59 ставок |
Бот по прийому/пошуку анкет
1250 UAH
Если коротко: Создать бот в котором можна будет создать и найти анкету, бот должен иметь реферальные ссылки, и т д, Всё ниже расписал Бот со стороны клиента: перед кнопкой /старт текст в центре чата: What can this bot do? Добро пожаловать в Sugar Secret Agency! -Сервис… Python, Разработка ботов ∙ 3 дня назад ∙ 63 ставки |