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

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

6
एक अंतराल में दो संख्याओं का अधिकतम XOR खोजना: क्या हम द्विघात से बेहतर कर सकते हैं?
lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

1
एक सेट के विभाजन का प्रतिनिधित्व करने के लिए एक कॉम्पैक्ट तरीका क्या है?
सेट विभाजन का प्रतिनिधित्व करने के लिए कुशल डेटा संरचनाएं मौजूद हैं । इन डेटा संरचनाओं में यूनियन और फाइंड जैसे संचालन के लिए अच्छी समय जटिलताएं हैं, लेकिन वे विशेष रूप से अंतरिक्ष-कुशल नहीं हैं। एक सेट के विभाजन का प्रतिनिधित्व करने के लिए एक अंतरिक्ष-कुशल तरीका क्या है? …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.