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

मैंने जावा में टिक-टैक-टो का एक खेल लिखा है, और खेल खत्म होने के लिए निम्नलिखित संभावित परिदृश्यों के लिए गेम खातों के अंत का निर्धारण करने की मेरी वर्तमान विधि है: बोर्ड भरा हुआ है, और कोई भी विजेता अभी तक घोषित नहीं किया गया है: खेल एक ड्रॉ …

97 java  algorithm  tic-tac-toe 

मुझे यह तय करने में कठिनाई हो रही है कि यूक्लिड की सबसे बड़ी सामान्य भाजक एल्गोरिथ्म की समय जटिलता क्या है। छद्म कोड में यह एल्गोरिथ्म है: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a यह बी …

97 algorithm  big-o  time-complexity  iteration 

बंद हो गया । इस प्रश्न पर अधिक ध्यान देने की आवश्यकता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि यह इस पोस्ट को संपादित करके केवल एक समस्या पर केंद्रित हो । 2 साल पहले …

97 algorithm  map  terrain 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 5 साल पहले बंद हुआ । इस प्रश्न …

96 algorithm  dynamic-programming 

क्या त्रिक और मूलांक तीनों डेटा संरचना एक ही बात है? यदि वे समान हैं, तो मूलांक तीन (AKA Patricia trie) का क्या अर्थ है?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

मैं उत्सुक हूँ अगर O (n लॉग एन) सबसे अच्छी तरह से जुड़ा हुआ सूची है।

95 algorithm  sorting  linked-list  complexity-theory 

मैंने ल्यूसीन के बारे में कुछ दस्तावेज़ पढ़े; मैं भी इस लिंक ( http://lucene.sourceforge.net/talks/pisa ) में दस्तावेज़ पढ़ता हूं । मैं वास्तव में नहीं समझता कि कैसे ल्यूसीन दस्तावेज़ों को अनुक्रमित करता है और यह नहीं समझ पाता है कि ल्यूसिन किन एल्गोरिदम को अनुक्रमण के लिए उपयोग करता है? …

95 algorithm  indexing  lucene 

मैं एक स्क्रिप्ट पर काम कर रहा हूं जो कुछ एक्सेल दस्तावेज़ों को उत्पन्न करता है और मुझे एक संख्या को इसके स्तंभ नाम के समकक्ष बदलने की आवश्यकता है। उदाहरण के लिए: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX मैंने पहले …

95 php  algorithm  optimization 

कड़ाई से नहीं, एक पहेली से अधिक ... इन वर्षों में, मैं नए कर्मचारियों के कुछ तकनीकी साक्षात्कारों में शामिल हुआ हूं। मानक पूछने के अलावा "क्या आप एक्स तकनीक जानते हैं" सवाल, मैंने यह भी महसूस करने की कोशिश की है कि वे समस्याओं का सामना कैसे करते हैं। …

95 algorithm  language-agnostic  puzzle  chess 

से विकिपीडिया: एल्गोरिथ्म की जटिलता O(n(logn)(loglogn))बिट संचालन है। आप उस पर कैसे पहुंचे? इस जटिलता में यह loglognशब्द शामिल है कि मुझे बताता है कि sqrt(n)कहीं है। मान लीजिए कि मैं पहले 100 नंबरों ( n = 100) पर छलनी चला रहा हूं , यह मानते हुए कि संख्याओं को …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

मैं सोच रहा था कि स्कूल टाइमटेबल बनाने के एल्गोरिथ्म के लिए ज्ञात समाधान हैं या नहीं। मूल रूप से, यह दिए गए वर्ग-विषय-शिक्षक संघों के लिए "शिक्षकों और कक्षाओं के मामले में" (घंटे-फैलाव) को अनुकूलित करने के बारे में है। हम यह मान सकते हैं कि हमारे पास इनपुट …

95 algorithm  language-agnostic  np 

यह एक Google साक्षात्कार प्रश्न है: 10 अंकों वाले प्रत्येक को संग्रहीत करने के लिए लगभग हजार फोन नंबर हैं। आप मान सकते हैं कि प्रत्येक के पहले 5 अंक हजार संख्याओं में समान होंगे। आपको निम्न कार्य करने होंगे: a। यदि दी गई संख्या मौजूद है तो खोजें। ख। …

94 algorithm  data-structures 

दोनों quicksort और heapsort इन-प्लेस सॉर्टिंग करते हैं। कौनसा अच्छा है? उन अनुप्रयोगों और मामलों को क्या पसंद किया जाता है?

94 algorithm  sorting  quicksort  heapsort 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 2 साल पहले बंद हुआ । इस प्रश्न …

94 algorithm  language-agnostic  image  image-processing 

boost::hash_combineटेम्पलेट समारोह हैश (कहा जाता है के लिए एक संदर्भ लेता है seed) और एक वस्तु v। डॉक्स के अनुसार , यह seedके हैश के साथ जोड़ती vहै seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); मैं देख सकता हूं कि यह निर्धारक है। मैं …

94 c++  algorithm  boost  hash  magic-numbers