विषय
- परिभाषा - क्नैप्सैक समस्या का क्या मतलब है?
- Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
- टेकोपेडिया नैकपैक समस्या की व्याख्या करता है
परिभाषा - क्नैप्सैक समस्या का क्या मतलब है?
यह समस्या समस्या और समाधान दोनों को दर्शाने के लिए इस्तेमाल की जाने वाली समस्या है। यह एक परिदृश्य से अपना नाम प्राप्त करता है, जहां एक आइटम की संख्या में विवश होता है जिसे एक निश्चित आकार के अंतराल के अंदर रखा जा सकता है। विशिष्ट वज़न और मूल्यों के साथ वस्तुओं के एक सेट को देखते हुए, उद्देश्य है कि नॅप्सैक में उतना ही मूल्य प्राप्त किया जाए जितना संभव हो सके, वज़न कम करने के लिए।
Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।
टेकोपेडिया नैकपैक समस्या की व्याख्या करता है
द नैकपैक समस्या एक कॉम्बीनेशन ऑप्टिमाइज़ेशन समस्या का एक उदाहरण है, गणित और कंप्यूटर विज्ञान में वस्तुओं के एक सेट के बीच इष्टतम वस्तु खोजने के बारे में विषय। यह एक ऐसी समस्या है जिसका अध्ययन एक सदी से अधिक समय से किया जा रहा है और यह आमतौर पर कॉम्बीनेटरियल ऑप्टिमाइज़ेशन में उपयोग की जाने वाली समस्या है, जहाँ एक इष्टतम वस्तु या परिमित समाधान की आवश्यकता होती है जहाँ एक संपूर्ण खोज संभव नहीं है। समस्या वास्तविक दुनिया के परिदृश्यों में देखी जा सकती है जैसे वित्तीय बाधाओं में संसाधन आवंटन या निवेश और पोर्टफोलियो का चयन करने में भी। यह लागू गणित, जटिलता सिद्धांत, क्रिप्टोग्राफी, संयोजन और कंप्यूटर विज्ञान जैसे क्षेत्रों में भी पाया जा सकता है। यह आसानी से रसद में सबसे महत्वपूर्ण समस्या है।
नैकपैक समस्या में, दी गई वस्तुओं में न्यूनतम दो विशेषताएँ होती हैं - एक आइटम का मूल्य, जो इसके महत्व को प्रभावित करता है, और एक आइटम का वजन या मात्रा, जो इसका सीमा पहलू है। चूंकि एक संपूर्ण खोज संभव नहीं है, व्यक्ति समस्याओं को छोटी उप-समस्याओं में तोड़ सकता है और इसे पुनरावर्ती रूप से चला सकता है। इसे एक इष्टतम उप-संरचना कहा जाता है। यह एक समय में केवल एक आइटम के साथ संबंधित है और वर्तमान वजन अभी भी नैकपैक में उपलब्ध है। समस्या को हल करने के लिए केवल यह तय करने की आवश्यकता है कि क्या उस वस्तु को लेना है या नहीं जो उस वजन के आधार पर है जिसे अभी भी स्वीकार किया जा सकता है। हालांकि, अगर यह एक कार्यक्रम है, तो पुन: गणना स्वतंत्र नहीं है और इससे समस्याएं पैदा होंगी। यह वह जगह है जहाँ गतिशील प्रोग्रामिंग तकनीकों को लागू किया जा सकता है। प्रत्येक उप-समस्या के समाधान संग्रहीत किए जाते हैं ताकि गणना केवल एक बार ही हो।