Question

我正在尝试创建一个可以打印x，y

的n阶多项式的函数

即。 poly(x,y,1)将输出c[0] + c[1]*x + c[2]*y

即。 poly(x,y,2)将输出c[0] + c[1]*x + c[2]*y + c[3]*x**2 + c[4]*y**2 + c[5]*x*y

你可以给我一些想法吗？也许是itertools？

Answer 1

您可以尝试从

之类的东西开始

def poly(x,y,n):
    counter = 0
    for nc in range(n+1):
        for i in range(nc+1):
            print "c[", counter, "]",
            print " * ", x, "**", i,
            print " * ", y, "**", nc-i,
            print " + ",
            counter += 1

例如

poly("x", "y", 2)

将产生

c[ 0 ]  *  x ** 0  *  y ** 0  +  c[ 1 ]  *  x ** 0  *  y ** 1  +  c[ 2 ]  *  x ** 1  *  y ** 0  +  c[ 3 ]  *  x ** 0  *  y ** 2  +  c[ 4 ]  *  x ** 1  *  y ** 1  +  c[ 5 ]  *  x ** 2  *  y ** 0  +

如果要抑制不需要的输出，请在if s内构建。

Answer 2

既然你想要一个带有itertools的功能解决方案，那么这是一个单行程序：

import itertools as itt
from collections import Counter
n = 3
xy = ("x", "y") # list of variables may be extended indefinitely
poly = '+'.join(itt.starmap(lambda u, t: u+"*"+t if t else u, zip(map(lambda v: "C["+str(v)+"]", itt.count()),map(lambda z: "*".join(z), map(lambda x: tuple(map(lambda y: "**".join(map(str, filter(lambda w: w!=1, y))), x)), map(dict.items, (map(Counter, itt.chain.from_iterable(itt.combinations_with_replacement(xy, i) for i in range(n+1))))))))))

那会给你

C[0]+C[1]*x+C[2]*y+C[3]*x**2+C[4]*y*x+C[5]*y**2+C[6]*x**3+C[7]*y*x**2+C[8]*y**2*x+C[9]*y**3

注意，系数的顺序略有不同。这不仅适用于任何n，也适用于任意数量的变量（x，y，z等......）

只是为了笑>

Answer 3

稍微宽泛一点：

from itertools import product

def make_clause(c, vars, pows):
    c = ['c[{}]'.format(c)]
    vp = (['', '{}', '({}**{})'][min(p,2)].format(v,p) for v,p in zip(vars,pows))
    return '*'.join(c + [s for s in vp if s])

def poly(vars, max_power):
    res = (make_clause(c, vars, pows) for c,pows in enumerate(product(*(range(max_power+1) for v in vars))))
    return ' + '.join(res)

然后poly(['x', 'y'], 2)返回

"c[0] + c[1]*y + c[2]*(y**2) + c[3]*x + c[4]*x*y + c[5]*x*(y**2) + c[6]*(x**2) + c[7]*(x**2)*y + c[8]*(x**2)*(y**2)"

在python中生成多项式

3 个答案: