divide-and-conquer

    9गर्मी

    1उत्तर

    में विभाजित करने और एल्गोरिदम को जीतने के लिए कैसे करें सबसे पहले मुझे लगता है कि मुझे समस्या है, पीआई के 1 बिलियन अंक की गणना करना, बड़ी संख्या के फैक्टोरियल की गणना करना, या बड़ी सूची में विलय करना।

    5गर्मी

    4उत्तर

    एक सरणी दी जाती है जैसे कि उसके तत्व का मान 0 (के -1) के माध्यम से 0 वें इंडेक्स से बढ़ता है। के पर मान न्यूनतम है, और यह n वें तत्व के माध्यम से फिर से बढ़ना शुरू हो जाता है। न्यूनतम तत्व खोजें। अनिव

    7गर्मी

    3उत्तर

    मैं पेड़ों के लिए एक विभाजन & जीत एल्गोरिथ्म लिखने के लिए कोशिश कर रहा हूँ के लिए विभाजित-और विजय एल्गोरिथ्म। विभाजन कदम के लिए मैं एक एल्गोरिथ्म है कि विभाजित कर दिए गए अनिर्दिष्ट ग्राफ़ जी = (वी, ई)

    8गर्मी

    6उत्तर

    मुझे आश्चर्य है कि विभाजित करने और जीतने की तकनीक हमेशा एक ही प्रकार के उपप्रोबल में समस्या को विभाजित करती है? उसी प्रकार से, मेरा मतलब है कि कोई इसे रिकर्सन के साथ फ़ंक्शन का उपयोग करके कार्यान्वित

    13गर्मी

    15उत्तर

    मुझसे पूछा गया था कि क्या एक बाइनरी खोज एक विभाजन है और एक परीक्षा में एल्गोरिदम जीतती है। मेरा जवाब हाँ था, क्योंकि जब तक आप अपने परिणाम तक नहीं पहुंचे, तब तक आपने समस्या को छोटे उपप्रकारों में विभाज

    9गर्मी

    2उत्तर

    एल्गोरिदम क्यों विभाजित और जीतते हैं अक्सर ब्रूट फोर्स की तुलना में तेज़ी से दौड़ते हैं? उदाहरण के लिए, अंक की निकटतम जोड़ी ढूंढने के लिए। मुझे पता है कि आप मुझे गणितीय सबूत दिखा सकते हैं। लेकिन सहजता

    7गर्मी

    3उत्तर

    संभव डुप्लिकेट: Quickest way to find missing number in an array of numbers इनपुट: अवर्गीकृत सरणी एक [1, .., एन] जो सभी रेंज 0 में पूर्णांक में से एक है, लेकिन होता है, .., एन समस्या हे (एन) समय में ला

    5गर्मी

    2उत्तर

    मैं (gif देखें) प्रसिद्ध क्षितिज समस्या को हल करने की कोशिश कर रहा हूँ को जीत: इनपुट (1,11,5), (2,6, 7), (3,13,9), (12,7,16), (14,3,25), (1 9, 18,22), (23,13,29), (24,4,28) लौटने चाहिए, अंक हैं कि पीछ

    7गर्मी

    2उत्तर

    के बीच कोसाइन समानता की कुशलतापूर्वक गणना कैसे करें मुझे सूची में तारों के बीच कोसाइन समानता की गणना करने की आवश्यकता है। उदाहरण के लिए, मेरे पास 10 मिलियन से अधिक तारों की एक सूची है, प्रत्येक स्ट्रि

    10गर्मी

    3उत्तर

    मैं किसी दिए गए पूर्णांक के लिए गुणात्मक विभाजन की गणना करने के लिए एक कुशल एल्गोरिदम खोज रहा हूं। उदाहरण के लिए, 12 के लिए इस तरह के विभाजन की संख्या 4, जो कर रहे हैं है 12 = 12 एक्स 1 = 4 x 3 = 2 एक