ds.data-structures पर टैग किए गए जवाब

क्या विभाजन के पेड़ कभी लागू किए गए हैं? यहाँ, मैं कम्प्यूटेशनल ज्यामिति से विभाजन पेड़ों के बारे में बात कर रहा हूँ। सबसे प्रारंभिक (निकट-) इष्टतम संस्करण, जो मैटसोक और अन्य के कारण थे, और सबसे हाल ही में टिमोथी चान: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf यह मुझे पागल लगता है कि ये …

11 ds.data-structures  implementation  computational-geometry 

मैं एक डेटा संरचना और एक एल्गोरिथ्म की तलाश कर रहा हूं, एक शब्द को दूसरे में बदलने के लिए आवश्यक न्यूनतम संख्या की गणना करने के लिए, दो शब्दों को इनपुट के रूप में दिया जाए, जहां केवल अनुमत परिवर्तन हैं चरम सीमाओं में से एक पर एक पत्र …

11 graph-algorithms  ds.data-structures  edit-distance 

निम्नलिखित अभ्यास छात्रों को सौंपा गया है जिनकी मैं देखरेख करता हूं: प्लेन में पॉइंट्स को देखते हुए , एक एल्गोरिथ्म तैयार करें, जो उन सभी पॉइंट्स को जोड़े जो सभी पॉइंट्स के बीच कम से कम दूरी पर हों। एल्गोरिथ्म समय में चलना चाहिए ।o ( n 2 )nnnओ …

11 ds.data-structures  cg.comp-geom 

मान लीजिए कि हमें एक semigroup है के साथ तत्वों एस = { s 1 , एस 2 , ... , एस एन } । हमारा लक्ष्य गणना उत्पादों के लिए है रों मैं ∘ रों मैं + 1 ∘ ⋯ ∘ रों जे ।( S), ∘ )(एस,∘)(S,\circ)एस= { स1, …

11 cc.complexity-theory  graph-theory  ds.data-structures 

मैं एक अंतरिक्ष-कुशल डेटा संरचना की तलाश कर रहा हूं जो शब्दों के तत्वों का सेट (कोई पुनरावृत्ति) रखता है और तेजी से सम्मिलन (amortized O (1)) का समर्थन करता है। "अंतरिक्ष-कुशल" से मेरा मतलब है, आदर्श रूप से, n तत्वों n+o(n)n+o(n)n + o(n)को संग्रहीत करने के लिए शब्द ।nnn …

11 ds.data-structures 

मैं निम्नलिखित के समान डेटा के भंडारण के लिए एक अत्यधिक कुशल डेटा संरचना की तलाश कर रहा हूं। आईडी टैग ऑर्डर 1 ऑर्डर 2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 ४ ६ ३ ० मुझे लगता है कि यह मेरे टैग की …

11 ds.data-structures  application-of-theory  db.databases 

Cache-Oblivious B-Tours की धारा 2.2 में , मजबूत रूप से वजन-संतुलित खोज पेड़ों को इस प्रकार परिभाषित किया गया है: कुछ निरंतर के लिए , प्रत्येक नोड ऊंचाई पर है वंश।घघdvvvजजhΘ ( डी)ज)Θ(घज)\Theta(d^h) वे दावा: खोज पेड़ जो गुण 1 और 2 को संतुष्ट करते हैं, उनमें वजन-संतुलित बी-पेड़, नियतात्मक …

11 ds.data-structures  skip-lists 

एक निर्देशित ग्राफ में, , , यदि एक DAG (निर्देशित ग्राफ) है, तो को एक प्रतिक्रिया चाप सेट कहा जाता है। G=(V,E)G=(V,E)G=(V,E)F⊂EF⊂EF\subset EG∖FG∖FG\setminus FFFF यदि प्रत्येक किनारे एक भार साथ जुड़ा हुआ है , तो न्यूनतम लागत प्रतिक्रिया आर्क सेट समस्या एक को खोजने के लिए है कि न्यूनतम है।wwwFFFW(F)W(F)W(F) …

11 ds.data-structures  graph-theory  np-hardness  approximation-algorithms 

वर्तमान समय / स्पेस ट्रेडऑफ़ के रूप में व्यक्त किए गए - dimensional बिंदुओं के एक सेट पर हाफ़स्पेस रेंज की गिनती के प्रश्नों के प्रदर्शन के लिए सबसे अच्छी बाध्यता क्या है । Matousek के लाभदायक 1993 कागज (प्रमेय 6.2, रेंज कुशल श्रेणीबद्ध कलमों के साथ खोज) के अनुसार, …

10 reference-request  ds.data-structures  cg.comp-geom 

क्या निम्न समस्या के लिए ओ (1) समय प्रति ऑपरेशन के साथ एक डब्ल्यू-बिट शब्द-रैम डेटा संरचना मौजूद है ?: संचालन का समर्थन करने वाले डब्ल्यू-बिट गैर-नकारात्मक पूर्णांक का एक सेट बनाए रखें। add (x): x को सेट में जोड़ें remove (x): x को सेट से हटा दें फिंगरप्रिंट (): …

10 ds.data-structures 

नोट : मेरे उत्तरों में प्रश्न को बहाल कर दिया गया है: अब मान लें कि हम समय में सबसे कम भाई पूर्वजों को ढूंढ सकते हैं , क्या ANN वास्तव में में किया जा सकता है ?O ( लॉग एन )ओ ( 1 )O(1)O(1)ओ ( लॉग)n )O(log⁡n)O(\log n) Quadtrees …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

Tries तत्वों की सूची के कुशल भंडारण के लिए अनुमति देते हैं। उपसर्ग साझा किए जाते हैं इसलिए यह अंतरिक्ष कुशल है। मैं कुशलतापूर्वक पेड़ों को स्टोर करने के लिए इसी तरह की तलाश कर रहा हूं। मैं सदस्यता के लिए जाँच करने और तत्वों को जोड़ने में सक्षम होना …

10 ds.data-structures  tree  model-checking 

डेविड रोड्रिग्ज़ - ड्रिबियास ने स्टैकओवरफ़्लो पर एक टिप्पणी में लिखा है कि "सभी संग्रह बिना ताले के लागू नहीं किए जा सकते हैं"। अगर यह सच है तो मुझे यकीन नहीं है, और मैं किसी भी तरह से सबूत नहीं पा सकता हूं। यह कथन बहुत सटीक नहीं है, …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

मैंने निम्नलिखित डेटा संरचनाओं के बारे में थोड़ा पढ़ा है: Bagwell के आदर्श हैश की कोशिश करता है लार्सन की डायनामिक हैश टेबल लाल-काले पेड़ पेट्रीसिया के पेड़ ... और मुझे यकीन है कि वहाँ बहुत सारे लोग हैं। मैंने इस बारे में बहुत कम देखा है कि प्रत्येक व्यक्ति …

10 ds.data-structures  functional-programming  tree  hash-function 

यह देखना आसान है कि किसी भी लिए nnn1-1 मैपिंग मौजूद है FFF{0,1} n से {0,1} n + O ( लॉग एन ) जैसे कि किसी भी x के लिए वेक्टर F ( x ) है " संतुलित ", अर्थात, इसकी संख्या 1s और 0s के बराबर है। क्या ऐसे …

10 ds.algorithms  ds.data-structures  encoding