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

मैं कैश-विस्मृत एल्गोरिदम और डेटा संरचनाओं के बारे में अधिक जानने में दिलचस्प हूं, लेकिन वहां बहुत सारे पेपर हैं जो मुझे ईमानदारी से पता नहीं है कि कहां से शुरू करना है। मुझे इस विषय पर प्रोकअप की मूल थीसिस मिल गई है, जो एक अच्छे शुरुआती बिंदु की …

9 ds.algorithms  reference-request  cache-oblivious 

मैं किसी भी संकेत या शर्तों की सराहना करता हूं जो मुझे सही दिशा में शुरू कर सकता है। हम एक का निर्देशन किया है ग्राफ और लंबाई प्रत्येक बढ़त के लिए कि सकारात्मक माना जा सकता है। वहाँ एक विशेष शुरू नोड और अंत नोड ।जी = ( वी, …

9 ds.algorithms  reference-request  graph-algorithms 

में capacitated सुविधा स्थान समस्या (CFLP) , हम ग्राहकों का एक सेट दिए गए हैंCसीCऔर संभावित सुविधाओं का एक सेट । प्रत्येक क्लाइंट डिमांड है जिसे एक या अधिक खुली सुविधाओं द्वारा सेवा दी जानी चाहिए। प्रत्येक सुविधाFएफFj∈Cजे∈सीj \in Cdjdjd_ji∈Fi∈Fi \in F एक प्रारंभिक लागत है fifif_i और एक क्षमता …

9 ds.algorithms  cg.comp-geom  approximation-algorithms 

3 डी में एक जाल को परिभाषित करें जो असंतुष्ट अंदरूनी हिस्सों के साथ टेट्राहेड्रा के जुड़े संग्रह के रूप में है (इसलिए टेट्राहेड्रा केवल के-चेहरे, ) को साझा करते हैं। एक मनमाना ग्राफ को देखते हुए, क्या यह परीक्षण करने के लिए एक कुशल प्रक्रिया है कि क्या इसे …

9 ds.algorithms  graph-theory 

हमारे पास सेट से तत्वों की सूचियों का एक सेट , है । से प्रत्येक तत्व में एक सूची में दिखाई देता है । मैं एक डेटा संरचना की तलाश कर रहा हूं जो निम्नलिखित अपडेट कर सके:एलLLएन= { 1 , 2 , 3 , । । । , एन …

9 ds.algorithms  graph-algorithms  ds.data-structures 

चूंकि यह शुक्रवार है, यह सीडब्ल्यू प्रश्न का समय है। मैं उन अनुमानों की तलाश कर रहा हूं जिनका अनुकूलन समस्याओं में व्यापक उपयोग है। गुंजाइश को अधिक 'सिद्धांत-अनुकूल' उत्तराधिकार तक सीमित करने के लिए, यहाँ नियम हैं (कुछ मनमाना, कुछ नहीं) यह कई मापदंडों के बिना एक अच्छी तरह …

9 ds.algorithms  reference-request  optimization  heuristics 

यहाँ एक समस्या है जो मुझे कुछ समय से परेशान कर रही है। मान लीजिए कि एक स्ट्रिंग 1s और 0s का अनुक्रम है, और वाइल्डकार्ड स्ट्रिंग 1, 0, और s का अनुक्रम है। सभी स्ट्रिंग्स और वाइल्डकार्ड स्ट्रिंग्स की लंबाई समान होती है। ये मानक UNIX वाइल्डकार्ड हैं; 10 …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

मैं यहां प्रश्न का उल्लेख कर रहा हूं: शक्तिशाली एल्गोरिदम लागू करने के लिए बहुत जटिल है । यदि एक एल्गोरिदम शक्तिशाली है, लेकिन लागू करने के लिए बहुत जटिल है, तो आप कैसे सुनिश्चित कर सकते हैं कि एल्गोरिथ्म सही है? कार्यान्वयन के बिना आप एक वास्तविक दुनिया के …

9 ds.algorithms  implementation 

मेरे पास सेल्फ इंटरसेक्टिंग पॉलीगॉन (होल स्ट्रक्चर के साथ पॉलीगॉन) ट्राइंगुलेशन पर हार्डकॉपी या प्रकाशित पेपर खोजने में मुश्किल समय था। क्या कोई भी मुझे प्रकाशित कागज / एल्गोरिदम खोजने के लिए मार्गदर्शन कर सकता है, कृपया? पुनश्च: किसी ने इस प्रश्न को उचित रूप से टैग किया है, मेरे …

9 ds.algorithms  reference-request  cg.comp-geom 

जिस परियोजना पर मैं काम कर रहा हूं, उसके लिए मुझे यादृच्छिक ऊंचाई वाले पेड़ों को बांधना चाहिए। मूल रूप से मैं निम्नलिखित कार्य करता हूं: 1) एक फैले हुए पेड़ को उत्पन्न करता है 2) व्यवहार्यता की जांच करें, यदि संभव हो तो इसे रखें। 1) एक न्यूनतम फैले …

9 ds.algorithms  graph-algorithms  random-walks 

मुझे आश्चर्य है कि अगर वे किसी वाहन-रूटिंग-टाइम-विंडोज ( वीआरपीटीडब्ल्यू ) (एक निर्णय समस्या के रूप में) के साथ एसएटी / एसएमटी उदाहरण के रूप में समस्या का समाधान कर रहे हैं? (वैकल्पिक: TSP) उदाहरण के लिए: "क्या n = 10 वाहनों के साथ उनके समय-खिड़कियों के भीतर सभी ग्राहकों …

9 ds.algorithms  reference-request  sat  reductions  tsp 

पहले गणित पर पूछा । कोई जवाब नहीं के साथ। मान लीजिए कि मेरे पास एक प्लैनर ग्राफ है, एक प्लानर एम्बेडिंग के साथ, मैं पेड़ के अपघटन को कैसे खोजूं? इष्टतम पेड़ का अपघटन क्या है घdd-द्वारा-घddवर्ग ग्रिड? पूरी तरह से सुनिश्चित नहीं है कि "इष्टतम" को कैसे परिभाषित …

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice 

जब मैंने माइकल हेल्ड और रिचर्ड एम। कार्प द्वारा " ए डायनेमिक प्रोग्रामिंग अप्रोच टू सीक्वेंसिंग प्रॉब्लम्स " देखा, तो मैं निम्नलिखित प्रश्न के साथ आया: टीएसपी के लिए उनके एल्गोरिथ्म की जटिलता क्यों है (∑n−1k=2k(k−1)(n−1k))+(n−1)(∑k=2n−1k(k−1)(n−1k))+(n−1)(\sum_{k=2}^{n-1}k(k-1)\binom{n-1}{k})+(n-1) (पृष्ठ -1 199), मेरा मतलब है कि वे कारक k को कहाँ लेते हैं …

9 ds.algorithms  tsp  exp-time-algorithms 

यह एक पिछले प्रश्न का एक विशेष संस्करण है: मैट्रिक्स की ईगेंडेकोम्पोजिशन खोजने की जटिलता । NxN सममितीय मैट्रिसेस के लिए, यह ज्ञात है कि O (N ^ 3) समय स्वदेश विघटन की गणना करने के लिए है। सवाल यह है: क्या हम उप-घन जटिलता प्राप्त कर सकते हैं? धन्यवाद।

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

मान लीजिए हमें एक ग्राफ दिया गया है जीGG और पैरामीटर के , ϵk,ϵk,\epsilon। क्या मूल्यों की सीमाएं हैंकkk (या यह सभी के लिए उल्लेखनीय है कkk) जिसके लिए यह परीक्षण करना संभव है कि क्या जीGG है εϵ\epsilon-अगर कम से कम आकार का एक स्वतंत्र सेट होने से कkk …

9 ds.algorithms  graph-theory  reference-request  property-testing