knapsack-problem

5गर्मी

3उत्तर

हास्केल बस्ता

मैं स्काला में प्रत्येक आइटम में से एक के साथ घिरे नेप्सेक समस्या का जवाब लिखा है, और यह transposing की कोशिश की निम्न परिणाम के साथ Haskell करने के लिए: knapsack :: [ (Int, Int) ] -> [ (Int, Int) ] -

haskell knapsack-problem 2012-02-12

---

7गर्मी

1उत्तर

Knapsack probl को हल क्यों करें। रैखिक प्रोग्रामिंग के रूप में नहीं माना जाता है?

रैखिक प्रोग्रामिंग एल्गोरिदम की श्रेणी के तहत knapsack समस्या क्यों शामिल नहीं है, इस तथ्य के बावजूद कि Knapsack समस्या कथन रैखिक प्रोग्रामिंग में समस्याओं के समान लगता है।

algorithm linear-programming knapsack-problem 2012-07-22

---

12गर्मी

3उत्तर

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

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

algorithm dynamic-programming graph-algorithm knapsack-problem 2013-02-09

---

9गर्मी

2उत्तर

इंटेगर नॅपैकैक को हल करना

मैं गतिशील प्रोग्रामिंग के लिए एक नया हूं और एसपीओजे (http://www.spoj.pl/problems/KNAPSACK/ पर पूर्णांक knapsack समस्या का प्रयास किया है)। हालांकि, दिए गए परीक्षण मामलों के लिए मेरा समाधान सही आउटपुट

c++ algorithm dynamic-programming knapsack-problem 2012-06-14

---

6गर्मी

2उत्तर

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

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

algorithm dynamic-programming knapsack-problem 2012-11-18

---

12गर्मी

2उत्तर

एक अतिरिक्त संपत्ति के साथ Knapsack एल्गोरिदम

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

algorithm knapsack-problem 2012-11-19

---

5गर्मी

3उत्तर

आर

में कार्य शेड्यूलिंग या बिन-पैकिंग अनुकूलन को हल करना मेरे पास अनुकूलन समस्या है। यह ऐसे उत्पाद के बारे में है जिसमें 20 भाग होते हैं (उत्पादन का आदेश कोई फर्क नहीं पड़ता)। मुझे 3 समान मशीन मिल गई हैं

r optimization knapsack-problem bin-packing resource-scheduling 2012-05-06

---

8गर्मी

1उत्तर

0-1 Knapsack w/विभाजन बाधा

मुझे एक समस्या है कि सतह पर 0-1 knapsack की तरह दिखता है। मेरे पास संभावित "उम्मीदवार" का एक सेट है जिसे चुना जा सकता है (या नहीं), प्रत्येक उम्मीदवार के पास "वजन" (लागत) और संभावित "मूल्य" होता है। क

algorithm optimization dynamic-programming knapsack-problem 2012-02-04

---

6गर्मी

3उत्तर

गतिशील प्रोग्रामिंग

के साथ समस्याएं मुझे गतिशील प्रोग्रामिंग को समझने में कठिनाइयां मिली हैं, इसलिए मैंने कुछ समस्याओं को हल करने का निर्णय लिया। मैं सबसे लंबे समय तक आम subsequence, नेप्सेक समस्या जैसी बुनियादी गतिशील ए

algorithm dynamic-programming knapsack-problem partition-problem 2012-03-25

---

7गर्मी

4उत्तर

सी ++ नापसैक शाखा के कार्यान्वयन और बाध्य

मैं शाखा और बाध्यकारी का उपयोग करके इस knapsack समस्या के सी ++ कार्यान्वयन की कोशिश कर रहा हूं। यहाँ इस वेबसाइट पर एक जावा संस्करण है: Implementing branch and bound for knapsack मैं अपने सी ++ संस्कर

c++ knapsack-problem branch-and-bound 2012-07-16

---