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

मान लीजिए कि हमारे पास एक ब्लैक-बॉक्स fff जिसे हम क्वेरी और रीसेट कर सकते हैं। जब हम रीसेट fff , राज्य fSfSf_S के fff एक तत्व सेट से यादृच्छिक पर समान रूप से चुना करने के लिए सेट कर दिया जाता {0,1,...,n−1}{0,1,...,n−1}\{0, 1, ..., n - 1\} जहाँ nnn …

20 algorithms  probability-theory  randomized-algorithms 

वूलसैट और जीसैट बूलियन संतोषजनकता समस्या को हल करने के लिए प्रसिद्ध और सरल स्थानीय खोज एल्गोरिदम हैं। GSAT एल्गोरिथ्म के लिए छद्मकोड को GSAT एल्गोरिथ्म को लागू करने वाले प्रश्न से कॉपी किया जाता है - फ्लिप करने के लिए किस शाब्दिक का चयन करें? और नीचे प्रस्तुत किया …

20 algorithms  data-structures  satisfiability 

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

20 algorithms  data-structures  binary-trees  search-trees 

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

20 algorithms  computational-geometry  packing  user-interface 

जीसैट एल्गोरिथ्म सबसे अधिक भाग के लिए है, सीधे आगे: आप एक सूत्र को सामान्य रूप में प्राप्त करते हैं और खंडों के शाब्दिक रूप से तब तक फ्लिप करते हैं जब तक कि आपको कोई समाधान नहीं मिलता है जो सूत्र को संतुष्ट करता है या आप अधिकतम_ट्री / …

20 algorithms  satisfiability  3-sat 

बिना लेबल वाले, जड़ वाले बाइनरी पेड़ों पर विचार करें। हम कर सकते हैं सेक जैसे पेड़: जब भी उपतरू के संकेत दिए गए हैं और के साथ (व्याख्या संरचनात्मक समानता के रूप में), हम स्टोर (wlog) और करने के लिए सभी संकेत की जगह की ओर इशारा के साथ …

20 algorithms  data-structures  trees  binary-trees 

मुझे आश्चर्य है कि एक विरल अप्रत्यक्ष ग्राफ का घेरा कैसे पाया जाए । विरल से मेरा मतलब है । इष्टतम से मेरा मतलब है सबसे कम समय की जटिलता।|E|=O(|V|)|E|=O(|V|)|E|=O(|V|) मैंने अप्रत्यक्ष रेखांकन के लिए टारजन के एल्गोरिथ्म पर कुछ संशोधन के बारे में सोचा , लेकिन मुझे अच्छे परिणाम …

20 algorithms  time-complexity  graph-theory 

के बाद से वहाँ केवल लघुगणक के आधार के बीच एक स्थिर है, नहीं यह सिर्फ ठीक लिखना है f(n)=Ω(logn)f(n)=Ω(log⁡n)f(n) = \Omega(\log{n}) , के रूप में करने का विरोध किया Ω(log2n)Ω(log2⁡n)\Omega(\log_2{n}) , या जो कुछ भी आधार हो सकता है?

19 algorithms  time-complexity 

स्ट्रैसेन के मैट्रिक्स गुणन में, हम एक अजीब (कम से कम मेरे लिए) तथ्य को कहते हैं कि दो 2 x 2 का मैट्रिक्स गुणन 7 गुणा लेता है। प्रश्न: कैसे साबित करें कि 6 गुणा में दो 2 x 2 मैट्रिसेस को गुणा करना असंभव है? कृपया ध्यान दें …

19 algorithms  complexity-theory  lower-bounds 

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

19 algorithms  data-structures  program-optimization  comparison 

मैं int सरणियों के लिए एक छँटाई एल्गोरिथ्म की तलाश कर रहा हूँ जो कि सरणी के आकार के अलावा किसी भी बाइट को आवंटित नहीं करता है, और दो उद्देश्यों के लिए सीमित है: स्वैप: वर्तमान एक के साथ अगले सूचकांक को स्वैप करें; MOVE: कर्सर को +1 या …

19 algorithms  sorting  in-place 

निम्नलिखित समस्या पर विचार करें: इनपुट: दो सरणियों AAA और BBB लंबाई के nnn , जहां BBB क्रमबद्ध क्रम में है। प्रश्न: क्या AAA और BBB में समान आइटम हैं (उनकी बहुलता के साथ)? इस समस्या के लिए सबसे तेज़ नियतात्मक एल्गोरिथम क्या है ? क्या उन्हें हल करने की …

19 algorithms  reference-request  sorting 

मान लें कि आपको एक नंबर मिल रहा है ( बाइनरी एन्कोडिंग में ओ ( लॉग एम ) बिट्स mmmका उपयोग करके )।O(logm)O(log⁡m)O(\log m) कितनी तेजी से आप पा सकते हैं (या यह निर्धारित नहीं करता है) ?n,k∈N,1&lt;k≤n2:(nk)=mn,k∈N,1&lt;k≤n2:(nk)=mn,k\in \mathbb N, 1<k\leq\frac{n}{2}:{n \choose k}=m उदाहरण के लिए, इनपुट , एक आउटपुट …

19 algorithms  combinatorics 

छुट्टियों का मौसम आने के साथ मैंने कुछ दालचीनी सितारे बनाने का फैसला किया । यह मज़ेदार था (और परिणाम स्वादिष्ट), लेकिन मेरे भीतर का भद्दा उखड़ गया जब मैंने बॉक्स में तारों की पहली ट्रे लगाई और वे एक परत में फिट नहीं हुए: लगभग! क्या कोई ऐसा तरीका …

19 algorithms  optimization  computational-geometry  tiling 

मैं 5 पूर्णांकों की सूची को कैसे क्रमित कर सकता हूं जो सबसे खराब स्थिति में 7 तुलनाएं लेता है? मुझे इस बात की परवाह नहीं है कि कितने अन्य ऑपरेशन किए जाते हैं। मुझे पूर्णांकों के बारे में कुछ खास नहीं पता है। मैंने कुछ अलग-अलग विभाजित करने और …

19 algorithms  sorting