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

अंक का एक सेट को देखते हुए x1,…,xn∈R2x1,…,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2 और एक त्रिज्या । तुलना में छोटी दूरी पर अधिक अंक वाले बिंदु को खोजने की जटिलता क्या है । उदाहरण के लिए, जो अधिकतम करता है ?rrrrrr∑ni=11∥x−xi∥≤r∑i=1n1‖x−xi‖≤r\sum_{i=1}^n \mathbb{1}_{\|x - x_i\| \leq r} एक क्रूर बल एल्गोरिथ्म हर …

10 algorithms  complexity-theory  computational-geometry 

फजी पार्सिंग करने के लिए एक तरीका है (एक निश्चित संपादित दूरी के लिए टाइपो के साथ भी तार को स्वीकार करता है), एक डीएफए और इनपुट शब्द के रनवे लेवांशिन ऑटोमेटा के साथ। क्या एली पार्सर के साथ भी कुछ ऐसा ही किया जा सकता है? मुझे एल्गोरिथ्म को …

10 algorithms  context-free  finite-automata  parsers  string-metrics 

समस्या इस प्रकार है: हमारे पास दो आयामी सरणी / संख्याओं का ग्रिड है, प्रत्येक कुछ "लाभ" या "लाभ" का प्रतिनिधित्व करते हैं। हमारे पास दो निश्चित पूर्णांक और h ("चौड़ाई" और "ऊंचाई" के लिए भी हैं।) और एक निश्चित पूर्णांक n है ।wwwhhhnnn अब हम ओवरले करना चाहते हैं …

10 algorithms  optimization  combinatorics  approximation 

मैं सोच रहा हूं, क्या स्वचालित रनटाइम विश्लेषण के लिए एक विधि है जो कम से कम एल्गोरिदम (एल्गोरिदम का विश्लेषण किया जा सकता है) के एक प्रासंगिक सबसेट पर काम करता है? मैंने "स्वचालित एल्गोरिथ्म विश्लेषण" को गुगला दिया जिसने मुझे यह दिया लेकिन यह बहुत ही कम है। …

10 algorithms  algorithm-analysis  reference-request  runtime-analysis 

आपके पास मनमाने ढंग से लंबाई की nnn लाठी है, जरूरी नहीं कि अभिन्न हो। कुछ छड़ियाँ काट कर (एक कट एक कट को काटता है, लेकिन हम जितनी बार चाहें उतनी बार काट सकते हैं), आप k&lt;nk&lt;nk<n स्टिक को ऐसे प्राप्त करना चाहते हैं : इन सभी kkk लाठी …

10 algorithms  optimization 

दो प्रतीकों और को देखते हुए , आइए -th फाइबोनैचि स्ट्रिंग को निम्नानुसार परिभाषित करें :b kएए\text{a}खख\text{b}ककk एफ( के ) = ⎧⎩⎨खएएफ( के - 1 ) ⋆ एफ( के - २ )यदि k=0यदि k=1अन्यएफ(क)={खअगर क=0एअगर क=1एफ(क-1)⋆एफ(क-2)अन्य F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k …

10 algorithms  algorithm-analysis  runtime-analysis  strings  substrings 

एक परिमित शीर्ष सेट पर एक तुल्यता संबंध एक अप्रत्यक्ष ग्राफ द्वारा दर्शाया जा सकता है जो कि एक अप्रतिबंधित संघ है। शीर्ष सेट तत्व का प्रतिनिधित्व करता है और एक किनारे दर्शाता है कि दो तत्व बराबर हैं। अगर मैं एक ग्राफ है और रेखांकन जी 1 , ... …

10 algorithms  graph-theory  clique 

मिलर-राबिन के प्रमाण से , यदि कोई संख्या फर्मेट प्राइमलिटी टेस्ट पास करती है , तो उसे उसी आधार (प्रमाण में एक चर) के साथ मिलर-राबिन परीक्षण भी पास करना होगा । और गणना जटिलता समान है।aaa निम्नलिखित त्वचा की प्राणिकता परीक्षा से है : जबकि कारमाइकल संख्याएँ अभाज्य संख्याओं …

10 algorithms  primes 

रैखिक कार्यक्रमों पर विचार करें Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} कमजोर द्वंद्व प्रमेय में कहा गया है कि अगर …

10 algorithms  reference-request  linear-programming  linear-algebra  duality 

मेरी समस्या इस तरह है: मेरे पास ग्राफ के रूप में एक भौतिक लेआउट है। नोड्स हुक / नलिकाओं का प्रतिनिधित्व करते हैं जहां एक तार लंगर कर सकते हैं और जहां तार जा सकते हैं वहां से 2 नोड्स के बीच किनारों का संभावित कनेक्शन है। कुछ विशेष नोड्स …

10 algorithms  graph-theory  optimization 

परिचय और सूचनाएं: यहाँ मेरे एल्गोरिथ्म का एक नया और सरल संस्करण है जो समाप्त होता है (मेरे प्रयोगों के अनुसार), और अब मैं यह साबित करना चाहूंगा। अंकन करते एक्स मैं ∈ आर पीxi∈Rpx_i \in \mathbb{R}^p एक का उल्लेख पीpp आयामी डेटा बिंदु (एक सदिश)। मेरे पास तीन सेट …

10 algorithms  complexity-theory  algorithm-analysis  optimization 

बिग-ओ नोटेशन निरंतर कारकों को छिपाता है, इसलिए कुछ एल्गोरिदम मौजूद हैं जो किसी भी उचित इनपुट आकार के लिए संभव हैं क्योंकि टर्म पर गुणांक बहुत बड़ा है।एनओ ( एन )O(n)O(n)nnn क्या कोई ज्ञात एल्गोरिदम है जिसका रनटाइम लेकिन कुछ कम-क्रम वाले शब्द के साथ यह इतना बड़ा है …

10 algorithms  asymptotics 

सॉफ्टवेयर परीक्षण से यह समस्या उत्पन्न हुई। समस्या को समझाना थोड़ा मुश्किल है। मैं पहले एक उदाहरण दूंगा, फिर समस्या को सामान्य करने का प्रयास करूंगा। A से J तक 10 वस्तुओं का परीक्षण किया जाना है, और एक परीक्षण उपकरण है जो एक ही समय में 3 वस्तुओं का …

10 algorithms  combinatorics  software-testing 

या कम से कम स्ट्रिंग्स का एक सेट उत्पन्न करें जिसे एक एनएफए स्वीकार करता है, इसलिए मैं इसे दूसरे एनएफए में फ़ीड कर सकता हूं। अगर मैं एनएफए के हर रास्ते से खोज करूं, तो क्या वह काम करेगा? हालांकि इसमें लंबा समय लगेगा।

10 algorithms  regular-languages  finite-automata 

लंबाई का एक द्विआधारी अनुक्रम केवल एक क्रमबद्ध अनुक्रम है ताकि प्रत्येक या तो या । इस तरह के सभी बाइनरी दृश्यों को उत्पन्न करने के लिए, एक व्यक्ति निम्नलिखित तरीके से स्पष्ट बाइनरी ट्री संरचना का उपयोग कर सकता है: जड़ "खाली" है, लेकिन प्रत्येक बाएं बच्चा मौजूदा स्ट्रिंग …

10 algorithms  graphs  binary-trees