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

हाल ही में, मैं इस समस्या को लेकर आया था , हनोई के टावरों की भिन्नता । समस्या का विवरण: हनोई की अच्छी तरह से ज्ञात समस्या टावर्स की बढ़ती विविधता पर विचार करें: हम दिया जाता है टावरों और आकार के मीटर डिस्क 1 , 2 , 3 , …

11 algorithms  combinatorics  recursion 

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

11 asymptotics  combinatorics  runtime-analysis 

यादृच्छिक ग्राफ का एक परिवार है जिसमें नोड्स ( गिल्बर्ट के कारण ) है। प्रत्येक संभव किनारे को स्वतंत्र रूप से में संभावना साथ डाला जाता है । चलो आकार के क्लिक्स की संख्या हो में ।एनजी ( एन , पी )G(n,p)G(n, p)nnnपी एक्स कश्मीर कश्मीर जी ( एन , …

11 graph-theory  combinatorics  probability-theory  random-graphs 

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

11 data-structures  combinatorics  space-complexity  sets  partitions 

समस्या इस प्रकार है: हमारे पास दो आयामी सरणी / संख्याओं का ग्रिड है, प्रत्येक कुछ "लाभ" या "लाभ" का प्रतिनिधित्व करते हैं। हमारे पास दो निश्चित पूर्णांक और h ("चौड़ाई" और "ऊंचाई" के लिए भी हैं।) और एक निश्चित पूर्णांक n है ।wwwhhhnnn अब हम ओवरले करना चाहते हैं …

10 algorithms  optimization  combinatorics  approximation 

सॉफ्टवेयर परीक्षण से यह समस्या उत्पन्न हुई। समस्या को समझाना थोड़ा मुश्किल है। मैं पहले एक उदाहरण दूंगा, फिर समस्या को सामान्य करने का प्रयास करूंगा। A से J तक 10 वस्तुओं का परीक्षण किया जाना है, और एक परीक्षण उपकरण है जो एक ही समय में 3 वस्तुओं का …

10 algorithms  combinatorics  software-testing 

क्या बाइनरी ट्री की औसत ऊंचाई के बारे में कोई औपचारिक परिभाषा है? मेरे पास निम्नलिखित दो विधियों का उपयोग करके एक बाइनरी ट्री की औसत ऊँचाई खोजने के बारे में एक ट्यूटोरियल प्रश्न है: प्राकृतिक समाधान जड़ से पत्ती तक सभी संभव पथों की औसत लंबाई लेना हो सकता …

10 graph-theory  terminology  combinatorics  binary-trees 

प्रश्न की प्रकृति के कारण, मुझे बहुत सारी पृष्ठभूमि की जानकारी शामिल करनी है (क्योंकि मेरा प्रश्न है: मैं इसे कैसे संकीर्ण कर सकता हूं?) उन्होंने कहा, इसे संक्षेप में (मेरे ज्ञान के सर्वोत्तम) के रूप में किया जा सकता है: बहुत बड़े कॉम्बीनेटरियल सर्च स्पेस पर स्थानीय अनुकूलन खोजने …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

में स्थिर मिलान समस्या है, यह कहा गया है कि ऐसी स्थितियां मौजूद कर सकते हैं पुरुषों की सूची उनके निर्णय से ही संतोष कर सकते हैं, अभी तक की सूची च कलन विधि पुरुषों के प्रस्तावों के साथ चलाया जाता है जब नहीं कर सकते।मmmचff मैंने जो पढ़ा है, …

10 combinatorics 

मैं इस समस्या को लेकर आया था और इसके लिए एक रास्ता खोजने के लिए संघर्ष कर रहा हूं। किसी भी विचार की बहुत सराहना की जाएगी! मान लें कि हमें एक मैट्रिक्स दिया गया है , उदाहरण के लिए,{ - 1 , 0 , 1}एन × के {−1,0,1}n × …

9 algorithms  optimization  combinatorics  matrices  permutations 

निम्नलिखित समस्या पर विचार करें। दिया गया: किनारों पर वास्तविक गैर-नकारात्मक भार के साथ एक पूरा ग्राफ। कार्य: अधिकतम भार का एक प्लानर उपसमूह ढूंढें। ("सभी संभावित प्लानर उपसमूहों के बीच अधिकतम") नोट: अधिकतम-वजन वाला सबग्राफ एक त्रिकोणासन होगा; यदि पूरा ग्राफ कोने पर है, तो इसमें किनारे होंगे।nnnm=3n−6m=3n−6m=3n-6 प्रश्न: …

9 algorithms  graph-theory  optimization  combinatorics 

हम दो प्रकार की टाइलों का उपयोग करके -square को टाइल करना चाहते हैं : -square टाइल और -square टाइल जैसे कि प्रत्येक अंतर्निहित वर्ग ओवरलैपिंग के बिना कवर किया गया है। आइए हम एक फ़ंक्शन को परिभाषित करते हैं जो वर्ग और किसी भी संख्या का उपयोग करके सबसे …

9 computability  combinatorics 

मान लीजिए मेरे पास दो तार हैं। उन्हें और । न तो स्ट्रिंग में कोई दोहराया वर्ण हैं।एएAबीबीB मैं सम्मिलित करने, स्थानांतरित करने और हटाने का सबसे छोटा अनुक्रम कैसे प्राप्त कर सकता हूं जो को में बदल देता है , जहां:एएAबीबीB insert(char, offset)स्ट्रिंग में charदिए गए पर आवेषणoffset move(from_offset, …

9 algorithms  combinatorics  string-metrics 

हम इस कागज से जानते हैं कि एक पहेली मौजूद नहीं है जिसे 16 या उससे कम सुराग के साथ शुरू किया जा सकता है, लेकिन इसका मतलब है कि एक पहेली मौजूद है जिसे 17 सुरागों से हल किया जा सकता है। क्या सभी वैध सुडोकू पहेलियों को 17 …

9 sudoku  combinatorics