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

Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं …

38 algorithms  randomness  sampling  pseudo-random-generators 

मुझे पता है कि पुनरावृत्तियों और पुनरावर्ती (उदाहरण के n * factorial(n-1)लिए जैसे) का उपयोग करके फैक्टरियल के लिए कोड कैसे बनाया जाए । मैंने एक पाठ्यपुस्तक में पढ़ा (बिना कोई स्पष्टीकरण दिए) कहा गया है कि पुनरावर्ती रूप से विभाजित करके भाज्य के लिए कोडिंग का और भी अधिक …

38 algorithms  efficiency  arithmetic 

मैं किसी भी आधार से किसी भी आधार में परिवर्तित करने के पीछे गणित में देख रहा हूं। यह मेरे परिणामों की किसी भी चीज़ की पुष्टि करने से अधिक है। मैंने पाया कि mathforum.org पर मेरा जवाब क्या है लेकिन मुझे अभी भी यकीन नहीं है कि मेरे पास …

36 algorithms  arithmetic  number-formats 

मैं कंप्यूटर विज्ञान एल्गोरिदम को समझने के लिए नया हूं। मैं बाइनरी खोज की प्रक्रिया को समझता हूं, लेकिन मुझे इसकी दक्षता के साथ थोड़ी गलतफहमी है। तत्वों के आकार में , यह एक विशेष तत्व को खोजने के लिए औसतन n कदम उठाएगा। दोनों पक्षों के आधार 2 लघुगणक …

35 algorithms  runtime-analysis  binary-search 

मुझे अच्छे संसाधनों को खोजने में समस्या हो रही है जो स्थिर छँटाई एल्गोरिथ्म में सबसे खराब स्थिति । क्या किसी को किसी अच्छे संसाधनों का पता है?ओ ( एन एलएन)n )हे(nln⁡n)O(n \ln n) बस एक अनुस्मारक, इसका अर्थ है कि यह पास में दिए गए सरणी का उपयोग करता …

35 algorithms  reference-request  sorting  in-place 

यहाँ पहली खोज के लिए मानक छद्मकोड है: { seen(x) is false for all x at this point } push(q, x0) seen(x0) := true while (!empty(q)) x := pop(q) visit(x) for each y reachable from x by one edge if not seen(y) push(q, y) seen(y) := true यहाँ pushऔर popमाना …

35 algorithms  graphs 

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

34 algorithms  graphs 

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

34 algorithms  algorithm-analysis  sorting  arrays 

क्या टॉप-डाउन और बॉटम-अप डायनामिक प्रोग्रामिंग में मूलभूत अंतर है? विशेष रूप से, क्या कोई ऐसी समस्या है जिसका हल नीचे-ऊपर हो सकता है लेकिन ऊपर-नीचे नहीं? या नीचे-ऊपर का दृष्टिकोण ऊपर-नीचे के दृष्टिकोण में पुनरावृत्ति का सिर्फ एक संकेत नहीं है?

33 algorithms  dynamic-programming 

अपने 1987 के सेमिनल पेपर में डाना एंग्लुइन सदस्यता प्रश्नों और सिद्धांत प्रश्नों (एक प्रस्तावित डीएफए के प्रतिरूप) से डीएफए सीखने के लिए एक बहुपद समय एल्गोरिथ्म प्रस्तुत करता है। वह बताती है कि यदि आप nnn अवस्थाओं के साथ एक न्यूनतम DFA सीखने का प्रयास कर रहे हैं , …

33 algorithms  learning-theory  machine-learning 

यह सर्वविदित है कि इस 'भोले' एल्गोरिथ्म के लिए एक आइटम को किसी अन्य आइटम को स्वैप करने के लिए एक यादृच्छिक रूप से चुना गया है, जिसे किसी ने चुना है: for (i=0..n-1) swap(A[i], A[random(n)]); विशेष रूप से, के बाद से में से प्रत्येक में पुनरावृत्तियों, में से एक …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

अग्रिम में खेद है अगर यह सवाल गूंगा लगता है ... जहाँ तक मुझे पता है, डायनेमिक प्रोग्रामिंग का उपयोग करके एक एल्गोरिथ्म का निर्माण इस तरह से काम करता है: समस्या को पुनरावृत्ति संबंध के रूप में व्यक्त करें; पुनरावृत्ति संबंध को या तो संस्मरण के माध्यम से या …

33 algorithms  dynamic-programming  algorithm-design 

मैं सीएस स्टूडेंट भी नहीं हूं, इसलिए यह एक बेवकूफी भरा सवाल हो सकता है, लेकिन कृपया मेरे साथ सहन करें ... पूर्व-कंप्यूटर युग में, हम केवल एक सरणी डेटा संरचना को ड्राअर के एक सरणी की तरह कुछ के साथ लागू कर सकते हैं। चूंकि किसी को इसके मूल्य …

32 algorithms  algorithm-analysis  data-structures  runtime-analysis 

बाइनरी लैम्ब्डा कैलकुलस के इस 579-बिट प्रोग्राम में अज्ञात रुकने की स्थिति है: 01001001000100010001000101100111101111001110010101000001110011101000000111001110 10010000011100111010000001110011101000000111001110100000000111000011100111110100 00101011000000000010111011100101011111000000111001011111101101011010000000100000 10000001011100000000001110010101010101010111100000011100101010110000000001110000 00000111100000000011110000000001100001010101100000001110000000110000000100000001 00000000010010111110111100000010101111110000001100000011100111110000101101101110 00110000101100010111001011111011110000001110010111111000011110011110011110101000 0010110101000011010 यही है, यह ज्ञात नहीं है कि यह कार्यक्रम समाप्त होता है या नहीं। इसे निर्धारित करने के लिए, आपको Collatz अनुमान को हल करना होगा - या, कम …

32 algorithms  computability  kolmogorov-complexity 

मैं फ्लॉयड के चक्र का पता लगाने वाले एल्गोरिदम को समझने में मदद कर रहा हूं। मैं विकिपीडिया ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) पर स्पष्टीकरण से गुजरा हूँ मैं देख सकता हूं कि एल्गोरिथ्म ओ (एन) समय में चक्र का पता कैसे लगाता है। हालांकि, मैं इस तथ्य की कल्पना नहीं कर …

32 algorithms  linked-lists