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

संपादित करें: मैंने अब श्रेणियों और सेटों के बीच अंतर के बारे में एक समान प्रश्न पूछा है । हर बार जब मैं के बारे में प्रकार सिद्धांत (जो वैसे नहीं बल्कि अनौपचारिक है) पढ़ा है, मैं वास्तव में नहीं समझ सकता कि यह कैसे सेट सिद्धांत से अलग है, …

33 type-theory  sets 

मेरी मां कुछ ऑनलाइन पाठ्यक्रम ले रही हैं ताकि एक प्रकार का लाइब्रेरियन हो, इस कोर्स में वे बूलियन खोजों को कवर करते हैं, इसलिए वे डेटाबेस को कुशलता से खोज सकते हैं, हालांकि, उन्हें एक सवाल मिला, जो कुछ इस तरह लग रहा था: खोज "x OR y" का …

29 sets  counting 

शीर्षक प्रश्न बताता है। हमारे पास तत्वों की सूची के रूप में इनपुट है, कि हम तुलना कर सकते हैं (यह निर्धारित करें कि कौन सा सबसे बड़ा है )। कोई भी तत्व बराबर नहीं हो सकता। प्रमुख बिंदु: तुलना संक्रमणीय नहीं है (रॉक पेपर कैंची के बारे में सोचें): …

21 algorithms  time-complexity  sets  transitivity 

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

21 data-structures  sets 

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

20 algorithms  reference-request  data-structures  partitions  sets 

एक सेट को देखते हुए सेट की, मैं एक सेट प्राप्त करना चाहते एम ऐसी है कि हर सेट एस में एस के कम से कम एक तत्व शामिल एम । मैं यह भी पसंद करेंगे एम संभव के रूप में कुछ तत्वों के रूप में शामिल करने के लिए, …

15 algorithms  optimization  sets 

मुझे एक एल्गोरिथम समस्या है। TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| उदाहरण के लिए: यदि = [1, 3, 4, 1, 3, 6], तो [3, 3, 6] या [3, 4, 6] या [4, 3, 6] हो सकता है।एसTTTSSS में = [7, 5, 1, 1, 7, 4], तो [7, 5, 7, 4]।एसTTTSSS मैंने इस पुनरावर्ती …

14 algorithms  optimization  sets 

मेरे पास पूर्णांक और B के दो बड़े सेट हैं । प्रत्येक सेट में लगभग एक लाख प्रविष्टियाँ होती हैं, और प्रत्येक प्रविष्टि एक धनात्मक पूर्णांक होती है जो अधिकतम 10 अंकों की होती है। AAABBB सबसे अच्छा एल्गोरिथ्म गणना करने के लिए क्या है और बी ∖ एक ? …

14 algorithms  data-structures  sets 

मान लीजिए कि हमारे पास 10 लोग हैं, जिनमें से प्रत्येक की पसंदीदा पुस्तकें हैं। किसी दिए गए व्यक्ति X के लिए, मैं केवल X द्वारा पसंद की गई X की पुस्तकों का एक विशेष सबसेट ढूंढना चाहूंगा, अर्थात ऐसा कोई दूसरा व्यक्ति नहीं है जो X की सभी विशेष …

11 algorithms  sets 

इस प्रश्न में, मैंने पूछा कि सेट और प्रकार में क्या अंतर है । ये उत्तर वास्तव में स्पष्ट कर रहे हैं (उदाहरण @AndrejBauer), इसलिए ज्ञान के लिए मेरी प्यास में, मैं श्रेणियों के बारे में एक ही सवाल पूछने के प्रलोभन को प्रस्तुत करता हूं: हर बार जब मैं …

11 sets  category-theory 

सेट विभाजन का प्रतिनिधित्व करने के लिए कुशल डेटा संरचनाएं मौजूद हैं । इन डेटा संरचनाओं में यूनियन और फाइंड जैसे संचालन के लिए अच्छी समय जटिलताएं हैं, लेकिन वे विशेष रूप से अंतरिक्ष-कुशल नहीं हैं। एक सेट के विभाजन का प्रतिनिधित्व करने के लिए एक अंतरिक्ष-कुशल तरीका क्या है? …

11 data-structures  combinatorics  space-complexity  sets  partitions 

मुझे यह जानने की जरूरत है कि सीएफएल किस वर्ग के तहत बंद है यानी सीएफएल का पूरक क्या है। मुझे पता है कि सीएफएल पूरक के तहत बंद नहीं है, और मुझे पता है कि पी पूरक के तहत बंद है। चूंकि सी.एफ.एल.⊊⊊\subsetneqपीआई कह सकता है कि सीएफएल का …

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

मैं सेट डेटा प्रकार के कार्यान्वयन की तलाश कर रहा हूं। यानी हमें करना है एक गतिशील सबसेट को बनाए रखने के (आकार के ब्रह्मांड से) {0, 1, 2, 3, \ dots, यू - 1 \} यू = \ आकार का यू के साथSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots …

9 data-structures  efficiency  space-complexity  sets  dictionaries