分からない問題はここに書いてね227
■ このスレッドは過去ログ倉庫に格納されています
0818132人目の素数さん
2006/01/19(木) 01:53:46整数係数方程式の場合。
多項式自体に番号を付ける。
f(x) = (a_n)(x^n) + (a_(n-1))(x^(n-1)) + … (a_1)x + a_0
として、
k = (n+1) (a_n) + n(a_(n-1)) + … + 2a_1 + a_0
同じ k を返す多項式は
{ a_n, a_(n-1), … , a_0} の辞書式順序で並べる。
あとは、それぞれの多項式の根を、偏角と絶対値で順序づければいいだけ。
■ このスレッドは過去ログ倉庫に格納されています