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

मुझे एक एल्गोरिथम समस्या है। TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| उदाहरण के लिए: यदि = [1, 3, 4, 1, 3, 6], तो [3, 3, 6] या [3, 4, 6] या [4, 3, 6] हो सकता है।एसTTTSSS में = [7, 5, 1, 1, 7, 4], तो [7, 5, 7, 4]।एसTTTSSS मैंने इस पुनरावर्ती …

14 algorithms  optimization  sets 

मैंने अभी पढ़ा है कि क्या इस एल्गोरिथ्म को अभी भी एक द्विआधारी खोज एल्गोरिदम माना जा सकता है? और याद आया कि कुछ साल पहले मैंने डेट / टाइम विंडो द्वारा बड़े सादे टेक्स्ट फाइलों में लॉग एंट्री खोजने के लिए लॉग फाइल के लिए एक अनुक्रमणिका / खोज …

14 algorithms  search-algorithms  binary-search 

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

14 algorithms  complexity-theory  reference-request  np-complete  integer-programming 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

क्या गैर-संक्रमणीय तुलना के साथ एक छँटाई एल्गोरिथ्म का उपयोग करना संभव है, और यदि हाँ, तो तुलनात्मक रूप से छँटाई के लिए आवश्यकता के रूप में सूचीबद्धता क्यों है? पृष्ठभूमि: एक छँटाई एल्गोरिथ्म आमतौर पर एक तुलनित्र फ़ंक्शन सी (x, y) के अनुसार सूची के तत्वों को क्रमबद्ध करता …

14 algorithms  sorting  quicksort  transitivity 

यह तब आया जब मैं वायरिंग लेंथ मिनिमाइजेशन पर इस सवाल का जवाब देने की कोशिश कर रहा था । मैं इसे "बहुविवाह विवाह" समस्या कहने जा रहा था, लेकिन इंटरनेट, तो बिल्ली के बच्चे। वाह! मान लीजिए हम बिल्ली के बच्चे द्वारा अपनाई जाने की जरूरत है कि लोगों …

14 algorithms  complexity-theory 

मेरे पास पूर्णांक और B के दो बड़े सेट हैं । प्रत्येक सेट में लगभग एक लाख प्रविष्टियाँ होती हैं, और प्रत्येक प्रविष्टि एक धनात्मक पूर्णांक होती है जो अधिकतम 10 अंकों की होती है। AAABBB सबसे अच्छा एल्गोरिथ्म गणना करने के लिए क्या है और बी ∖ एक ? …

14 algorithms  data-structures  sets 

ग्राफ़िक्स का सबसे छोटा रास्ता खोजने के लिए आप किस एल्गोरिथ्म का उपयोग करेंगे, जो एक यूक्लिडियन विमान में एम्बेडेड है, जैसे कि पथ में कोई आत्म-चौराहा (एम्बेडिंग में) नहीं होना चाहिए? उदाहरण के लिए, नीचे दिए गए ग्राफ़ में, आप से जाना चाहते हैं । आम तौर पर, दिक्जस्ट्रा …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

मान लीजिए कि हमें दिया जाता है अलग पूर्णांकों एक 1 , एक 2 , ... , एक n , जैसे कि 0 ≤ एक मैं ≤ कश्मीर n कुछ निरंतर के लिए कश्मीर > 0 , और सभी के लिए मैं ।nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k …

14 algorithms  time-complexity  fourier-transform 

मैं एक ग्राफ समस्या को हल करने की कोशिश कर रहा हूं (यह होमवर्क के लिए नहीं है, बस मेरे कौशल का अभ्यास करने के लिए)। एक डीएजी दिया जाता है, जहां वी कोने और ई किनारों का सेट है । ग्राफ को आसन्न सूची के रूप में दर्शाया गया …

14 algorithms  graph-theory  graphs 

Bellman- फोर्ड एल्गोरिथ्म एक स्रोत से कम से कम पथ निर्धारित करता है अन्य सभी कोने करने के लिए। प्रारंभ में के बीच की दूरी रों और अन्य सभी कोने पर सेट है ∞ । फिर एस से प्रत्येक शीर्ष पर सबसे छोटा पथ गणना की जाती है; इस पर …

14 algorithms  shortest-path 

मेरे पास n सेट का एक समूह है जिसके लिए मुझे "विशिष्टता" या "समानता" मान के एक प्रकार की गणना करने की आवश्यकता है। मैं एक उपयुक्त मीट्रिक के रूप में जैककार्ड इंडेक्स पर बस गया हूं । दुर्भाग्य से, जैकार्ड सूचकांक केवल एक बार में दो सेटों पर काम …

14 algorithms  time-complexity 

विकिपीडिया से यादृच्छिक एल्गोरिदम के बारे में किसी को एल्गोरिदम के बीच अंतर करना होगा जो अपेक्षित रनिंग टाइम या मेमोरी उपयोग को कम करने के लिए यादृच्छिक इनपुट का उपयोग करता है, लेकिन हमेशा समयबद्ध सीमा में एक सही परिणाम के साथ समाप्त होता है, और संभाव्य एल्गोरिदम , …

14 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

मान लें कि हम एक सेट है DDD और के प्रत्येक सदस्य एक डेटा और कुंजी युग्म है। हम एक डेटा संरचना चाहते हैं जो निम्नलिखित कार्यों का समर्थन करेगी:DDD सम्मिलित करें में ,डी(d,k)(d,k)(d,k)DDD सदस्य हटाएं , ( खोजने के लिए खोज करने की आवश्यकता नहीं है , उदाहरण के …

14 algorithms  data-structures  abstract-data-types 

फूट डालो और जीतो का एक क्लासिक अनुप्रयोग निम्नलिखित समस्या को हल करना है: एक सरणी को देखते हुए अलग, तुलनीय तत्वों की, सरणी में उलट जोड़े की संख्या की गिनती: जोड़े ( मैं , जे ) ऐसी है कि एक [ मैं ] > एक [ जे ] और …

14 algorithms  reference-request  arrays