POJ 3526 The Teacher’s Side of Math 题解《挑战程序设计竞赛》

POJ 3526 The Teacher’s Side of Math 题解《挑战程序设计竞赛》
POJ 3526 The Teacher’s Side of Math 教你出题:给出根x = m√a + n√b,求原多项式方程。其中a和b是素数,m*n<20,多项式最高次数项的系数为1。4.1更加复杂的数学问题 矩阵 首先题目的隐含条件是,多项式最高次数一定为m*n。将(a1/m + b1/n)k二项展开后,除了最高次数项被题目限定为1之外,各项的系数和必须为0。以各项系数为变量,列出线性方程组,然后高斯消元求解即可。由于涉及到开方运算...

继续阅读:码农场 » POJ 3526 The Teacher’s Side of Math 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-3526-teacher-s-side-of-math-the.html

你可能感兴趣的:(POJ 3526 The Teacher’s Side of Math 题解《挑战程序设计竞赛》)