2016-08-23 136 views
-1

我想添加和乘两个多项式。一个函数有两个参数,像add([(4,3),(3,0)],[(-4,3),(2,1)])。所以,多项式看起来像在Python中添加和乘法多项式

  1. 4X^3 + 3和-4x^3 + 2×

我想补充,并且不使用乘这两两个多项式任何图书馆。

+1

你尝试过这么远吗? _“不使用任何图书馆”_您的教师是否对答案提出了其他要求? – John1024

+0

主要是我试图找出可以解决这两个问题的算法。 –

+1

'[(-4,3),(2,1)]'如何转化为'-4x^3 + 3'? –

回答

0

对于另外我写了一个方法

def poly_add(x, y): 
    r = [] 
    min_len = min(len(x), len(y)) 
    for i in range(min_len): 
    if x[i][1] == y[i][1]: 
     m = x[i][0] + y[i][0] 
     if m != 0: 
     r.append((m, x[i][1])) 
    if x[i][1] != y[i][1]: 
     r.append((y[i])) 
     r.append((x[i])) 
    return r