divide-and-conquer पर टैग किए गए जवाब

मान लें कि आपके पास दो बहुपद हैं: 3 + एक्स3+x3 + x और 2 एक्स2+ 22x2+22x^2 + 2 । मैं यह समझने की कोशिश कर रहा हूं कि एफएफटी हमें इन दोनों बहुपदों को कैसे गुणा करने में मदद करता है। हालाँकि, मुझे कोई भी उदाहरण नहीं मिला। क्या …

27 algorithms  fourier-transform  divide-and-conquer 

जब एल्गोरिदम के डिजाइन की बात आती है, तो एक अक्सर निम्नलिखित तकनीकों को नियुक्त करता है: गतिशील प्रोग्रामिंग लालची-रणनीति विभाजन और जीत जबकि पहले दो तरीकों के लिए, अच्छी तरह से ज्ञात सैद्धांतिक नींव हैं, अर्थात् बेलमैन ऑप्टिमलिटी प्रिंसिपल और मैट्रोइड (रिस्पांस। ग्राईडॉइड) सिद्धांत, मुझे डी एंड सी पर …

22 algorithms  reference-request  divide-and-conquer