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

निर्देशित रेखांकन पर विचार करें। हम एक नोड सुपरस्टार को कॉल करते हैं यदि और केवल अगर कोई अन्य नोड इससे नहीं पहुंच सकता है, लेकिन अन्य सभी नोड्स में बढ़त है । औपचारिक रूप से:vvv vvv \qquad \displaystyle v superstar :⟺outdeg(v)=0∧indeg(v)=n−1 superstar :⟺outdeg(v)=0∧indeg(v)=n−1 \text{ superstar } :\Longleftrightarrow \mathrm{outdeg}(v) = …

28 algorithms  graphs 

मेरे पास जोड़े का एक सेट है। प्रत्येक जोड़ी फॉर्म (x, y) की है जैसे कि x, y सीमा से पूर्णांक के हैं [0,n)। तो, यदि n 4 है, तो मेरे पास निम्नलिखित जोड़े हैं: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) मेरे पास पहले से ही जोड़े हैं। अब, मुझे …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

यह लिंक BFS / DFS का उपयोग करके अप्रत्यक्ष पेड़ के व्यास को खोजने के लिए एक एल्गोरिथ्म प्रदान करता है । सारांश: ग्राफ़ में किसी भी नोड पर बीएफएस चलाएं, पिछले खोजे गए नोड यू को याद करते हुए। अंतिम बार खोजे गए नोड v को याद करते हुए …

28 algorithms  graphs  search-algorithms  trees  graph-traversal 

यदि दो लोग एक भूलभुलैया में खो जाते हैं, तो क्या एक एल्गोरिथ्म है कि वे दोनों एक दूसरे को खोजने के लिए उपयोग कर सकते हैं बिना पहले से सहमत हुए कि वे किस एल्गोरिदम का उपयोग कर रहे हैं? मुझे लगता है कि इस एल्गोरिथ्म में कुछ विशेषताएं …

27 algorithms  search-algorithms  agent-based-computing 

Nnn समय स्लॉट को देखते हुए कि kkk लोग खरीदना चाहते हैं। व्यक्ति iii का मानज ( मैं , जे ) ≥ 0 जेh(i,j)≥0h(i,j)\geq 0 जो हर बार स्लॉट । प्रत्येक व्यक्ति केवल समय स्लॉट का एक लगातार ब्लॉक खरीद सकता है, जो खाली हो सकता है।jj वहां एक विक्रेता …

27 algorithms  optimization  np-hard  scheduling 

मान लें कि आपके पास दो बहुपद हैं: 3 + एक्स3+x3 + x और 2 एक्स2+ 22x2+22x^2 + 2 । मैं यह समझने की कोशिश कर रहा हूं कि एफएफटी हमें इन दोनों बहुपदों को कैसे गुणा करने में मदद करता है। हालाँकि, मुझे कोई भी उदाहरण नहीं मिला। क्या …

27 algorithms  fourier-transform  divide-and-conquer 

के व्यास का पता लगाने की समय जटिलता क्या है G=(V,E)G=(V,E)G=(V,E)? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) ओ ( | वी| ⋅ | ए|2)हे(|वी|⋅|ए|2){O}(|V|\cdot |E|^2) एक ग्राफ का व्यास एक ग्राफ में सभी जोड़े के बीच सबसे छोटी पथ दूरी के सेट का अधिकतम है।जीजीG मुझे नहीं पता कि इसके …

27 algorithms  time-complexity  graph-theory 

जब कुछ (अपेक्षाकृत) बुनियादी (प्रथम वर्ष कॉलेज स्तर के सीएस छात्र सोचते हैं) उदाहरण हैं जब कोई सिर्फ लूप के बजाय पुनरावृत्ति का उपयोग करेगा?

26 algorithms  recursion 

मुझे पता है कि यूक्लिड का एल्गोरिथ्म सकारात्मक पूर्णांक की एक सूची का जीसीडी (महान आम भाजक) प्राप्त करने के लिए सबसे अच्छा एल्गोरिथ्म है। लेकिन व्यवहार में आप इस एल्गोरिथ्म को विभिन्न तरीकों से कोड कर सकते हैं। (मेरे मामले में, मैंने जावा का उपयोग करने का निर्णय लिया, …

26 algorithms  recursion  arithmetic 

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

26 algorithms  complexity-theory  np-complete  strings  subsequences 

यहाँ एक पिछली परीक्षा का प्रश्न है जिसे मैं हल करने की कोशिश कर रहा हूँ: एक अनिर्दिष्ट ग्राफ के लिए सकारात्मक वजन के साथ डब्ल्यू ( ई ) ≥ 0 , मैं कम से कम कटौती खोजने की कोशिश कर रहा हूँ। मैं ऐसा करने के अन्य तरीकों को …

25 algorithms  graph-theory 

मैं एक सूची से मूल्यों को वितरित करने के लिए एक एल्गोरिथ्म की खोज कर रहा हूं ताकि परिणामस्वरूप सूची "संतुलित" या "समान रूप से वितरित" हो सके (उद्धरणों में क्योंकि मुझे यकीन नहीं है कि ये वर्णन करने के लिए ये सबसे अच्छे तरीके हैं ... बाद में मैं …

25 algorithms  optimization  sorting  approximation 

मुझे यह समझ में नहीं आया कि स्प्ले ट्री डेटा संरचना में रोटेशन न केवल रेटिंग नोड के माता-पिता को ध्यान में रख रहा है, बल्कि दादा-दादी (जिग-ज़ैग और ज़िग-ज़िग ऑपरेशन) भी है। निम्नलिखित काम क्यों नहीं करेगा: उदाहरण के लिए, हम पेड़ पर एक नया नोड डालते हैं, हम …

25 algorithms  data-structures  binary-trees  search-trees 

आपके पास एक सिक्का है। आप इसे जितनी बार चाहें उतनी बार फ्लिप कर सकते हैं। आप एक यादृच्छिक संख्या जैसे कि जहाँ उत्पन्न करना चाहते हैं ।एक ≤ आर &lt; b आर , एक , ख ∈ जेड +rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ संख्या का वितरण समान होना …

25 algorithms  probability-theory  randomness  random-number-generator 

क्या कोई एल्गोरिथ्म है जो समानांतर करना बहुत मुश्किल है या शोध अभी भी सक्रिय है? मैं किसी भी एल्गोरिथ्म या समानांतर कंप्यूटिंग में किसी भी शोध क्षेत्र के बारे में जानना चाहता था। कुछ भी, मैंने खोजा, एक 'समानांतर' कार्यान्वयन किया है। बस किसी भी अस्पष्टीकृत समानांतर कंप्यूटिंग क्षेत्र …

24 algorithms  parallel-computing