Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Деление на унитарный многочлен
01
Разместите примеры делимого и делителя рядом с вызывающим кодом и проверьте представление старших нулевых коэффициентов до принятия правки процедуры деления.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Деление на унитарный многочлен
● ● ●MonicVale●
Конкретная отправная точка · Деление на унитарный многочлен ×
def divide_monic(dividend, divisor):
for row in (dividend, divisor):
if type(row) not in (list, tuple) or len(row) > 21:
raise ValueError("at most 21 coefficients")
if any(type(x) is not int for x in row): raise ValueError("integers")
def trim(row):
row = list(row)
while row and row[0] == 0: row.pop(0)
return row
a, b = trim(dividend), trim(divisor)
if not b or b[0] != 1: raise ValueError("monic divisor")
quotient = [0] * max(0, len(a) - len(b) + 1)
while a and len(a) >= len(b):
degree, factor = len(a) - len(b), a[0]
quotient[len(quotient)-1-degree] = factor
a = trim([x-factor*y for x,y in zip(a,b)] + a[len(b):])
return trim(quotient), a✳Разделите целочисленные многочлены длиной до 21 коэффициента на унитарный делитель.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды