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

और भाषाओं को देखते हुए , मान लें कि यदि उनका शब्द सभी _ है , तो उनका संघटन अस्पष्ट है , बिलकुल और साथ और अन्यथा अस्पष्ट है। (मुझे नहीं पता कि इस संपत्ति के लिए एक स्थापित शब्द है - इसके लिए खोज करने के लिए कठिन बात!) …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

आप और एक मित्र एक दूसरे को एक संगीत कार्यक्रम के लिए लाइन में खो गए, और न ही यह सुनिश्चित है कि आप में से कौन आगे है। औपचारिक रूप से, प्रत्येक कुछ पूर्णांक समन्वय पर होता है और केवल एक उच्च समन्वय की दिशा में चल सकता है …

16 algorithms  randomized-algorithms 

यह प्रश्न कंप्यूटर विरोधियों के एक दृष्टिकोण के बारे में है जो मैंने बनाया है और वर्तमान में उपयोग किया जा रहा है, या कई कंप्यूटर गेम में उपयोग किए जाने की योजना है। पृष्ठभूमि पिछले साल, जब "माइनस्वीपर फ्लैग्स" नामक एक गेम के लिए कंप्यूटर प्रतिद्वंद्वी को बेहतर बनाने …

16 algorithms  artificial-intelligence  computer-games 

ए * का उपयोग करते समय (या किसी भी अन्य सर्वोत्तम पथ का एल्गोरिथ्म), हम कहते हैं कि उपयोग किए गए अनुमान को स्वीकार्य होना चाहिए , अर्थात, यह वास्तविक समाधान पथ की लंबाई (या चाल) को कभी भी अनदेखा नहीं करना चाहिए। एक स्वीकार्य हेयिस्टिक एक इष्टतम समाधान कैसे …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

निम्नलिखित Google कोड जैम 1C प्रश्न पर विचार करें : चीन की महान दीवार एक अनंत रेखा के रूप में शुरू होती है, जहां सभी स्थानों पर ऊंचाई ।000 कुछ संख्याएँ जनजातियाँ , , दीवार पर निम्न मापदंडों के अनुसार दीवार पर हमला करेंगी - एक प्रारंभ दिवस, , एक …

16 algorithms  data-structures  binary-trees 

यह देखते हुए कि एक प्लैनर ग्राफ और G को प्लेन में अपनी एम्बेडिंग को सूचित करें सेंट प्रत्येक किनारे की लंबाई 1 है । मैं इसके अलावा एक सेट है सी जहां प्रत्येक बिंदु अंकों की ग ∈ सी में निहित है जी । इसके अलावा, यह किसी भी …

16 algorithms  graph-theory  set-cover 

एक सामान्य साक्षात्कार प्रश्न यह निर्धारित करने के लिए एक एल्गोरिथ्म देना है कि क्या किसी दिए गए बाइनरी ट्री की ऊंचाई संतुलित है (एवीएल ट्री परिभाषा)। मैं सोच रहा था कि क्या हम रेड-ब्लैक पेड़ों के साथ कुछ ऐसा कर सकते हैं। एक अनियंत्रित अनचाहे बाइनरी ट्री (NULL नोड्स …

16 algorithms  data-structures  binary-trees  search-trees 

मार्क डे बर्ग एट अल द्वारा "कम्प्यूटेशनल ज्यामिति: एल्गोरिदम और एप्लिकेशन" पुस्तक में , डेलुनाय त्रिकोणों की गणना के लिए एक बहुत ही सरल जानवर बल एल्गोरिथ्म है। एल्गोरिथ्म अवैध किनारों की धारणा का उपयोग करता है - किनारों जो एक मान्य डेलुनाय त्रिभुज में प्रकट नहीं हो सकते हैं …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

परिभाषा : विमान में बहुभुज PPP को एक सीधी रेखा सन्दर्भ में मोनोटोन कहा जाता है LLL, यदि LLL रेखाओं P के लिए प्रत्येक रेखा orthogonal हैPPP दो बार को । बहुभुज को देखते हुए PPP, क्या यह निर्धारित करना संभव है कि क्या कोई रेखा मौजूद है LLLजैसे कि …

16 algorithms  computational-geometry 

कुछ फ्रंटमैटर: मैं एक मनोरंजक कंप्यूटर वैज्ञानिक और कार्यरत सॉफ्टवेयर इंजीनियर हूँ। इसलिए, क्षमा करें यदि यह संकेत कुछ हद तक बाएं क्षेत्र से लगता है - मैं नियमित रूप से गणितीय सिमुलक्रा और खुली समस्याओं के साथ खेलता हूं जब मेरे पास कुछ भी करने के लिए बेहतर नहीं …

16 algorithms  reference-request  discrete-mathematics 

हमें एक सेट 2-आयामी अंक दिए गए हैं और एक पूर्णांक । हमें सर्किलों का एक संग्रह खोजना होगा जो सभी पॉइंट्स को घेरता है जैसे कि सबसे बड़े सर्कल का त्रिज्या जितना संभव हो उतना छोटा है। दूसरे शब्दों में, हम एक सेट खोजने होंगे की सेंटर अंक ऐसा …

16 algorithms  computational-geometry 

मैंने देखा है कि जब हम खोज एल्गोरिदम को लागू करते हैं तो विभिन्न डेटा संरचनाएं उपयोग की जाती हैं। उदाहरण के लिए, हम A * एल्गोरिथ्म को लागू करने के लिए गहराई-पहली खोज और न्यूनतम-गति को लागू करने के लिए चौड़ाई पहली खोज, ढेर को लागू करने के लिए …

16 algorithms  graphs  data-structures  search-algorithms 

मैं एक ऐसी प्रणाली के साथ आने की कोशिश कर रहा था जो किसी संगठन के लिए उनके अंतर्निहित तर्क का निर्धारण करने के लिए bylaws का मूल्यांकन करेगी। मुझे लगता है कि नियमों का प्रतिनिधित्व करने के लिए एक प्रथम-क्रमिक विधेय प्रणाली काम करेगी, जिसे भाग-से-भाषण टैगिंग और अन्य …

16 machine-learning  algorithms  pattern-recognition  logic 

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

16 algorithms  graphs  network-flow 

क्वांटम कंप्यूटिंग में एल्गोरिदम विकसित करते समय, मैंने देखा है कि दो प्राथमिक मॉडल हैं जिसमें यह किया जाता है। कुछ एल्गोरिदम - जैसे हैमिल्टनियन नंद पेड़ की समस्या (फरही, गोल्डस्टोन, गुटमैन) के लिए - हैमिल्टनियन और कुछ प्रारंभिक अवस्था को डिजाइन करके काम करते हैं, और फिर माप प्रदर्शन …

16 algorithms  quantum-computing  computation-models