இலக்கு கூட்டுத்தொகை தீர்வுகளுடன் இலை பாதைக்கு வேர்

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

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

பைனரி மரம் லீட்கோட் தீர்வில் நல்ல முனைகளை எண்ணுங்கள்

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

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

N-ary மரம் லீட்கோட் தீர்வின் அதிகபட்ச ஆழம்

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

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

பைனரி மரம் லீட்கோட் தீர்வின் குறைந்தபட்ச ஆழம்

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

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

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

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

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

லெக்சோகிராஃபிக்கல் எண்கள் லீட்கோட் தீர்வு

சிக்கல் அறிக்கை ”லெக்சோகிராஃபிக்கல் எண்கள்” சிக்கலில் நமக்கு ஒரு எண் வழங்கப்படுகிறது. 1 முதல் n வரையிலான எண்களை அகராதி வரிசையில் அச்சிடுவதே எங்கள் பணி. எடுத்துக்காட்டு n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] விளக்கம்: இடையில் எண்களை அச்சிட வேண்டியிருப்பதால்…

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

பாடநெறி அட்டவணை II - லீட்கோட்

சில படிப்புகளுக்கு முன்நிபந்தனைகள் உள்ள n எண்ணிக்கையிலான படிப்புகளில் (0 முதல் n-1 வரை) நீங்கள் கலந்து கொள்ள வேண்டும். உதாரணமாக: ஜோடி [2, 1] பாடநெறி 2 இல் கலந்துகொள்வதைக் குறிக்கிறது. நீங்கள் நிச்சயமாக 1 எடுத்திருக்க வேண்டும். மொத்த படிப்புகளின் எண்ணிக்கையையும் படிப்புகளின் பட்டியலையும் குறிக்கும் ஒரு முழு எண் n கொடுக்கப்பட்டால்…

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

தொலைபேசி எண்ணின் கடிதம் சேர்க்கைகள்

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

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

ஒரு மரத்தில் இரண்டு முனைகள் ஒரே பாதையில் இருக்கிறதா என்று சோதிக்கவும்

சிக்கல் அறிக்கை “ஒரு மரத்தில் இரண்டு முனைகள் ஒரே பாதையில் இருக்கிறதா என்று சரிபார்க்கவும்” என்பது ரூட் முனையில் வேரூன்றிய ஒரு n- ஆரி மரம் (இயக்கிய அசைக்ளிக் வரைபடம்) உங்களுக்கு வழங்கப்படுவதாகக் கூறுகிறது. வினவல்களின் பட்டியலும் உங்களுக்கு வழங்கப்படுகிறது q. பட்டியலில் உள்ள ஒவ்வொரு வினவலும்…

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

பைனரி மரத்தின் அதிகபட்ச ஆழம்

சிக்கல் அறிக்கை “பைனரி மரத்தின் அதிகபட்ச ஆழம்” சிக்கல் உங்களுக்கு பைனரி மர தரவு கட்டமைப்பு வழங்கப்படுவதாகக் கூறுகிறது. கொடுக்கப்பட்ட பைனரி மரத்தின் அதிகபட்ச ஆழத்தை அச்சிடுக. எடுத்துக்காட்டு உள்ளீடு 2 விளக்கம்: கொடுக்கப்பட்ட மரத்தின் அதிகபட்ச ஆழம் 2. ஏனெனில் வேருக்கு கீழே ஒரு உறுப்பு மட்டுமே உள்ளது (அதாவது…

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