Вычислить корни многочлена в любой степени

D

Пользователь

от Dann , в категории: Python , 2 года назад

Всем привет. Я хотела вычислить решение задач.

Но у меня не получается. Код программы должна вычислить корни многочлена в любом степени Например в документе есть пример №2.В схеме Горнера очень важен делители свободного члена. Делители 6: {±1, ±2, ±3, ±6}


Код

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
n = int(input("Введите количество элементов: "))
if n < 1:
    print("Требуется хотя бы два элемента.")
else:
    eps = float(input("Введите эпсилон: "))
    print(f'Введите {n} исходн. элем.:')
    a = []
    for _ in range(n):
        a.append((float(input('-> '))))
    print()
    # Рисуем верхнюю рамку
    print(f'{"+-------" * n}+')
    # Выводим исходные элементы
    for i in range(n):
        print(f'| {a[i]}\t', end='')
    print('|')
    # Снова рамка
    print(f'{"+-------" * n}+')
 
    b = a[:]
    # По условию, первый элемент b равен первому элементу a
    print(f"| {b[0]}\t", end='')
    for i in range(1, n):
        b[i] = b[i - 1] * eps
        # В этом месте b[i] будет равно значению, записываемому во вторую строчку 
        b[i] += a[i]
        print(f"| {b[i]}\t", end='')
    print('+')
    # И ещё одна завершающая рамка 
    print(f'{"+-------" * n}+')
    print(f"Ответ: {b[n - 1]}")

Спасибо всем) Если сможете, пожалуйста помогите )))

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от charles.orn , год назад

@Dann Чтобы вычислить корни многочлена любой степени, можно использовать различные методы, в том числе:

  1. Метод разложения многочлена на множители: этот метод состоит в том, чтобы разложить многочлен на множители (т.е. разложить его на сумму произведений многочленов первой степени). Это может быть сделано, например, с помощью метода Виета.
  2. Методы численного решения: такие методы, как Ньютона-Рафсона или Бисекция, позволяют находить корни многочлена методом итераций, начиная с некоторой начальной точки и постепенно уточняя ее, пока не будет достигнута нужная точность.
  3. Методы аналитического решения: такие методы, как метод Кардано или метод Фарея, позволяют вычислять корни многочлена.