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

एल्गोरिदम के कार्यान्वयन से संबंधित प्रश्न

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

4
क्या रैंडमनेस एक्सट्रैक्टर्स के कार्यान्वयन में वर्तमान शोध है?
वहाँ बेतरतीब चिमटा निर्माण को लागू करने में अनुसंधान किया गया है? ऐसा लगता है कि एक्सट्रैक्टर सबूत बिग-ओह का उपयोग करते हैं, बड़े छिपे हुए स्थिरांक के लिए संभावना को छोड़ देते हैं, प्रोग्रामेटिक कार्यान्वयन को संभवतः अवास्तविक बनाते हैं। कुछ संदर्भ: मैं मोंटे कार्लो सिमुलेशन में उपयोग के …

1
परीक्षण के लिए एक अच्छा पुस्तकालय है कि क्या नाबालिगों में एक ग्राफ मौजूद है?
मैं यह जानना चाहूंगा कि क्या परीक्षण के लिए कोई मुफ्त ग्राफ़ लाइब्रेरी हैं या नहीं, किसी दिए गए ग्राफ़ में नाबालिगों का एक विशिष्ट सेट मौजूद है या नहीं?

5
सिम्पलेक्स विधि कार्यान्वयन पर सर्वश्रेष्ठ पुस्तक?
मैं एलपी कार्य के लिए एसएम को लागू करने में दिलचस्पी रखता हूं, हालांकि मैंने संभावित नुकसान के बारे में सुना है: कॉर्मेन की किताब कहती है कि इनपुट डेटा होना संभव है जो घातीय समय में व्यवहार करने के लिए भोली कार्यान्वयन बना देगा। मैंने यह भी सुना है …

3
कार्यान्वित पथ गणना की गणना करने के लिए कोड (= नोड खोज संख्या, शीर्ष पृथक्करण संख्या, अंतराल मोटाई)
मैं एक ग्राफ के पथ की गणना करने के लिए एक एल्गोरिथ्म के कार्यान्वयन की तलाश कर रहा हूं । यह सर्वविदित है कि पथ विन्यास की गणना नोड खोज संख्या, शीर्ष पृथक्करण संख्या, या ग्राफ़ की अंतराल मोटाई की गणना के बराबर है। एल्गोरिथ्म बहुत तेज नहीं होना चाहिए; …

1
विलफ-ज़िलबर्गर और संबंधित तरीकों का कार्यान्वयन
पेटकोवस्क, विल्फ और ज़िलबर्गर की पुस्तक ए = बी , एल्गोरिदम का वर्णन करती है, जो कि बिनोमिल्स के विभिन्न योगों की गणना करती है। AFAIK, इन एल्गोरिदम अभी भी विभिन्न लेखकों द्वारा सुधार किया जा रहा है। क्या आप जानते हैं कि हम इन एल्गोरिदम का सबसे अद्यतित कार्यान्वयन …

2
संभव प्रीप्रोसेसिंग के साथ तेजी से विरल बूलियन मैट्रिक्स उत्पाद
दो बहुत विरल बूलियन मेट्रिसेस को गुणा करने के लिए सबसे व्यावहारिक रूप से कुशल एल्गोरिदम क्या हैं (कहते हैं, एन = 200 और बस कुछ 100-200 गैर-शून्य तत्व हैं)? दरअसल, मुझे यह फायदा है कि जब मैं A को B से गुणा कर रहा हूं, तो B पूर्वनिर्धारित हैं …

1
विभाजन के पेड़ों का कार्यान्वयन?
क्या विभाजन के पेड़ कभी लागू किए गए हैं? यहाँ, मैं कम्प्यूटेशनल ज्यामिति से विभाजन पेड़ों के बारे में बात कर रहा हूँ। सबसे प्रारंभिक (निकट-) इष्टतम संस्करण, जो मैटसोक और अन्य के कारण थे, और सबसे हाल ही में टिमोथी चान: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf यह मुझे पागल लगता है कि ये …

3
खेलों के लिए असली संख्या का कार्यान्वयन
कॉनवे ऑफ़ असली नंबरों द्वारा एक बहुत अच्छा निर्माण है। वे "संख्याएं" हैं जिनमें वास्तविक संख्याएं और अध्यादेश दोनों शामिल हैं, पूरी तरह से आदेश दिए गए हैं, और एक क्षेत्र के सभी गुण हैं (सिवाय वे एक सेट लेकिन एक वर्ग नहीं बनाते हैं)। उदाहरण के लिए इस पीडीएफ …

1
शक्तिशाली एल्गोरिदम जो लागू करने के लिए बहुत कठिन हैं - यह कैसे सुनिश्चित किया जाए कि वे सही हैं?
मैं यहां प्रश्न का उल्लेख कर रहा हूं: शक्तिशाली एल्गोरिदम लागू करने के लिए बहुत जटिल है । यदि एक एल्गोरिदम शक्तिशाली है, लेकिन लागू करने के लिए बहुत जटिल है, तो आप कैसे सुनिश्चित कर सकते हैं कि एल्गोरिथ्म सही है? कार्यान्वयन के बिना आप एक वास्तविक दुनिया के …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.