வரிசை லீட்கோட் தீர்வை மாற்றவும்

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

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

3 சம் லீட்கோட் தீர்வு

சிக்கல் அறிக்கை n முழு எண்களின் வரிசைக்கு கொடுக்கப்பட்டால், ஒரு + b + c = 0 போன்ற எண்களில் a, b, c கூறுகள் உள்ளனவா? வரிசையில் அனைத்து தனித்துவமான மும்மூர்த்திகளையும் கண்டுபிடி, இது பூஜ்ஜியத்தின் தொகையை அளிக்கிறது. அறிவிப்பு: தீர்வுத் தொகுப்பில் நகல் மும்மூர்த்திகள் இருக்கக்கூடாது. எடுத்துக்காட்டு # 1 [-1,0,1,2, -1,4]…

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

இரண்டு சரங்களை அனகிராம் லீட்கோட் தீர்வுகள் செய்ய குறைந்தபட்ச படிகளின் எண்ணிக்கை

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

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

சமப்படுத்தப்பட்ட சரங்களின் லீட்கோட் தீர்வில் ஒரு சரம் பிரிக்கவும்

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

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

இணைக்கப்பட்ட பட்டியல் கூறுகள் லீட்கோட் தீர்வை அகற்று

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

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

கூட்டுத் தொகை லீட்கோட் தீர்வு

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

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

ஐசோமார்பிக் சரங்கள் லீட்கோட் தீர்வு

சிக்கல் அறிக்கை இந்த சிக்கலில், எங்களுக்கு a மற்றும் b என்ற இரண்டு சரங்கள் வழங்கப்படுகின்றன. இரண்டு சரங்களும் ஐசோமார்பிக் இல்லையா என்பதைச் சொல்வதே எங்கள் குறிக்கோள். இரண்டு சரங்களை ஐசோமார்பிக் என்று அழைக்கிறார்கள், முதல் சரத்தில் உள்ள எழுத்துக்களை எந்த எழுத்தையும் (தன்னை உள்ளடக்கியது) மாற்ற முடியும் என்றால் மட்டுமே…

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

தீவு சுற்றளவு லீட்கோட் தீர்வு

சிக்கல் அறிக்கை இந்த சிக்கலில், எங்களுக்கு 2-டி வரிசையின் வடிவத்தில் ஒரு கட்டம் வழங்கப்படுகிறது. கட்டம் [i] [j] = 0 அந்த இடத்தில் நீர் இருப்பதைக் குறிக்கிறது மற்றும் கட்டம் [i] [j] = 1 நிலத்தை குறிக்கிறது. கட்டம் செல்கள் செங்குத்தாக / கிடைமட்டமாக இணைக்கப்பட்டுள்ளன, ஆனால் குறுக்காக இல்லை. சரியாக ஒரு தீவு உள்ளது (நிலத்தின் இணைக்கப்பட்ட கூறு…

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

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

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

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

குறைந்தபட்ச அடுக்கு லீட்கோட் தீர்வு

சிக்கல் அறிக்கை மிகுதி, பாப், மேல் மற்றும் நிலையான உறுப்பை நிலையான நேரத்தில் மீட்டெடுப்பதை ஆதரிக்கும் ஒரு அடுக்கை வடிவமைக்கவும். மிகுதி (x) - உறுப்பு x ஐ அடுக்கில் தள்ளுங்கள். பாப் () - அடுக்கின் மேல் உள்ள உறுப்பை நீக்குகிறது. மேல் () - மேல் உறுப்பு கிடைக்கும். getMin () - அடுக்கில் உள்ள குறைந்தபட்ச உறுப்பை மீட்டெடுக்கவும். …

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