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

एक सीएसपी मॉडल पर विचार करें जहां किसी विशेष चर का मूल्य बदलना महंगा है। क्या कोई कार्य है जहां उद्देश्य फ़ंक्शन खोज प्रक्रिया के दौरान चर के मूल्य में परिवर्तन की संख्या पर भी विचार करता है? एक उदाहरण: महंगा-टू-चेंज चर कुछ अन्य एजेंट के नियंत्रण में हो सकता …

10 algorithms  constraint-programming 

मैं समझने की कोशिश कर रहा हूं कि निम्नलिखित पुनरावृत्ति के सबूत के साथ क्या गलत है टी(एन)≤2(ग⌊nटी( n ) = 2टी( ⌊ एन2⌋ ) +nT(n)=2T(⌊n2⌋)+n T(n) = 2\,T\!\left(\left\lfloor\frac{n}{2}\right\rfloor\right)+n टी( n ) ≤ 2 ( c । n)2⌋ ) +n≤गn+n=n(ग+1)=हे(एन)T(n)≤2(c⌊n2⌋)+n≤cn+n=n(c+1)=O(n) T(n) \leq 2\left(c\left\lfloor\frac{n}{2}\right\rfloor\right)+n \leq cn+n = n(c+1) =O(n) प्रलेखन आगमनात्मक …

10 algorithms  landau-notation  asymptotics  recurrence-relation 

चलो टर्मिनल और के सेट हो एन कुछ विषय से मुक्त व्याकरण की गैर टर्मिनल प्रतीकों में से सेट जी ।ΣΣ\SigmaNNNGGG मैं एक स्ट्रिंग है कहते हैं ऐसी है कि एक्स एक y ∈ एस ( जी ) जहां एक्स , वाई ∈ ( Σ ∪ एन ) * और …

10 algorithms  context-free  formal-grammars  compilers 

मूल रूप से math.SE पर लेकिन वहां अनुत्तरित। निम्नलिखित एल्गोरिथ्म पर विचार करें। u := 0 v := n+1; while ( (u + 1) is not equal to v) do x := (u + v) / 2; if ( x * x <= n) u := x; else v := …

10 algorithms  loop-invariants  correctness-proof 

मुझे यह देखने के लिए एक पुनरावर्ती एल्गोरिथ्म बनाने की जरूरत है कि क्या एक द्विआधारी वृक्ष एक द्विआधारी खोज वृक्ष है और साथ ही साथ यह भी मान लें कि एक वैश्विक मान्यता वाले चर के साथ कुल पूर्ण शाखाएं (बाएं और दाएं दोनों बच्चों के नोड वाले माता-पिता) …

10 algorithms  recursion  trees 

क्या दिज्कस्ट्रा के एल्गोरिथ्म का उपयोग आधुनिक मार्ग-खोज प्रणालियों जैसे कि Google मानचित्र या आपकी कार में किए गए सैटनाव में किया जाता है? यदि नहीं, तो क्या है?

10 algorithms  graphs  shortest-path  applied-theory 

मैं एक डायवर्ट (डायरेक्टेड ग्राफ) को एक अप्रत्यक्ष ग्राफ़ में एक रिवर्स तरीके से कन्वर्ट करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं, अर्थात अगर हमें अप्रत्यक्ष ग्राफ़ दिया जाए तो डिग्रेक्ट को फिर से संगठित किया जाना चाहिए। मैं समझता हूं कि यह अप्रत्यक्ष ग्राफ के अधिक …

10 algorithms  graph-theory  graphs 

मैं एक आरेख संपादक पर काम कर रहा हूं। डायग्राम्स कनेक्टर्स ( किनारों ) से जुड़े 2 डी आकार ( नोड्स ) प्रदर्शित करते हैं । मैं एक ऑपरेशन जोड़ना चाहूंगा, जिसमें नोड्स का चयन किया गया हो, उन्हें "डिसेंटेंजल्स" : यह उन्हें क्रॉसिंग किनारों की संख्या को कम करने …

10 algorithms  graph-theory  graph-algorithms  crossing-number 

स्पर्शोन्मुख व्यवहार के दृष्टिकोण से, "कुशल" एल्गोरिथ्म क्या माना जाता है? उस बिंदु पर रेखा खींचने के लिए मानक / कारण क्या है? व्यक्तिगत रूप से, मुझे लगता है कि जो कुछ भी मैं भोलेपन से "उप-बहुपद" कह सकता हूं, ऐसाच( n ) = ओ (n2)f(n)=o(n2)f(n) = o(n^2) जैसे कि …

10 algorithms  terminology  asymptotics  landau-notation 

बॉयर-मूर की तुलना में नुथ-मोरिस-प्रैट एलगोरिथम के बारे में यह पृष्ठ संभावित मामले का वर्णन करता है जहां बॉयर-मूर एल्गोरिथ्म छोटी सी स्किप दूरी से ग्रस्त है जबकि केएमपी बेहतर प्रदर्शन कर सकता था। मैं एक अच्छे उदाहरण (पाठ, पैटर्न) की तलाश कर रहा हूं जो इस मामले को स्पष्ट …

10 algorithms  substrings  matching 

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

10 algorithms  data-structures  computational-geometry  doubly-connected-edge-list 

मैं इस समस्या को लेकर आया था और इसके लिए एक रास्ता खोजने के लिए संघर्ष कर रहा हूं। किसी भी विचार की बहुत सराहना की जाएगी! मान लें कि हमें एक मैट्रिक्स दिया गया है , उदाहरण के लिए,{ - 1 , 0 , 1}एन × के {−1,0,1}n × …

9 algorithms  optimization  combinatorics  matrices  permutations 

मुझे कई एल्गोरिथम समस्याएं दिखाई देती हैं जो हमेशा कुछ को कम करती हैं: आप एक है पूर्णांक सरणीज[1 ..n]≥0h[1..n]≥0h[1..n]\geq 0, आपको खोजने की जरूरत है मैं,जेi,ji,j इस तरह के अधिकतम (ज[जे]-ज[मैं])(जे-मैं)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i) में हे(n)O(n)O(n) समय। जाहिर है हे(n2)O(n2)O(n^2) समय समाधान,, सभी जोड़ों को विचार करने के लिए है लेकिन वहाँ …

9 algorithms  algorithm-analysis  optimization 

मैं लैटिन वर्गों से संबंधित एक समस्या पर काम कर रहा हूं, और मुझे निर्णय समस्या के लिए अनिवार्य रूप से उकसाने के लिए एक विधि चाहिए: इनपुट : एक परिमित, सरल ग्राफ जी आउटपुट : YESयदि जी, एक गैर तुच्छ automorphism है NOअन्यथा। इसलिये... प्रश्न : क्या यह निर्धारित …

9 algorithms  graphs  graph-theory  reference-request 

दिया गया एन × एमn×mn \times m बूलियन मैट्रिक्स एक्सX\mathrm X, चलो 000 प्रविष्टियाँ समुद्र और 111प्रविष्टियाँ भूमि का प्रतिनिधित्व करती हैं। एक द्वीप को लंबवत या क्षैतिज रूप से परिभाषित करें (लेकिन तिरछे नहीं) आसन्न111 प्रविष्टियों। मूल प्रश्न किसी दिए गए मैट्रिक्स में द्वीपों की संख्या की गणना करना …

9 algorithms  matrices  counting  streaming-algorithm