Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python से लिंक्ड लिस्ट के रूप में दिए गए दो पॉलीनोमियल्स को कैसे जोड़ें?

पावर के अनुसार सॉर्टेड लिंक्ड लिस्ट पॉलीनोमियल्स को मर्ज-जैसे एल्गोरिदम से जोड़ें: समान पावर के कोएफिशिएंट्स जोड़ें।

एल्गोरिदम

  • डमी नोड और करंट नोड इनिशियलाइज़ करें।
  • जब तक दोनों लिस्ट्स खाली नहीं: पावर कंपेयर करें।
  • 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

  1. C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना C++ में लिंक्ड लिस्ट का उपयोग करके दो बहुपदों को जोड़ना

    इस अवधारणा को बेहतर ढंग से समझने के लिए, पहले आवश्यक सभी बुनियादी बातों को दोहरा लेते हैं। लिंक्ड लिस्ट एक डेटा संरचना है जो प्रत्येक तत्व को लिस्ट के एक नोड में ऑब्जेक्ट के रूप में संग्रहीत करती है। प्रत्येक नोड में दो भाग होते हैं: डेटा और अगले नोड का लिंक। बहुपद (Polynomial) एक गणितीय अभिव्यक्ति

  1. पायथन प्रोग्राम: दो संख्याएं जोड़ें पायथन प्रोग्राम: दो संख्याएं जोड़ें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट हमें दो बड़ी संख्याएं दी जाएंगी और हमें उन्हें जोड़कर आउटपुट प्रदर्शित करने की आवश्यकता है। ब्रूटफोर्स दृष्टिकोण ऑपरेंड्स के बीच + ऑपरेटर का उपयोग करना होगा या हम दो नंबर्स को एक इटरे

  1. - पायथन का उपयोग करके दो मैट्रिक्स कैसे जोड़ें

    समस्या विवरण पायथन में 2 मैट्रिक्स को जोड़ने का सबसे आसान तरीका है उन पर लूप चलाना और तत्वों को एक-एक करके जोड़ना। उदाहरण X = [[1,2,3], [4,5,6], [7,8,9]] Y = [[9,8,7], [6,5,4], [3,2,1]] result = [[0,0,0], [0,0,0], [0,0,0]] for i in range(len(X)): for j in range(len(X[0])): result[i][j]