நாப்சாக் சிக்கல்

நூலாசிரியர்: Randy Alexander
உருவாக்கிய தேதி: 23 ஏப்ரல் 2021
புதுப்பிப்பு தேதி: 26 ஜூன் 2024
Anonim
கிரிப்டன் கோல்ட் கோட்ஸ் மன்னர் 800 யுவான் செலவழித்து இரண்டு செட் தெய்வ ஆடைகளை கொடுத்தார்!
காணொளி: கிரிப்டன் கோல்ட் கோட்ஸ் மன்னர் 800 யுவான் செலவழித்து இரண்டு செட் தெய்வ ஆடைகளை கொடுத்தார்!

உள்ளடக்கம்

வரையறை - நாப்சாக் சிக்கல் என்றால் என்ன?

நாப்சாக் சிக்கல் என்பது சிக்கல் மற்றும் தீர்வு இரண்டையும் விளக்குவதற்குப் பயன்படுத்தப்படும் ஒரு தேர்வுமுறை சிக்கலாகும். ஒரு நிலையான அளவிலான நாப்சேக்கிற்குள் வைக்கக்கூடிய பொருட்களின் எண்ணிக்கையில் ஒருவர் கட்டுப்படுத்தப்பட்ட ஒரு சூழ்நிலையிலிருந்து அதன் பெயரைப் பெற்றது. குறிப்பிட்ட எடைகள் மற்றும் மதிப்புகள் கொண்ட பொருட்களின் தொகுப்பைக் கொண்டு, நாப்சேக்கின் எடையைக் கட்டுப்படுத்துவதால், முடிந்தவரை நாப்சேக்கில் அதிக மதிப்பைப் பெறுவதே நோக்கம்.


மைக்ரோசாஃப்ட் அஸூர் மற்றும் மைக்ரோசாஃப்ட் கிளவுட் | இந்த வழிகாட்டி முழுவதும், கிளவுட் கம்ப்யூட்டிங் எதைப் பற்றியது என்பதையும், கிளவுட் நிறுவனத்திலிருந்து உங்கள் வணிகத்தை நகர்த்தவும் இயக்கவும் மைக்ரோசாஃப்ட் அஸூர் எவ்வாறு உதவும் என்பதை நீங்கள் அறிந்து கொள்வீர்கள்.

டெகோபீடியா நாப்சாக் சிக்கலை விளக்குகிறது

நாப்சாக் சிக்கல் ஒரு கூட்டு தேர்வுமுறை சிக்கலுக்கு ஒரு எடுத்துக்காட்டு, கணிதம் மற்றும் கணினி அறிவியலில் ஒரு பொருள், ஒரு பொருளின் தொகுப்பில் உகந்த பொருளைக் கண்டுபிடிப்பது பற்றி. இது ஒரு நூற்றாண்டுக்கும் மேலாக ஆய்வு செய்யப்பட்ட ஒரு சிக்கலாகும், மேலும் இது ஒருங்கிணைந்த தேர்வுமுறைக்கு பொதுவாகப் பயன்படுத்தப்படும் எடுத்துக்காட்டுப் பிரச்சினையாகும், அங்கு ஒரு முழுமையான தேடல் சாத்தியமில்லாத இடத்தில் உகந்த பொருள் அல்லது வரையறுக்கப்பட்ட தீர்வு தேவை. நிதிக் கட்டுப்பாடுகளில் அல்லது முதலீடுகள் மற்றும் இலாகாக்களைத் தேர்ந்தெடுப்பதில் கூட வள ஒதுக்கீடு போன்ற நிஜ உலகக் காட்சிகளைக் காணலாம். பயன்பாட்டு கணிதம், சிக்கலான கோட்பாடு, குறியாக்கவியல், காம்பினேட்டரிக்ஸ் மற்றும் கணினி அறிவியல் போன்ற துறைகளிலும் இதைக் காணலாம். இது தளவாடங்களில் மிக முக்கியமான பிரச்சினையாகும்.


நாப்சாக் சிக்கலில், கொடுக்கப்பட்ட உருப்படிகளுக்கு குறைந்தபட்சம் இரண்டு பண்புக்கூறுகள் உள்ளன - ஒரு பொருளின் மதிப்பு, அதன் முக்கியத்துவத்தை பாதிக்கிறது, மற்றும் ஒரு பொருளின் எடை அல்லது அளவு, இது அதன் வரம்பு அம்சமாகும். ஒரு முழுமையான தேடல் சாத்தியமில்லை என்பதால், ஒருவர் சிக்கல்களை சிறிய துணை சிக்கல்களாக உடைத்து அதை மீண்டும் மீண்டும் இயக்க முடியும். இது ஒரு உகந்த துணை அமைப்பு என்று அழைக்கப்படுகிறது. இது ஒரு நேரத்தில் ஒரே ஒரு பொருளை மட்டுமே கையாள்கிறது மற்றும் தற்போதைய எடை இன்னும் நாப்சேக்கில் கிடைக்கிறது. சிக்கலை தீர்க்கும் பொருளை எடுக்க வேண்டுமா அல்லது இன்னும் ஏற்றுக்கொள்ளக்கூடிய எடையின் அடிப்படையில் இல்லையா என்பதை தீர்மானிக்க வேண்டும். இருப்பினும், இது ஒரு நிரலாக இருந்தால், மறு கணக்கீடு சுயாதீனமாக இல்லை மற்றும் சிக்கல்களை ஏற்படுத்தும். டைனமிக் புரோகிராமிங் நுட்பங்களைப் பயன்படுத்தலாம். ஒவ்வொரு துணை சிக்கலுக்கும் தீர்வுகள் சேமிக்கப்படுகின்றன, இதனால் கணக்கீடு ஒரு முறை மட்டுமே நடக்க வேண்டும்.