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

मैं जानना चाहता हूं कि दो एन-डिजिट संख्याओं के गुणन के लिए कौन सा एल्गोरिथम सबसे तेज है? अंतरिक्ष जटिलता को यहां आराम दिया जा सकता है!

21 algorithms  mathematical-programming 

शीर्षक प्रश्न बताता है। हमारे पास तत्वों की सूची के रूप में इनपुट है, कि हम तुलना कर सकते हैं (यह निर्धारित करें कि कौन सा सबसे बड़ा है )। कोई भी तत्व बराबर नहीं हो सकता। प्रमुख बिंदु: तुलना संक्रमणीय नहीं है (रॉक पेपर कैंची के बारे में सोचें): …

21 algorithms  time-complexity  sets  transitivity 

मैंने कॉर्मेन के इंट्रो में एल्गोरिदम की किताब की अधिकांश सामग्री को समाप्त कर दिया है और मैं एक एल्गोरिथम पुस्तक की तलाश कर रहा हूं जो कॉर्मेन की पुस्तक से परे सामग्री को कवर करती है। क्या कोई सिफारिशें हैं? नोट: मैंने स्टैकओवरफ्लो पर यह पूछा था लेकिन सभी …

21 algorithms  reference-request  books 

मैं एक एल्गोरिथ्म के अस्तित्व को साबित या बाधित करना चाहता हूं, जो पूर्णांक की एक सरणी देता है , तीन सूचकांकों i , j और k को खोजता है जैसे कि i < j < k और A [ i ] < A [ j ] < A [ …

21 algorithms  arrays  subsequences 

मैं कैसे एक हो सकता है के रूप में उत्सुक हूँ बहुत दृढ़तापूर्वक एक मनमाना के डोमेन सेक आईडीएन होस्ट नाम (के रूप में द्वारा परिभाषित RFC5890 ) और इस पर शक एक दिलचस्प चुनौती बन सकता है। यूनिकोड होस्ट या डोमेन नाम (यू-लेबल) में यूनिकोड वर्णों की एक स्ट्रिंग …

21 algorithms  strings  natural-language-processing  data-compression 

रेडिक्स सॉर्ट सैद्धांतिक रूप से बहुत तेज है जब आप जानते हैं कि चाबियाँ एक सीमित सीमा में हैं, तो उदाहरण के लिए रेंज में मान कहें । अगर आप बस मानों को आधार परिवर्तित करते हैं जो समय लेता है , तो आधार मूलांक सॉर्ट करें और फिर समग्र …

20 algorithms  sorting  applied-theory  radix-sort 

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

20 algorithms  graphs  shortest-path 

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

20 algorithms  reference-request  books 

यह एक साक्षात्कार प्रश्न से प्रेरित है । हम पूर्णांकों की एक सरणी दिया जाता है और विशिष्ट निर्धारित करने के लिए देखते हैं अगर है मैं < j < कश्मीर ऐसा है किए1, … , एna1,…,ana_1, \dots, a_ni < j < ki<j<ki \lt j \lt k एक- एजे= एजे- …

20 algorithms  complexity-theory  lower-bounds 

विभाजन शोधन एक ऐसी तकनीक है जिसमें आप वस्तुओं के सीमित सेट से शुरू करते हैं और उत्तरोत्तर सेट को विभाजित करते हैं। कुछ समस्याएं, जैसे डीएफए न्यूनीकरण, विभाजन शोधन का उपयोग करके काफी कुशलता से हल किया जा सकता है। मैं किसी भी अन्य समस्याओं के बारे में नहीं …

20 algorithms  reference-request  data-structures  partitions  sets 

असतत लघुगणक खोजने रूप में ही है में , यह देखते हुए एक , सी , और एन ।bbbab=cmodNab=cmodNa^b=c \bmod NaaacccNNN मुझे आश्चर्य है कि यह कौन से जटिलता समूहों (जैसे शास्त्रीय और क्वांटम कंप्यूटरों के लिए) में है, और इस कार्य को पूरा करने के लिए क्या दृष्टिकोण (यानी …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

आपको n पूर्णांकों सभी को और बीच में दिया गया है । प्रत्येक पूर्णांक अंतर्गत आपको एक पूर्णांक को और बीच में इस आवश्यकता के साथ लिखना चाहिए कि का गैर-घटता क्रम हो। इस तरह के अनुक्रम के विचलन को परिभाषित करें । एक एल्गोरिथ्म डिज़ाइन करें जो रनटाइम O …

20 algorithms  optimization  greedy-algorithms  subsequences 

क्या आप किसी भी एल्गोरिथ्म को जानते हैं जो मापांक के बाद कुशलता से गणना करता है? उदाहरण के लिए, मैं कार्यक्रम करना चाहता हूं: for(i=0; i<5; i++) sum += factorial(p-i) % p; लेकिन, pसीधे फैक्टरियल लागू करने के लिए एक बड़ी संख्या (प्राइम) है ।(p≤108)(p≤108)(p \leq 10^ 8) पायथन …

20 algorithms  efficiency  integers 

में कोई समस्या नहीं है PP\mathsf{P}जो नियतात्मक एल्गोरिदम पर निचले सीमा को बेतरतीब ढंग से एल्गोरिदम बना रहा है? अधिक , क्या हम किसी ऐसे को जानते हैं जिसके लिए ? यहाँ \ mathsf {PTIME} (f (n)) का अर्थ है यादृच्छिक रूप से TM द्वारा स्थिर भाषाओं का सेट, जो …

20 algorithms  complexity-theory  randomized-algorithms 

द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग (TAOCP) पढ़ने से पहले , मैंने इन सवालों पर गहराई से विचार नहीं किया है। मैं एल्गोरिदम का वर्णन करने के लिए छद्म कोड का उपयोग करूंगा, उन्हें समझूंगा और केवल विकास के आदेशों के बारे में चल रहे समय का अनुमान लगा सकता हूं। …

20 algorithms  proof-techniques  runtime-analysis