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

यदि किसी समस्या A के लिए समय O(f(n))O(f(n))O(f(n)) एक एल्गोरिथ्म चल रहा है, और कोई व्यक्ति समय पर चल रहे एल्गोरिथम के साथ आता है, O(f(n)/g(n))O(f(n)/g(n))O(f(n)/g(n)) , जहाँ g(n)=o(f(n))g(n)=o(f(n))g(n) = o(f(n)) , क्या इसे पिछले एल्गोरिथ्म में सुधार माना जाता है? क्या यह समझ में आता है, सैद्धांतिक कंप्यूटर विज्ञान …

18 algorithms 

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

18 algorithms  satisfiability  approximation  decision-problem 

एक समस्या पर सोचने के दौरान, मुझे एहसास हुआ कि मुझे निम्नलिखित कार्य को हल करने के लिए एक कुशल एल्गोरिथ्म बनाने की आवश्यकता है: समस्या: हमें साइड दो-आयामी वर्ग बॉक्स दिए गए हैं जिनके किनारे कुल्हाड़ियों के समानांतर हैं। हम इसे शीर्ष के माध्यम से देख सकते हैं। हालाँकि, …

18 algorithms  data-structures  time-complexity  computational-geometry 

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

18 algorithms  formal-languages  context-free  decision-problem 

आपके पास भिन्न तत्वों की एक सरणी है । आपके पास एक तुलनित्र तक पहुँच है (एक ब्लैक बॉक्स फ़ंक्शन दो तत्वों को ए और बी ले रहा है और सही iff एक < b ) और बिट्स का वास्तव में यादृच्छिक स्रोत (एक ब्लैक बॉक्स फ़ंक्शन बिना किसी तर्क …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

एक मैट्रिक्स ए को देखते हुए । व्युत्क्रम मैट्रिक्स को be (यानी, )। मान लें कि एक तत्व in बदल गया है (चलो को ) कहते हैं। इस परिवर्तन के बाद उद्देश्य खोजना है । क्या इस उद्देश्य को खोजने के लिए एक विधि है जो खरोंच से उलटा मैट्रिक्स …

18 algorithms  numerical-analysis  online-algorithms 

कंप्यूटर विज्ञान में Combinatorics एक महत्वपूर्ण भूमिका निभाती है। हम अक्सर दोनों विश्लेषणों के साथ-साथ एल्गोरिदम में डिजाइन के साथ संयोजन के तरीकों का उपयोग करते हैं। उदाहरण के लिए एक ग्राफ में सेट -vertex कवर खोजने के लिए एक विधि सभी \ binom {n} {k} सबसेट सबसेट का निरीक्षण …

18 algorithms  algorithm-analysis  combinatorics 

मैं कम्प्यूटेशनल जटिलता और ट्यूरिंग मशीनों के बारे में एक किताब पढ़ना शुरू कर रहा हूं। यहाँ उद्धरण है: एक एल्गोरिथ्म (यानी, एक मशीन) एक बिट स्ट्रिंग के रूप में प्रतिनिधित्व किया जा सकता है जब हम कुछ विहित एन्कोडिंग पर निर्णय लेते हैं। यह दावा एक साधारण तथ्य के …

17 algorithms  turing-machines  computability  computation-models 

ब्लैक बॉक्स का अर्थ है कि मैं किसी भी बिंदु पर बहुपद मूल्यांकन कर सकता हूं ।f(x)f(x)f(x)f(x)f(x)f(x) इनपुट : डिग्री के में गणित के बहुपद एक ब्लैक बॉक्स ।f(x)∈Z+[x]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd आउटपुट: बहुपद के गुणांकों ।dddf(x)f(x)f(x) मेरा एल्गोरिथ्म: चलो f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x)=xd+ad−1xd−1+⋯+a1x+a0f(x) = x^{d} + a_{d-1} x^{d-1} + \cdots + a_1 x + …

17 algorithms  polynomials 

मेरे एल्गोरिथ्म और डेटा संरचना पाठ्यक्रम में, प्रोफेसरों, स्लाइड्स और पुस्तक ( परिचय के लिए एल्गोरिथ्म, 3 डी संस्करण ) शब्द NILका उपयोग कर रहे हैं उदाहरण के लिए नोड के एक बच्चे (एक पेड़ में) मौजूद है जो मौजूद नहीं है। एक बार, एक व्याख्यान के दौरान, कहने के …

17 algorithms  terminology  data-structures  notation 

मैं आपको चौड़ाई k के nnn bitvectors की एक सूची देता हूं । आपका लक्ष्य उस सूची से दो बिटवेक्टरों को वापस करना है जिनका कोई 1s आम नहीं है, या फिर यह रिपोर्ट करें कि ऐसी कोई जोड़ी मौजूद नहीं है।kkk उदाहरण के लिए, यदि मैं आपको हूं[00110,01100,11000][00110,01100,11000][00110, 01100, …

17 algorithms  search-algorithms 

बाइनरी हीप की कई चर्चाओं में, सामान्य रूप से केवल कमी-कुंजी को मिन-हीप के लिए समर्थित संचालन के रूप में सूचीबद्ध किया गया है। उदाहरण के लिए, CLR अध्याय 6.1 और यह विकिपीडिया पृष्ठ । सामान्य रूप से मिन-हीप के लिए सूचीबद्ध कुंजी क्यों नहीं बढ़ी है? मुझे लगता है …

17 algorithms  data-structures  heaps  priority-queues 

मैं जानना चाहता हूं कि क्या निम्नलिखित समस्या विकट है और इसका कैसे पता लगाया जाए। मेरे द्वारा देखी जाने वाली प्रत्येक समस्या को मैं "हां" या "नहीं" कह सकता हूं, इसलिए कुछ को छोड़कर अधिकांश समस्याएं और एल्गोरिदम निर्णायक हैं (जो यहां प्रदान की गई हैं )? इनपुट: एक …

17 algorithms  computability  graph-theory  undecidability 

त्वरित सॉर्ट एल्गोरिथ्म को निम्नलिखित चरणों में विभाजित किया जा सकता है धुरी को पहचानें। धुरी के आधार पर लिंक की गई सूची को विभाजित करें। लिंक की गई सूची को 2 भागों में पुन: विभाजित करें। अब, यदि मैं हमेशा अंतिम तत्व को धुरी के रूप में चुनता हूं, …

16 algorithms  algorithm-analysis  sorting  quicksort 

मैंने स्टैकऑवरफ्लो पर यह सवाल पूछा , लेकिन मुझे लगता है कि यहां एक अधिक उपयुक्त स्थान है। यह परिचय से एल्गोरिदम पाठ्यक्रम की एक समस्या है : आपके पास पॉजिटिव पूर्णांकों के साथ एक सरणी (सरणी को सॉर्ट करने की आवश्यकता नहीं है या तत्वों को अद्वितीय)। एक सुझाव …

16 algorithms  optimization  dynamic-programming  arrays