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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

சிக்கல் அறிக்கை "லெக்சிகோகிராஃபிக் எண்கள்" பிரச்சனையில் நமக்கு ஒரு எண் n கொடுக்கப்பட்டுள்ளது. எங்களது பணி 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-ary மரம் (இயக்கிய acyclic வரைபடம்) வேர் முனையில் வேர்கள் மற்றும் அதன் செங்குத்துகளுக்கு இடையில் ஒற்றை-திசை விளிம்புகளுடன் கொடுக்கப்பட்டுள்ளது என்று கூறுகிறது. உங்களுக்கு வினவல்களின் பட்டியலும் கொடுக்கப்பட்டுள்ளது. பட்டியலில் உள்ள ஒவ்வொரு வினவலும் ...

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

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

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

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