knapsack-problem

7गर्मी

2उत्तर

एल्गोरिदम डिज़ाइन: क्या आप एकाधिक knapsack समस्या का समाधान प्रदान कर सकते हैं?

मैं प्रभावी रूप से Multiple Knapsack Problem (ऑप्टिमाइज़ेशन कथन पृष्ठ के नीचे आधा रास्ते) के लिए छद्म कोड समाधान ढूंढ रहा हूं। I सोचें यह समस्या एनपी पूर्ण है इसलिए समाधान को इष्टतम होने की आवश्यकता न

5गर्मी

2उत्तर

सी # 0-1 ज्ञात योग और सेट

में शून्यों की संख्या के साथ Knapsack समस्या मेरे पास अज्ञात सभी मानों के साथ 0 से 3 के मानों की 5x5 तालिका है। मैं मूल्यों और प्रत्येक पंक्ति और कॉलम के लिए शून्य की संख्या दोनों को जानता हूं। मैं सी

8गर्मी

5उत्तर

हॉकी पूल एल्गोरिदम

यह एक छोटी सी मजेदार परियोजना है जिसे मैंने अपने ऑफिस हॉकी पूल जीतने की संभावनाओं को आजमाने और अधिकतम करने के लिए शुरू कर दिया है। मैं 20 खिलाड़ियों का चयन करने का सबसे अच्छा तरीका खोजने की कोशिश कर र

5गर्मी

2उत्तर

शिपिंग बॉक्स आकार

के लिए किसी न किसी अनुमान की गणना करें I शिपिंग के लिए आवश्यक बॉक्स आकार की गणना करने का सबसे अच्छा तरीका ढूंढने का प्रयास कर रहा हूं। मेरे पास 3 आकार के कंटेनर हैं जो विभिन्न आकारों के साथ हैं। मेरे

15गर्मी

3उत्तर

Knapsack एल्गोरिदम [और न केवल बैग का मूल्य] का उपयोग करके बैग में कौन से तत्व हैं?

वहाँ मैं एक कोड है, जो नैपसैक एल्गोरिथ्म द्वारा इष्टतम मूल्य की गणना करता है (पैकिंग एनपी कठिन समस्या बिन) है: int Knapsack::knapsack(std::vector<Item>& items, int W) { size_t n = items.size();

14गर्मी

2उत्तर

एसपीओजे के लिए यह ज्ञात डीपी तालिका कितनी धीमी है?

स्पोइलर्स: मैं http://www.spoj.pl/problems/KNAPSACK/ पर काम कर रहा हूं इसलिए यदि आप संभव समाधान खराब नहीं करना चाहते हैं तो देखें। बॉयलरप्लेट: type Item = (Weight, Value) type Weight = Int type Valu

7गर्मी

1उत्तर

क्या ये 2 knapsack एल्गोरिदम समान हैं? (क्या वे हमेशा एक ही चीज़ आउटपुट करते हैं)

मेरे कोड में, मानते हुए सी क्षमता है, एन आइटम की मात्रा है, डब्ल्यू [जे] आइटम जे का वजन है, और वी [जे] आइटम जे का मूल्य है , क्या यह 0-1 knapsack एल्गोरिदम के समान काम करता है? मैं कुछ डेटा सेट पर अपन

11गर्मी

4उत्तर

लोगों को सबसे संतुष्टि के लिए टीमों में विभाजित करें

बस एक जिज्ञासा प्रश्न। याद रखें जब कक्षा समूह में प्रोफेसर लोगों को एक निश्चित संख्या (n) के समूहों में विभाजित करेगा? मेरी प्रोफेसरों में से कुछ n लोग एक साथ काम करना चाहता है और n लोगों की एक सूची ल

7गर्मी

2उत्तर

0/1 Knapsack समस्या के लिए यह डीपी समाधान क्यों जीसीसी के साथ सही आउटपुट नहीं देता है?

#include<stdio.h> int max(int a,int b) { if(a>b) return a; else return b; } void knapsack(int m,int n,int w[],int p[]) { int v[10][10],x[10],i,j; for(i=0;i<=n;i+

10गर्मी

8उत्तर

मैं 'क्लासिक' knapsack एल्गोरिदम को पुनरावर्ती कैसे हल करूं?

यह मेरा काम है Knapsack समस्या कंप्यूटर विज्ञान में क्लासिक है। अपने सबसे सरल रूप में इसमें विभिन्न वजनों की वस्तुओं को knapsack में फिट करने का प्रयास करना शामिल है ताकि knapsack निर्दिष्ट कुल वजन के