मुझे 1 से अधिक संपत्ति होने पर knapsack समस्या को समझने में समस्या हो रही है। जब 1 संपत्ति है,2 गुणों के साथ Knapsack एल्गोरिदम। इसे 3 डी सरणी में कैसे कार्यान्वित करें?
मुझे एक प्रोग्राम लिखना है जो 2 गुणों के साथ knapsack एल्गोरिदम का उपयोग करता है। शिक्षक ने हमें बताया, यह एक 3 डी सरणी में किया जाना है। गलत कार्यान्वयन ओ (2^एन) प्रसंस्करण समय का कारण बन जाएगा। मैं कल्पना नहीं कर सकता कि इस तरह की सरणी कैसी दिखती है।
यहाँ मान लीजिए मेरा इनपुट है:
4 3 4 // number of records below, 1st property of backpack, 2nd property of backpack
1 1 1 // 1st property, 2nd property, cost
1 2 2 // 1st property, 2nd property, cost
2 3 3 // 1st property, 2nd property, cost
3 4 5 // 1st property, 2nd property, cost
और उत्पादन है कि ऐसा दिखाई देगा:
4 // the cheapest sum of costs of 2 records
1 3 // numbers of these 2 records
उत्पादन का स्पष्टीकरण: 2 रिकॉर्ड के सेट इनपुट के 1'st लाइन में के फिट :
(1) - रिकॉर्ड संख्या 1 और रिकॉर्ड संख्या 3
1 1 1
+ 2 3 3
-------
3 4 4
(2) - रिकार्ड संख्या 4
3 4 5
क्योंकि रिकॉर्ड के 1 सेट सस्ता (4 < 5) है, हम इसे चुना है। न केवल मुझे यह पता लगाना होगा कि रिकॉर्ड्स का ऐसा सेट मौजूद है या नहीं, मुझे उन अभिलेखों को भी ढूंढना होगा जिन्हें मैंने समझाया है।
लेकिन अभी के लिए, मुझे केवल समझने की जरूरत है, 3 डी सरणी कैसा दिखता है। क्या आप में से कुछ मेरी मदद कर सकते हैं और दिखा सकते हैं, परत से परत, बस मेरी छवि में, यह कैसा दिखता है? धन्यवाद।
आपका प्रश्न बहुत अस्पष्ट है। "जैसा दिखता है" से आपका क्या मतलब है? क्या आपका मतलब एक दृश्य प्रतिनिधित्व है? क्या आपका मतलब कोड है जो 3 डी सरणी मॉडल करता है? –
ओह क्षमा करें। मैं दृश्य प्रतिनिधित्व का उल्लेख करता हूं। जैसे ही मैं समझता हूं कि यह कैसे काम करता है मैं इसे स्वयं लागू कर दूंगा। – Paulina
कृपया आसान समस्या के लिए कुछ कोड पोस्ट करें (1 संपत्ति के साथ)। साथ ही, पहली तस्वीर में सरणी के अंदर संख्याएं क्या दर्शाती हैं? – anatolyg