पावर के अनुसार सॉर्टेड लिंक्ड लिस्ट पॉलीनोमियल्स को मर्ज-जैसे एल्गोरिदम से जोड़ें: समान पावर के कोएफिशिएंट्स जोड़ें।
एल्गोरिदम
- डमी नोड और करंट नोड इनिशियलाइज़ करें।
- जब तक दोनों लिस्ट्स खाली नहीं: पावर कंपेयर करें।
- poly1.power > poly2.power: poly1 नोड अटैच करें।
- poly1.power < poly2.power: poly2 नोड अटैच करें।
- समान पावर: कोएफिशिएंट्स जोड़ें, नॉन-ज़ीरो होने पर नया नोड बनाएं।
- बची हुई लिस्ट अटैच करें।
- डमी.नेक्स्ट रिटर्न करें।
उदाहरण कोड
class polynomial:
def __init__(self, coeff=0, pow=0, nxt=None):
self.coefficient = coeff
self.power = pow
self.next = nxt
def solve(poly1, poly2):
dummy = node = polynomial()
while poly1 and poly2:
if poly1.power > poly2.power:
node.next = node = poly1
poly1 = poly1.next
elif poly1.power < poly2.power:
node.next = node = poly2
poly2 = poly2.next
else:
coef = poly1.coefficient + poly2.coefficient
if coef:
node.next = node = polynomial(coef, poly1.power)
poly1 = poly1.next
poly2 = poly2.next
node.next = poly1 or poly2
return dummy.next
# टेस्ट: (1x^1+1x^2) + (2x^1+3x^0) = 3x^1+1x^2+3x^0
इनपुट/आउटपुट
इनपुट: poly1=[(1,1),(1,2)], poly2=[(2,1),(3,0)]
आउटपुट: 3x^1 + 1x^2 + 3x^0 = 0