dynamic-programming पर टैग किए गए जवाब

डायनेमिक प्रोग्रामिंग द्वारा नॅप्सैक समस्याओं को आसानी से हल किया जाता है। बहुपद समय में गतिशील प्रोग्रामिंग चलती है; यही कारण है कि हम इसे करते हैं, है ना? मैंने पढ़ा है कि यह वास्तव में एक एनपी-पूर्ण समस्या है, हालांकि, जिसका अर्थ होगा कि बहुपद समस्या में समस्या को …

50 complexity-theory  np-complete  dynamic-programming 

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

39 algorithms  dynamic-programming 

क्या टॉप-डाउन और बॉटम-अप डायनामिक प्रोग्रामिंग में मूलभूत अंतर है? विशेष रूप से, क्या कोई ऐसी समस्या है जिसका हल नीचे-ऊपर हो सकता है लेकिन ऊपर-नीचे नहीं? या नीचे-ऊपर का दृष्टिकोण ऊपर-नीचे के दृष्टिकोण में पुनरावृत्ति का सिर्फ एक संकेत नहीं है?

33 algorithms  dynamic-programming 

अग्रिम में खेद है अगर यह सवाल गूंगा लगता है ... जहाँ तक मुझे पता है, डायनेमिक प्रोग्रामिंग का उपयोग करके एक एल्गोरिथ्म का निर्माण इस तरह से काम करता है: समस्या को पुनरावृत्ति संबंध के रूप में व्यक्त करें; पुनरावृत्ति संबंध को या तो संस्मरण के माध्यम से या …

33 algorithms  dynamic-programming  algorithm-design 

मैं कुछ समय से डायनेमिक प्रोग्रामिंग पर काम कर रहा हूं। एक गतिशील प्रोग्रामिंग पुनरावृत्ति का मूल्यांकन करने के लिए विहित तरीका सभी आवश्यक मूल्यों की एक तालिका बनाकर और पंक्ति द्वारा पंक्ति को भरना है। उदाहरण के लिए Cormen, Leiserson et al: "परिचय के लिए एल्गोरिदम का परिचय" देखें …

19 algorithms  dynamic-programming 

जब मैं निम्नलिखित उद्धरण में आया तो मैं डायनामिक प्रोग्रामिंग पर पढ़ रहा था एक गतिशील प्रोग्रामिंग एल्गोरिथ्म समस्या को हल करने के लिए सभी संभावित तरीकों की जांच करेगा और सबसे अच्छा समाधान उठाएगा। इसलिए, हम मोटे तौर पर गतिशील प्रोग्रामिंग को एक बुद्धिमान, ब्रूट-फोर्स विधि के रूप में …

19 algorithms  terminology  optimization  dynamic-programming 

मैंने स्टैकऑवरफ्लो पर यह सवाल पूछा , लेकिन मुझे लगता है कि यहां एक अधिक उपयुक्त स्थान है। यह परिचय से एल्गोरिदम पाठ्यक्रम की एक समस्या है : आपके पास पॉजिटिव पूर्णांकों के साथ एक सरणी (सरणी को सॉर्ट करने की आवश्यकता नहीं है या तत्वों को अद्वितीय)। एक सुझाव …

16 algorithms  optimization  dynamic-programming  arrays 

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

16 algorithms  combinatorics  strings  dynamic-programming 

कॉर्मेन एट अल। एल्गोरिदम का परिचय , धारा 15.3 गतिशील प्रोग्रामिंग के तत्व निम्नलिखित के रूप में संस्मरण बताते हैं: एक याद किया हुआ पुनरावर्ती एल्गोरिथ्म प्रत्येक सबप्रॉब्लम के समाधान के लिए एक तालिका में एक प्रविष्टि रखता है। प्रत्येक तालिका प्रविष्टि में शुरू में यह दर्शाने के लिए एक …

14 dynamic-programming  search-trees  dictionaries  memoization 

डायनेमिक प्रोग्रामिंग एक पुनरावर्ती एल्गोरिदम को निष्पादित करने के लिए आवश्यक समय को कम कर सकता है। मुझे पता है कि गतिशील प्रोग्रामिंग एल्गोरिदम के समय की जटिलता को कम करने में मदद कर सकता है। क्या सामान्य स्थितियां ऐसी हैं कि अगर एक पुनरावर्ती एल्गोरिथ्म से संतुष्ट है कि …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

यदि मेरे पास क्रमशः दो आयाम और , तो क्रमशः और , और गणना करना चाहते हैं , यह पहले रूप में अभिव्यक्ति को फिर से लिखने के लिए अधिक कुशल है। और केवल तब संख्यात्मक रूप से मूल्यांकन करते हैं, क्योंकि आयाम लेकिन आयाम ।B 1000 × 2 2 …

13 optimization  dynamic-programming  linear-algebra 

दो तार को देखते हुए , हम को उनके संयोजन के लिए लिखते हैं । एक स्ट्रिंग को देखते हुए और पूर्णांक , हम लिख के संयोजन के लिए की प्रतियां । अब एक तार दिया गया है, हम इस संकेतन का उपयोग इसे 'कंप्रेस' करने के लिए कर सकते …

12 dynamic-programming  word-combinatorics 

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

11 algorithms  optimization  dynamic-programming  knapsack-problems 

बड़ी संख्या में उपप्रकारों के साथ गतिशील प्रोग्रामिंग। इसलिए मैं इंटरव्यू स्ट्रीट से इस समस्या को हल करने की कोशिश कर रहा हूं: ग्रिड चलना (स्कोर 50 अंक) आप स्थिति ( x 1 , x 2 , … , x N ) पर एक एनNN आयामी ग्रिड में स्थित हैं …

11 algorithms  efficiency  dynamic-programming 

निम्नलिखित समस्या कथन पर विचार करें: एक प्रारंभिक संख्या को देखते हुए, आप और आपका मित्र इससे एक आदर्श वर्ग को घटाना चाहते हैं। शून्य जीत हासिल करने वाला पहला। उदाहरण के लिए: प्रारंभिक अवस्था: 37 खिलाड़ी 1 घटाव 16. राज्य: 21 प्लेयर 2 घटाव 8. राज्य: 13 खिलाड़ी 1 …

10 complexity-theory  time-complexity  np-complete  dynamic-programming  pseudo-polynomial