dynamic-programming

5गर्मी

1उत्तर

गतिशील प्रोग्रामिंग संपत्ति के साथ परिणामों की गणना?

एक गतिशील प्रोग्रामिंग समस्या पर विचार करें जो पूछता है कि अनुक्रम एस के कितने अलग अनुक्रम (आवश्यक रूप से संगत नहीं) में मूल्य पी 0 की एक निश्चित संपत्ति पी है। पी की सीमा छोटे और परिमित है, और वहाँ क

15गर्मी

4उत्तर

समझौता परिवर्तन बनाने एल्गोरिथ्म

मैं Change-making problem के लिए एक अच्छा समाधान के लिए देख रहा था और मैं इस कोड (अजगर) में पाया गया: target = 200 coins = [1,2,5,10,20,50,100,200] ways = [1]+[0]*target for coin in coins: for

6गर्मी

4उत्तर

गतिशील प्रोग्रामिंग और बस्ता आवेदन

इम गतिशील प्रोग्रामिंग का अध्ययन और निम्न समस्या, यहां पाया जा सकता है जो http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf हल करने के लिए देख रहा हूँ: आप वाई, जहां एक्स और वाई द्वारा आयाम एक्

6गर्मी

2उत्तर

2 गुणों के साथ Knapsack एल्गोरिदम। इसे 3 डी सरणी में कैसे कार्यान्वित करें?

मुझे 1 से अधिक संपत्ति होने पर knapsack समस्या को समझने में समस्या हो रही है। जब 1 संपत्ति है, मुझे एक प्रोग्राम लिखना है जो 2 गुणों के साथ knapsack एल्गोरिदम का उपयोग करता है। शिक्षक ने हमें बताया, य

6गर्मी

2उत्तर

साझा फल उचित रूप से (गतिशील प्रोग्रामिंग)

मुझे इस समस्या को कुशलता से हल करने का तरीका जानने का बहुत कठिन समय है। मुझे बताएं कि यह कैसे जाता है: "एक कड़ी मेहनत करने वाली माँ ने अपने 3 बच्चों, अमेलिया, जेसिका और ब्रूनो के लिए विभिन्न पौष्टिक म

6गर्मी

4उत्तर

1 और 0 के

के बराबर संख्या के साथ सबसे बड़ा सबमैट्रिक्स आकार mxn के मैट्रिक्स को केवल 0 और 1 के साथ दिया गया है। मुझे सबसे बड़ा उप-मैट्रिक्स खोजने की ज़रूरत है जिसमें इसकी संख्या 1 और 0 है। ब्रूट फोर्स दृष्टिकोण

7गर्मी

3उत्तर

गतिशील प्रोग्रामिंग इष्टतम सिक्का बदलें

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

5गर्मी

4उत्तर

एसपीओजे डायहार्ड को हल करने का सही तरीका क्या है?

मैं एसपीओजे https://www.spoj.pl/problems/DIEHARD/ पर एक अभ्यास प्रश्न हल करने की कोशिश कर रहा था। हालांकि मेरे लालची दृष्टिकोण दोनों के परिणामस्वरूप गलत जवाब और बुरी स्थिति के लिए रिकर्सन बहुत धीमी थी

6गर्मी

2उत्तर

हास्केल में गतिशील प्रोग्रामिंग का उपयोग करना? [चेतावनी: ProjectEuler 31 समाधान अंदर]

projecteuler.net की समस्या को हल करने में # 31 [स्पोइलर्स अहिड] (ब्रिटिश सिक्कों के साथ 2 £ बनाने के तरीकों की संख्या गिनती), मैं गतिशील प्रोग्रामिंग का उपयोग करना चाहता था। मैं OCaml के साथ शुरू किया

12गर्मी

3उत्तर

2 knapsacks भरने का इष्टतम तरीका?

गतिशील प्रोग्रामिंग एल्गोरिदम एक नापसैक भरने के लिए अच्छी तरह से एक knapsack भरने के लिए अच्छी तरह से काम करता है। लेकिन क्या एक कुशल ज्ञात एल्गोरिदम है जो 2 knapsacks को बेहतर रूप से भर देगा (क्षमता