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

मैं अंतरिक्ष में कई वस्तुओं को ट्रैक करने के लिए एक रंगीन कैमरे का उपयोग करने की कोशिश कर रहा हूं। प्रत्येक ऑब्जेक्ट का एक अलग रंग होगा और प्रत्येक ऑब्जेक्ट के बीच अच्छी तरह से भेद करने में सक्षम होने के लिए, मैं यह सुनिश्चित करने की कोशिश कर …

11 algorithms  optimization  computational-geometry 

एक सरणी में मंझला तत्व को खोजने के लिए हमेशा की तरह सरल एल्गोरिथ्म के संख्या है:एनAAAnnn में प्रतिस्थापन के साथ से नमूना तत्व एक बीn3/4n3/4n^{3/4}AAABBB क्रमबद्ध और रैंक को खोजने तत्वों और के| B | ± √BBB एलआरबी|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB जाँच करें कि और की औसत के विपरीत दिशा में …

11 algorithms  algorithm-analysis  randomized-algorithms 

मेरा सवाल उन लोगों से है जो कम्प्यूटेशनल बायोलॉजी एल्गोरिदम से संबंधित हैं। मैं इस गिरावट पर जैव सूचना विज्ञान पर एक पाठ्यक्रम लेने जा रहा हूं; हालाँकि, समस्या यह है कि मेरे पास जीव विज्ञान और रसायन विज्ञान में बहुत कम पृष्ठभूमि है जो कि चक्रों के उस चक्र …

11 algorithms  reference-request  education  bioinformatics 

सरलतम एल्गोरिथ्म रैखिक प्रोग्रामिंग समस्या का इष्टतम समाधान खोजने के लिए एक पॉलीटॉप के कोनों पर लालच से चलता है। नतीजतन, जवाब हमेशा पॉलीटॉप का एक कोना होता है। आंतरिक बिंदु विधियां पॉलीटोप के अंदर चलती हैं। नतीजतन, जब पॉलीटॉप का एक पूरा विमान इष्टतम होता है (यदि उद्देश्य फ़ंक्शन …

11 algorithms  optimization  linear-programming 

यह कम्प्यूटेशनल कॉग्निटिव साइंस की सीमा हो सकती है, लेकिन मैं इस बात से उत्सुक हूं कि आम पाथफाइंडिंग एल्गोरिदम (जैसे ए * ) के बाद की प्रक्रिया उस प्रक्रिया की तुलना करती है जिसका उपयोग मानव अलग-अलग पाथफाइंडिंग स्थितियों (एक ही जानकारी) में करता है। क्या ये प्रक्रियाएं समान …

11 algorithms  graphs  artificial-intelligence 

अगर मैं सही तरीके से समझूं, तो एनएफए में नियमित अभिव्यक्तियों के रूप में एक ही अभिव्यंजक शक्ति है। अक्सर, एनएफए से समकक्ष नियमित अभिव्यक्तियों को पढ़ना आसान होता है: आप साइकिल को सितारों, जंक्शनों को विकल्प के रूप में और इतने पर अनुवाद करते हैं। लेकिन इस मामले में …

11 algorithms  formal-languages  finite-automata  regular-expressions 

एक बुलबुले के इस छद्म कोड को ध्यान में रखते हुए: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF …

11 algorithms  time-complexity  sorting  average-case 

एक सममित वास्तविक मैट्रिक्स को देखते हुए , क्या एक एल्गोरिथम है जो योग गणना करता है सभी 1 \ leq i &lt;j &lt;k \ leq n समय-जटिलता के साथ O (n ^ 3) से बेहतर है ?n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

SSSdddSSS∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x Denoteऔर । फ़ंक्शन F (x) पर विचार करें = x को विभाजित करने वाली कम से कम अभाज्य संख्या । यह देखना आसान है कि F (x) \ leq \ log x । और एक सेट S के लिए , F …

11 algorithms  number-theory 

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 4 साल पहले बंद हुआ …

11 algorithms  algorithm-analysis  reference-request  books 

क्या कोई ज्ञात एल्गोरिदम है जो एनपी-पूर्ण समस्या के लिए "हाँ" सही ढंग से आउटपुट करता है, बिना प्रमाणिकता के प्रमाण पत्र उत्पन्न किए बिना? मैं समझता हूं कि एक संतोषजनक-निर्धारण वाले ऑरेकल को एक संतोषजनक-असाइनमेंट फ़ाइंडर में बदलना सीधा है: बस चर पर पुनरावृति, हर बार उस समस्या के …

11 algorithms  complexity-theory  np-complete 

पहले गहराई में, पेड़ के किनारों को परिभाषित किया जाता है (यानी कि किनारों का उपयोग किया गया था)। कुछ बचे हुए किनारे हैं जो कुछ अन्य नोड्स को जोड़ते हैं। क्रॉस एज और फॉरवर्ड एज में क्या अंतर है? विकिपीडिया से: इस फैले हुए पेड़ के आधार पर, मूल …

11 algorithms  terminology  graphs  graph-traversal 

एक जावा डेवलपर स्थिति के लिए एक साक्षात्कार के दौरान, मुझे निम्नलिखित पूछा गया था: एक ऐसा कार्य लिखें, जिसमें दो परास हों: एक स्ट्रिंग एक पाठ दस्तावेज़ का प्रतिनिधित्व करता है और लौटने के लिए मदों की संख्या प्रदान करने वाला पूर्णांक। फ़ंक्शन को ऐसे कार्यान्वित करें कि यह …

11 algorithms  sorting  strings  data-mining 

मैं ट्यूरिंग की "कम्प्यूटिंग मशीनरी और इंटेलिजेंस" पेपर ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) पढ़ रहा हूं और एक टुकड़ा मिला है जिसमें वह कहता है: मैंने मैनचेस्टर कंप्यूटर पर केवल 1,000 यूनिट स्टोरेज का उपयोग करके एक छोटा सा प्रोग्राम स्थापित किया है, जिससे मशीन एक सोलह-फिगर की संख्या के साथ दो …

10 algorithms  history 

हम का एक समूह है लोग। हमें एक सूची दी गई है कि समूह के भीतर किसके लिए उपहार खरीदना चाहिए। प्रत्येक व्यक्ति को किसी भी संख्या में उपहार खरीदने या प्राप्त करने की आवश्यकता हो सकती है, या संभवतः बिल्कुल भी नहीं। खरीदारी की यात्रा में, लोगों का एक …

10 algorithms  graph-theory  set-cover