Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.10.2020, 18:11   #1
krrinokk
Пользователь
 
Регистрация: 02.10.2020
Сообщений: 12
По умолчанию Коэффициенты многочлена

Подскажите как с помощью массива можно решить задачу.
Даны натуральное число н и вещественные числа а1, а2... ан. Найти коэффициенты многочлена (х-а1)(х-а2)..(х-ан)
krrinokk вне форума Ответить с цитированием
Старый 30.10.2020, 18:38   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Код:
roots = [int(v) for v in input("Enter roots: ").split()]
n = len(roots)
coeff = [0] * (n+1)
for k in range(2**n):
    mask = [(k >> v) & 1 for v in range(n)]
    term = 1
    for (i, v) in enumerate(mask):
        if v:
            term *= - roots[i]
    coeff[sum(mask)] += term
    
print("Coefficients:", *coeff)
Код:
Enter roots: 1 2 3 4 5
Coefficients: 1 -15 85 -225 274 -120

Последний раз редактировалось Black Fregat; 30.10.2020 в 18:40.
Black Fregat вне форума Ответить с цитированием
Старый 30.10.2020, 18:47   #3
krrinokk
Пользователь
 
Регистрация: 02.10.2020
Сообщений: 12
По умолчанию

Извините, а Вы можете объяснить последовательно написанный Вами код?
krrinokk вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Коэффициенты многочлена c++ krrinokk Помощь студентам 1 25.10.2020 10:46
коэффициенты Безу sergey163 Паскаль, Turbo Pascal, PascalABC.NET 0 07.01.2014 09:11
Написать программу вычисления коэффициентов многочлена, что является произведением многочлена n-степени на многочлен степени m amelie29 Помощь студентам 3 12.03.2013 21:19
[Паскаль] Коэффициенты многочлена Victorina Помощь студентам 2 04.11.2009 07:42