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