subsequences पर टैग किए गए जवाब

1
एक स्ट्रिंग में सबसे लंबे समय तक दोहराया (बिखरे हुए) परिणाम
अनौपचारिक समस्या कथन: एक स्ट्रिंग को देखते हुए, उदाहरण के लिए, ACCABBABACCABBABACCABBAB , हम कुछ अक्षरों को लाल और कुछ अक्षरों को नीला (और कुछ को बिल्कुल नहीं) रंगना चाहते हैं, जैसे कि बाएं से दाएं केवल लाल अक्षरों को पढ़ने से पढ़ने के समान परिणाम मिलते हैं। केवल नीले …

3
क्या एक एल्गोरिथ्म है जो
मैं एक एल्गोरिथ्म के अस्तित्व को साबित या बाधित करना चाहता हूं, जो पूर्णांक की एक सरणी देता है , तीन सूचकांकों i , j और k को खोजता है जैसे कि i < j < k और A [ i ] < A [ j ] < A [ …

4
दिए गए एक के बिना घटते क्रम को खोजने के लिए एक लालची एल्गोरिथ्म का उपयोग कैसे करें?
आपको n पूर्णांकों सभी को और बीच में दिया गया है । प्रत्येक पूर्णांक अंतर्गत आपको एक पूर्णांक को और बीच में इस आवश्यकता के साथ लिखना चाहिए कि का गैर-घटता क्रम हो। इस तरह के अनुक्रम के विचलन को परिभाषित करें । एक एल्गोरिथ्म डिज़ाइन करें जो रनटाइम O …

1
सबसे लंबे समय तक दोहराव का पता लगाना
एक स्ट्रिंग को देखते हुए , मैं सबसे लंबे समय तक दोहराए जाने (कम से कम दो बार) बाद में खोजना चाहूंगा। है कि, मैं एक स्ट्रिंग प्राप्त करना चाहते हैं जो किसी परिणाम है की (एक आस पास होने की जरूरत नहीं है) ऐसी है कि डब्ल्यू डब्ल्यू '\ …

1
एक स्ट्रिंग में सबसे लंबे समय तक दोहराया पैटर्न का पता लगाएं
मैं एक स्ट्रिंग में सबसे लंबे समय तक दोहराया पैटर्न को खोजने के लिए एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं। उदाहरण के लिए, निम्नलिखित संख्याओं पर विचार करें: 5431428571428571428571428571427623874534। जैसा कि आप देख सकते हैं, 142857142857सबसे लंबा पैटर्न है जो इस स्ट्रिंग में कुछ समय (कम से कम …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.