Программирование игр, создание игрового движка, OpenGL, DirectX, физика, форум
GameDev.ru / Программирование / Форум / Свернуть полином

Свернуть полином

Advanced: Тема повышенной сложности или важная.
MrShoorУчастникwww9 авг. 20182:52#0
В общем есть у меня полином N-ой степени вида:
Изображение

N четное. Нужно как-то определить, можно ли его свернуть до полинома вида:
Изображение

Какие есть варианты?

Правка: 9 авг. 2018 2:53

}:+()___ [Smile]Постоялецwww9 авг. 20183:10#1
А чего сложного?

[cht]\[a_0=b_0^2,\][/cht]  находишь нулевой коэффициент, знак не важен.

[cht]\[a_1=2b_0b_1,\][/cht]  получаешь первый.

[cht]\[a_2=b_1^2+2b_0b_2,\][/cht]  получаешь второй и т. д.

Когда получишь все b, проверяешь что все сходится с оставшимися a.
Или тебе нужна какая-то быстрая проверка без явного нахождения b?

MrShoorУчастникwww9 авг. 20184:00#2
}:+()___ [Smile]
> Когда получишь все b, проверяешь что все сходится с оставшимися a.
Ок, понял. Что-то я не догадался зайти со стороны b.

> Или тебе нужна какая-то быстрая проверка без явного нахождения b?
Да, мне нужно найти сам факт того, можно свернуть или нет. b находить необязательно. Если есть какой-то более простой способ - будет круто.

Правка: 9 авг. 2018 4:03

susagePПостоялецwww9 авг. 201821:08#3
MrShoor
> свернуть
Ответ Свертка.


Преобразование Фурье. Корень из преобразования. Обратное преобразование.  И результат сразу и детектор отработает.
если B[N/2]...B[N] будут не нулевые то корня нету. Если B[0]..B[N/2] комплексные то значит полином 'отрицательный'.

/ Форум / Программирование игр / Общее

2001—2018 © GameDev.ru — Разработка игр