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

मैं वर्तमान में आनुवंशिक एल्गोरिथ्म के बारे में पढ़ रहा हूं और देख रहा हूं और मुझे यह बहुत दिलचस्प लगता है (मुझे विश्वविद्यालय में रहते हुए इसका अध्ययन करने का मौका नहीं मिला)। मैं समझता हूं कि उत्परिवर्तन संभावना पर आधारित हैं (यादृच्छिकता विकास की जड़ है) लेकिन मुझे …

24 algorithms  optimization  genetic-algorithms 

वर्टिस और किनारों के साथ एक अनवीटेड, अप्रत्यक्ष ग्राफ में जैसे कि , एक ग्राफ में सभी सबसे छोटे रास्तों को खोजने का सबसे तेज़ तरीका क्या है? क्या यह फ्लोयड-वारशॉल की तुलना में तेज़ी से किया जा सकता है जो लेकिन प्रति पुनरावृत्ति बहुत तेज़ है?VVVEEE2V>E2V>E2V \gt EO(V3)O(V3)O(V^3) कैसे …

24 algorithms  graphs  shortest-path 

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

24 algorithms  data-structures  graphs  efficiency  shortest-path 

विभिन्न संप्रदायों और एक मूल्य v के साथ सिक्कों के एक सेट को देखते हुए आप मूल्य v का प्रतिनिधित्व करने के लिए आवश्यक कम से कम सिक्कों को ढूंढना चाहते हैं।c1,...,cnc1,...,cnc1, ... , cn उदाहरण के लिए 1,5,10,20 के सिक्के में यह 19 के लिए 6 और 6 के …

24 algorithms  combinatorics  greedy-algorithms 

समस्याओं की एक आश्चर्यजनक संख्या में रैखिक प्रोग्रामिंग (एलपी) के लिए काफी प्राकृतिक कटौती है। नेटवर्क प्रवाह, द्विदलीय मिलान, शून्य-योग खेल, कम से कम पथ, रैखिक प्रतिगमन का एक रूप और यहां तक ​​कि सर्किट मूल्यांकन जैसे उदाहरणों के लिए [1] का अध्याय 7 देखें ! चूंकि सर्किट मूल्यांकन रैखिक …

24 algorithms  reductions  sorting  linear-programming 

प्राकृतिक संख्या X की एक बहु को देखते हुए, सभी संभावित योगों के सेट पर विचार करें: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} उदाहरण के लिए, sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} जबकि sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} । उलटा ऑपरेशन की गणना के लिए …

24 algorithms  optimization  combinatorics  integers 

मेरे पास यादृच्छिक क्रम में वस्तुओं की एक सूची तैयार करने के दो तरीके हैं और यह निर्धारित करना चाहते हैं कि क्या वे समान रूप से निष्पक्ष हैं (निष्पक्ष)। पहली विधि जो मैं उपयोग करता हूं वह तत्वों की पूरी सूची का निर्माण करना है और फिर उस पर …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

वे शब्दावली मुझे भ्रमित करती हैं। जैसा मैं समझा हूँ सैट सॉल्वर: प्रपोजल लॉजिक (DPLL या लोकल सर्च का उपयोग करके) की संतोषजनकता तय करते हैं। निर्णय प्रक्रिया एक निश्चित निर्णायक प्रथम-क्रम सिद्धांत की संतुष्टि को तय करने की एक प्रक्रिया है। श्रीमती सॉल्वर एक सैट सॉल्वर + निर्णय प्रक्रिया …

24 algorithms  terminology  reference-request  decision-problem 

मैं इस बात का अंदाजा लगाने की कोशिश कर रहा हूं कि एकेएस प्रिमैलिटी टेस्ट की व्याख्या कैसे की जानी चाहिए क्योंकि मैं इसके बारे में सीखता हूं, जैसे कि यह साबित करने के लिए एक कोरोलरी कि IM पी, या कंप्यूटर पर व्यावहारिकता परीक्षण के लिए वास्तव में व्यावहारिक …

24 algorithms  efficiency  primes 

क्या स्मूथेड विश्लेषण एल्गोरिदम के मुख्य धारा विश्लेषण में अपना रास्ता खोज पाया? क्या एल्गोरिथ्म डिजाइनरों के लिए अपने एल्गोरिदम पर सुचारू विश्लेषण लागू करना सामान्य है?

24 algorithms  complexity-theory  algorithm-analysis 

आइए हम कहते हैं कि एक कार्यक्रम ऐसा है कि अगर आप किसी भी आकार का आंशिक रूप से भरा सुडोकू देते हैं, तो यह आपको इसी तरह से पूर्ण सुडोकू देता है। क्या आप इस प्रोग्राम को ब्लैक बॉक्स मान सकते हैं और इसका उपयोग TSP को हल करने …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

यह एक प्रश्न की तरह लगता है जिसका एक आसान उत्तर होना चाहिए, लेकिन मेरे पास निश्चित नहीं है: nnnए , पीa,pa, pएक आधुनिक पीamodpa\bmod p केवल विभाजित से समय लगेगा जहां गुणन की जटिलता है। लेकिन थोड़ा तेजी से प्रदर्शन किया जा सकता है?pएaaपीpp M ( n ) modओ …

23 algorithms  number-theory 

मैं C ++ सीख रहा हूं और देखा है कि वैक्टर के लिए पुश_बैक फ़ंक्शन के लिए चलने का समय निरंतर है "परिशोधन।" प्रलेखन आगे नोट करता है कि "अगर एक रियलाइजेशन होता है, तो रियलाइजेशन पूरे आकार में रैखिक तक होता है।" क्या इसका मतलब यह नहीं होना चाहिए …

23 algorithms  time-complexity  amortized-analysis 

एक मेज पर लोग हैं । वें व्यक्ति भुगतान करना पड़ता है डॉलर।i p innnमैंiiपीमैंpip_i कुछ लोगों के पास बिलकुल भुगतान करने के लिए सही बिल नहीं हैं , इसलिए वे निम्नलिखित एल्गोरिथ्म के साथ आते हैं।पीमैंpip_i सबसे पहले, हर कोई अपना कुछ पैसा टेबल पर रखता है। फिर प्रत्येक …

23 algorithms  optimization 

यह सवाल सॉफ्टवेयर इंजीनियरिंग स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । मैं पेस्ट्री वितरित हैश टेबल को लागू करने की कोशिश कर रहा हूं, लेकिन कुछ चीजें मेरी समझ से बच …

23 algorithms  data-structures  distributed-systems  hash-tables