சொல் தேடல் லீட்கோட் தீர்வு

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

மேலும் வாசிக்க

மேட்ரிக்ஸ் மூலைவிட்ட தொகை லீட்கோட் தீர்வு

மேட்ரிக்ஸ் மூலைவிட்ட தொகை சிக்கலில் சிக்கல் அறிக்கை முழு எண்ணின் சதுர அணி வழங்கப்படுகிறது. அதன் மூலைவிட்டங்களில் இருக்கும் அனைத்து உறுப்புகளின் கூட்டுத்தொகையை நாம் கணக்கிட வேண்டும், அதாவது முதன்மை மூலைவிட்டத்திலும் இரண்டாம் நிலை மூலைவிட்டத்திலும் உள்ள கூறுகள். ஒவ்வொரு உறுப்புகளையும் ஒரு முறை மட்டுமே எண்ண வேண்டும். எடுத்துக்காட்டு பாய் = [[1,2,3], [4,5,6],…

மேலும் வாசிக்க

பைனரி மேட்ரிக்ஸ் லீட்கோட் தீர்வில் சிறப்பு நிலைகள்

ஒரு பைனரி மேட்ரிக்ஸ் சிக்கலில் சிறப்பு நிலைகளில் சிக்கல் அறிக்கை n * m அளவு ஒரு மேட்ரிக்ஸ் கொடுக்கப்பட்டுள்ளது, இதில் இரண்டு வகை மதிப்புகள் 1 கள் மற்றும் 0 கள் மட்டுமே உள்ளன. அந்த கலத்தின் மதிப்பு 1 ஆகவும், அதிலுள்ள அனைத்து கலங்களிலும் மதிப்புகள் இருந்தால் ஒரு செல் நிலை சிறப்பு என அழைக்கப்படுகிறது…

மேலும் வாசிக்க

தனித்துவமான பாதைகள் II

ஒரு மனிதன் முதல் கலத்தில் அல்லது “a × b” மேட்ரிக்ஸின் மேல் இடது மூலையில் நிற்கிறான் என்று வைத்துக்கொள்வோம். ஒரு மனிதன் மேலே அல்லது கீழ் நோக்கி மட்டுமே நகர முடியும். அந்த நபர் தனது இலக்கை அடைய விரும்புகிறார், அவருக்கான இலக்கு மேட்ரிக்ஸின் கடைசி செல் அல்லது கீழ் வலது மூலையில் உள்ளது. …

மேலும் வாசிக்க

அதிகபட்ச நீள பாம்பு வரிசையைக் கண்டறியவும்

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

மேலும் வாசிக்க

வரிசைப்படுத்தப்பட்ட மேட்ரிக்ஸ் லீட்கோட் தீர்வில் எதிர்மறை எண்களை எண்ணுங்கள்

சிக்கல் அறிக்கை “வரிசைப்படுத்தப்பட்ட மேட்ரிக்ஸில் எதிர்மறை எண்களை எண்ணுங்கள்” என்ற சிக்கலில், எங்களுக்கு n வரிசைகள் மற்றும் மீ நெடுவரிசைகளின் அணி வழங்கப்படுகிறது. வரிசை வாரியாக மற்றும் நெடுவரிசை வாரியாக கூறுகள் குறைந்து வரிசையில் வரிசைப்படுத்தப்படுகின்றன. மேட்ரிக்ஸில் உள்ள எதிர்மறை கூறுகளின் மொத்த எண்ணிக்கையை நாம் கண்டுபிடிக்க வேண்டும். எடுத்துக்காட்டு கட்டம் = [[8,3,2, -1], [4,2,1, -1], [3,1, -1, -2], [- 1, -1, -2, -3 ]]…

மேலும் வாசிக்க

அதிகபட்ச சராசரி மதிப்புடன் பாதை

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

மேலும் வாசிக்க

தங்க சுரங்க சிக்கல்

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

மேலும் வாசிக்க

அனைத்து ஆரஞ்சுகளையும் அழுக குறைந்தபட்ச நேரம் தேவை

சிக்கல் அறிக்கை “எல்லா ஆரஞ்சுகளையும் அழுகுவதற்கு குறைந்தபட்ச நேரம் தேவை” என்பது உங்களுக்கு 2 டி வரிசை வழங்கப்பட்டுள்ளது என்று கூறுகிறது, ஒவ்வொரு கலத்திற்கும் மூன்று சாத்தியமான மதிப்புகளில் ஒன்று 0, 1 அல்லது 2. 0 உள்ளது. 1 என்றால் புதிய ஆரஞ்சு. 2 என்றால் அழுகிய ஆரஞ்சு. அழுகியிருந்தால்…

மேலும் வாசிக்க

பைனரி மேட்ரிக்ஸில் 1 ஐக் கொண்ட அருகிலுள்ள கலத்தின் தூரம்

சிக்கல் அறிக்கை “பைனரி மேட்ரிக்ஸில் 1 ஐக் கொண்ட அருகிலுள்ள கலத்தின் தூரம்” சிக்கல் உங்களுக்கு குறைந்தபட்சம் ஒரு பைனரி மேட்ரிக்ஸ் (0 கள் மற்றும் 1 கள் மட்டுமே கொண்டவை) வழங்கப்படுவதாகக் கூறுகிறது 1. பைனரி மேட்ரிக்ஸில் 1 ஐக் கொண்ட அருகிலுள்ள கலத்தின் தூரத்தைக் கண்டறியவும் அனைத்து கூறுகளுக்கும்…

மேலும் வாசிக்க