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

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

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

பெரும்பான்மை உறுப்பு லீட்கோட் தீர்வு

சிக்கல் அறிக்கை எங்களுக்கு முழு எண்களின் வரிசை வழங்கப்படுகிறது. ⌊ the மாடி ஆபரேட்டராக இருக்கும் வரிசையில் occursN / 2⌋ நேரத்திற்கு மேல் நிகழும் முழு எண்ணை நாம் திருப்பித் தர வேண்டும். இந்த உறுப்பு பெரும்பான்மை உறுப்பு என்று அழைக்கப்படுகிறது. உள்ளீட்டு வரிசையில் எப்போதும் பெரும்பான்மை உறுப்பு இருப்பதை நினைவில் கொள்க. …

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

ஒரு வரிசை லீட்கோட் தீர்வுகளில் Kth மிகப்பெரிய உறுப்பு

இந்த சிக்கலில், வரிசைப்படுத்தப்படாத வரிசையில் kth மிகப்பெரிய உறுப்பை திருப்பித் தர வேண்டும். வரிசைக்கு நகல்கள் இருக்கலாம் என்பதை நினைவில் கொள்க. எனவே, வரிசைப்படுத்தப்பட்ட வரிசையில் Kth மிகப்பெரிய உறுப்பை நாம் கண்டுபிடிக்க வேண்டும், தனித்துவமான Kth மிகப்பெரிய உறுப்பு அல்ல. எடுத்துக்காட்டு A = {4, 2, 5, 3…

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

துருவல் சரம்

சிக்கல் அறிக்கை “துருவல் சரம்” சிக்கல் உங்களுக்கு இரண்டு சரங்களை வழங்கியுள்ளது என்று கூறுகிறது. இரண்டாவது சரம் முதல் ஒன்றின் துருவல் சரம் இல்லையா என்பதை சரிபார்க்கவும்? விளக்கம் சரம் s = “great” ஐ பைனரி மரமாக பிரதிநிதித்துவப்படுத்துவதை மீண்டும் மீண்டும் இரண்டு வெற்று அல்லாத துணை சரங்களாக பிரிப்பதன் மூலம். இந்த சரம் இருக்க முடியும்…

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

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

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

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

கூடுதல் இடத்தைப் பயன்படுத்தாமல் 2n முழு எண்களை a1-b1-a2-b2-a3-b3 - .. bn ஆக மாற்றவும்

சிக்கல் அறிக்கை உங்களுக்கு முழு எண்களின் வரிசை வழங்கப்படுகிறது. “2n முழு எண்களை a1-b1-a2-b2-a3-b3 - .. bn கூடுதல் இடத்தைப் பயன்படுத்தாமல் மாற்றவும்” என்ற சிக்கல் வரிசையில் உள்ள அனைத்து எண்களையும் மாற்றும்படி கேட்கிறது, அதாவது எண்கள் (x0, x1, x2, x3, y0, y1, y2, y3) x0, y0,…

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

சுழற்றப்பட்ட வரிசை வரிசையில் குறைந்தபட்சத்தைக் கண்டறியவும்

சிக்கல் அறிக்கை “சுழற்றப்பட்ட வரிசை வரிசையில் குறைந்தபட்சத்தைக் கண்டுபிடி” என்பது உங்களுக்கு ஒரு வரிசைப்படுத்தப்பட்ட வரிசை n வழங்கப்படுவதாகக் கூறுகிறது, இது சில குறியீட்டில் சுழற்றப்படுகிறது. வரிசையில் குறைந்தபட்ச உறுப்பைக் கண்டறியவும். எடுத்துக்காட்டு ஒரு [] = {5, 1, 2, 3, 4} 1 விளக்கம்: வரிசையை வரிசைப்படுத்தினால்…

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

பெயிண்டரின் பகிர்வு சிக்கல்

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

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

ஒரு வரிசையில் K-th தனித்துவமான உறுப்பு

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

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

இரண்டு வரிசைப்படுத்தப்பட்ட வரிசைகளின் சராசரி

முறையே n மற்றும் m அளவு A மற்றும் B ஆகிய இரண்டு வரிசைப்படுத்தப்பட்ட வரிசைகள் கொடுக்கப்பட்டுள்ளன. கொடுக்கப்பட்ட இரண்டு வரிசைகளை ஒன்றிணைத்த பின்னர் பெறப்பட்ட இறுதி வரிசைப்படுத்தப்பட்ட வரிசையின் சராசரியைக் கண்டறியவும் அல்லது வேறுவிதமாகக் கூறினால், இரண்டு வரிசைப்படுத்தப்பட்ட வரிசைகளின் சராசரியைக் கண்டறியவும். (எதிர்பார்க்கப்படும் நேர சிக்கலானது: ஓ (பதிவு (என்))) இதற்கான 1 ஐ அணுகவும்…

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