மாறும் நிரலாக்க, அடிப்படை கொள்கைகளை

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

முறை

மாறும் நிரலாக்க அவளை N தனி நிலைகளில் பகிர்ந்து, உகந்த தீர்வு n- பரிமாண பிரச்சனை தீர்மானிக்க வேண்டும். அவர்கள் ஒவ்வொருவரிடமும் மாறி பொறுத்து ஒரு துணை பணியாகும்.

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

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

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

முறை வகைகளில், அல்லது மறுநிகழ்வு மூலம் தீர்க்கப்பட பணிகளை செயல்திறனை அதிகரிக்கிறது.

கட்டிடம் பணி வழிமுறை

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

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

விண்ணப்ப முறை

அங்கு இரண்டு அம்சங்கள் இருக்கும் போது மாறும் நிரலாக்க பயன்படுத்தப்படுகிறது:

• உபப் பணிகளுக்கான உகந்த;
• துணைச் ஒன்றுக்குமேல் ஒன்றாக பிரச்சனை இருப்பது.

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

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

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