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

मैं प्रोड्यूस करना चाहता हूं ककk सबसे छोटा रास्ता (ककkएक ग्राफ में सभी जोड़े के बीच 10 से कम) होगा। ग्राफ है (वास्तव में एक मेट्रो का नक्शा): सकारात्मक रूप से भारित अनिर्दिष्ट विरल लगभग 100 नोड्स के साथ मेरी वर्तमान योजना लागू करने की है ककkप्रत्येक जोड़ी के लिए …

9 algorithms  graphs  optimization  shortest-path 

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

9 algorithms  optimization  dynamic-programming  strings  subsequences 

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

9 algorithms  error-correcting-codes 

सुसंध्या! मैं वास्तव में फ्रांस के अभिलेखागार नागरिकों पर एक इंटर्नशिप कर रहा हूं और मुझे एक स्थिति का सामना करना पड़ा जिसे मैं ग्राफ़ का उपयोग करके हल करना चाहता था ... I. धूल भरी स्थिति हम अपनी लाइब्रेरी की पुस्तकों की व्यवस्था को उनकी ऊँचाई के अनुसार अनुकूलित …

9 algorithms  graphs  optimization  packing 

निम्नलिखित समस्या पर विचार करें। दिया गया: किनारों पर वास्तविक गैर-नकारात्मक भार के साथ एक पूरा ग्राफ। कार्य: अधिकतम भार का एक प्लानर उपसमूह ढूंढें। ("सभी संभावित प्लानर उपसमूहों के बीच अधिकतम") नोट: अधिकतम-वजन वाला सबग्राफ एक त्रिकोणासन होगा; यदि पूरा ग्राफ कोने पर है, तो इसमें किनारे होंगे।nnnm=3n−6m=3n−6m=3n-6 प्रश्न: …

9 algorithms  graph-theory  optimization  combinatorics 

मैं एक छोटे एम्बेडेड सिस्टम पर छवि डेटा पर 5-क्रॉस माध्य फ़िल्टर की भिन्नता का उपयोग करता हूं, अर्थात x x x x x एल्गोरिथ्म वास्तव में सरल है: 5 अहस्ताक्षरित पूर्णांक मान पढ़ें, उच्चतम 2 प्राप्त करें, उन पर कुछ गणना करें और अहस्ताक्षरित पूर्णांक परिणाम लिखें। क्या अच्छा …

9 algorithms  efficiency  selection-problem 

मैं एक हाईस्कूल का छात्र हूं, जिसे कंप्यूटर साइंस में दिलचस्पी है। मैंने #SAT के लिए एक कूल एल्गोरिथ्म विकसित किया है, और मैं इस पर एक विज्ञान निष्पक्ष परियोजना को लागू कर रहा हूं और कर रहा हूं। मेरे सलाहकार, जो मेरे स्कूल में सबसे अच्छे विज्ञान शिक्षक हैं …

9 algorithms  satisfiability 

निम्नलिखित समस्या पर विचार करें: इनपुट : सूचियांX,YX,YX,Y पूर्णांकों की लक्ष्य : निर्धारित करें कि क्या पूर्णांक मौजूद हैxxx वह दोनों सूची में है। मान लीजिए दोनों सूची X,YX,YX,Y आकार के हैं nnn। क्या इस समस्या के लिए एक नियतात्मक, रैखिक-समय एल्गोरिथ्म है? दूसरे शब्दों में, क्या आप इस समस्या …

9 algorithms  complexity-theory  lower-bounds 

nबिट पूर्णांक के वर्गमूल के तल की गणना के लिए क्या कोई ज्ञात उप-योग एल्गोरिदम हैं ? भोली एल्गोरिथ्म कुछ इस तरह होगा def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: …

9 algorithms  numerical-algorithms 

कहें कि मेरे पास एक अप्रत्यक्ष परिमित विरल ग्राफ है, और निम्नलिखित प्रश्नों को कुशलता से चलाने में सक्षम होने की आवश्यकता है: IsConnected(N1,N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - लौटता है TTT अगर बीच में कोई रास्ता है N1N1N_1 तथा N2N2N_2, अन्यथा FFF ConnectedNodes(N)ConnectedNodes(N)ConnectedNodes(N) - उन नोड्स के सेट को लौटाता है जो …

9 algorithms  graph-theory  graphs  data-structures 

मान लीजिए कि हमें एक संग्रह दिया गया है nnn तार, एस1, … ,एसnS1,…,SnS_1,\dots,S_n। मैं जानना चाहूंगा कि क्या उनमें से कोई तार संग्रह में किसी अन्य स्ट्रिंग का एक विकल्प है। दूसरे शब्दों में, मैं निम्नलिखित कार्य के लिए एक एल्गोरिथ्म चाहूंगा: इनपुट: एस1, … ,एसnS1,…,SnS_1,\dots,S_n आउटपुट: मैं , …

9 algorithms  strings  efficiency  substrings 

मैं सोच रहा था कि क्या इस समस्या का नाम है: एक सरल ग्राफ को देखते हुए, जिसके किनारे लाल, नीले और हरे रंग के होते हैं, , क्या कोई शीर्ष-रंग ऐसा है कि हर किनारे का एक ही रंग के साथ एक समापन बिंदु है?जी = ( वी, बी …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

निम्नलिखित समस्या पर विचार करें: बता दें कि प्राकृतिक संख्याओं का एक सीमित उपसमुच्चय है।एस= {रों1,रों2, । । ।रोंn}S={s1,s2,...sn}S = \{ s_1, s_2, ... s_n \} Let | जहां और का सबसे बड़ा सामान्य विभाजक हैजी = {G={G = \{ जीग ड(रोंमैं,रोंजे)gcd(si,sj)gcd(s_i, s_j)रोंमैं,रोंजे∈ एस,si,sj∈S,s_i, s_j \in S, रोंमैं≠रोंजे}si≠sj} s_i \neq …

9 algorithms  number-theory 

मैं निम्नलिखित समस्या देख रहा हूँ: दिया हुआ nnnप्राकृतिक संख्या के आयामी वैक्टर v1, … ,vमv1,…,vmv_1, \ldots, v_m और कुछ इनपुट वेक्टर यूuu, है यूuu का एक रैखिक संयोजन vमैंviv_iप्राकृतिक संख्या गुणांक के साथ? यानी कुछ हैं t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N} कहाँ पे u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

परिचय के कार्यान्वयन को कवर करने वाले एक होमवर्क असाइनमेंट के हिस्से के रूप में, मुझे पूछा गया है कि मेज़र्ट्स (या अन्य एल्गोरिदम के बजाय उस मामले के लिए हीप्सोर्ट का उपयोग क्यों किया जाता है)। O(nlog(n))O(nlog⁡(n))O(n\log(n)) इंट्रोसोर्ट एक हाइब्रिड सॉर्टिंग एल्गोरिथ्म है जो तेजी से औसत प्रदर्शन और …

9 algorithms  algorithm-analysis  sorting