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

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

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

அதிகபட்ச சுபரே லீட்கோட் தீர்வு

சிக்கல் அறிக்கை ஒரு முழு வரிசை வரிசை எண்களைக் கொடுத்தால், மிகப் பெரிய தொகையைக் கொண்ட தொடர்ச்சியான துணை வரிசையை (குறைந்தது ஒரு எண்ணைக் கொண்டிருக்கும்) கண்டுபிடித்து அதன் தொகையைத் திருப்பித் தரவும். எடுத்துக்காட்டு எண்கள் = [-2,1, -3,4, -1,2,1, -5,4] 6 விளக்கம்: [4, -1,2,1] மிகப்பெரிய தொகையைக் கொண்டுள்ளது = 6. எண்கள் = [- 1] -1 அணுகுமுறை 1 (பிரித்து வெற்றி) இந்த அணுகுமுறையில்…

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

ஒரு முழு லீட்கோட் தீர்வின் இலக்கங்களின் தயாரிப்பு மற்றும் தொகையைக் கழிக்கவும்

சிக்கல் அறிக்கை இந்த சிக்கலில், இலக்கங்களின் தயாரிப்புக்கும் கொடுக்கப்பட்ட நேர்மறை முழு எண்களின் தொகைக்கும் உள்ள வித்தியாசத்தை நாம் கண்டுபிடிக்க வேண்டும். எடுத்துக்காட்டு 1234 14 விளக்கம்: தயாரிப்பு = 4 * 3 * 2 * 1 = 24 மற்றும் தொகை = 4 + 3 + 2 +…

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

பாலிண்ட்ரோம் இணைக்கப்பட்ட பட்டியல் லீட்கோட் தீர்வு

“பாலிண்ட்ரோம் இணைக்கப்பட்ட பட்டியல்” சிக்கலில், கொடுக்கப்பட்ட ஒற்றை முழு எண் இணைக்கப்பட்ட பட்டியல் ஒரு பாலிண்ட்ரோம் இல்லையா என்பதை நாம் சரிபார்க்க வேண்டும். எடுத்துக்காட்டு பட்டியல் = {1 -> 2 -> 3 -> 2 -> 1} உண்மை விளக்கம் # 1: தொடக்கத்திலும் பின்னாலும் உள்ள அனைத்து கூறுகளும் இருப்பதால் பட்டியல் பாலிண்ட்ரோம்…

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

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

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

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

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

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

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

சுழற்ற வரிசைப்படுத்தப்பட்ட வரிசை லீட்கோட் தீர்வில் தேடுங்கள்

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

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

ஹவுஸ் ராபர் லீட்கோட் தீர்வு

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

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

N முழு எண்களின் வரிசையில் அனைத்து ஜோடிகளுக்கும் மேலாக f (a [i], a [j]) தொகை

1 <= i <j <= n எங்களுக்கு வழங்கப்பட்டதைக் கருத்தில் கொண்டு n முழு எண்களின் வரிசையில் உள்ள அனைத்து ஜோடிகளுக்கும் மேலான f (a [i], a [j]) ஐக் கண்டுபிடிக்க சிக்கல் அறிக்கை கேட்கிறது. முழு எண்களின் வரிசை. எடுத்துக்காட்டு arr [] = {1, 2, 3,…

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

சோடிகளின் வரிசை கொடுக்கப்பட்டால் அதில் உள்ள அனைத்து சமச்சீர் ஜோடிகளையும் கண்டுபிடி

அனைத்து சமச்சீர் ஜோடிகளையும் கண்டுபிடி - உங்களுக்கு ஒரு வரிசை வரிசையின் சில ஜோடிகள் வழங்கப்படுகின்றன. அதில் உள்ள சமச்சீர் ஜோடிகளை நீங்கள் கண்டுபிடிக்க வேண்டும். ஜோடிகளில் (a, b) மற்றும் (c, d) ஜோடிகளில் 'b' என்பது 'c' க்கு சமம் மற்றும் 'a' என்பது சமச்சீர் ஜோடி என்று கூறப்படுகிறது…

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