භ්‍රමණය කළ වර්ග කළ අරා ලීට්කෝඩ් විසඳුමේ සොයන්න

වර්ග කළ අරාවක් සලකා බලන්න, නමුත් එක් දර්ශකයක් තෝරාගෙන එම අවස්ථාවේදී අරාව භ්‍රමණය විය. දැන්, අරාව භ්‍රමණය වූ පසු ඔබට නිශ්චිත ඉලක්ක මූලද්‍රව්‍යයක් සොයාගෙන එහි දර්ශකය ආපසු ලබා දිය යුතුය. මූලද්රව්යය නොමැති නම්, ආපසු -1. ගැටලුව සාමාන්‍යයෙන්…

වැඩිදුර කියවන්න

සම්බන්ධිත ලැයිස්තු දෙකක ඡේදනය වීමේ ලක්ෂ්‍යය ලබා ගැනීම සඳහා ශ්‍රිතයක් ලියන්න

ගැටළු ප්‍රකාශය “සම්බන්ධිත ලැයිස්තු දෙකක ඡේදනය වීමේ ලක්ෂ්‍යය ලබා ගැනීම සඳහා ශ්‍රිතයක් ලියන්න” ගැටළුව මඟින් ඔබට සම්බන්ධිත ලැයිස්තු දෙකක් ලබා දී ඇති බව සඳහන් වේ. නමුත් ඒවා ස්වාධීන සම්බන්ධිත ලැයිස්තු නොවේ. ඒවා යම් අවස්ථාවක සම්බන්ධ වේ. දැන් ඔබට මෙම ලැයිස්තු දෙකේ ඡේදනය වීමේ ස්ථානය සොයාගත යුතුය. …

වැඩිදුර කියවන්න

විශාලතම එකතුව සමෝච්ඡය

ගැටළු ප්රකාශය ඔබට පූර්ණ සංඛ්‍යා මාලාවක් ලබා දී ඇත. ගැටළු ප්රකාශය විශාලතම එකතුව අනුකාරක උපසිරැසිය සොයා ගැනීමට අසයි. මෙහි අර්ථය වන්නේ දී ඇති අරාවෙහි ඇති අනෙක් සියලුම උප අරා අතර විශාලතම එකතුව ඇති උප අරා (අඛණ්ඩ මූලද්‍රව්‍ය) සොයා ගැනීම පමණි. උදාහරණ arr [] = {1, -3, 4,…

වැඩිදුර කියවන්න

නැප්සැක් ගැටළුව

“නැප්සැක් ගැටලුව” වෙත යාමට පෙර පළමුව සැබෑ ජීවිතයේ ගැටලුවක් දෙස බලන්න. සාක්කි උයනේ උපරිම එළවළු රැගෙන යාමට අවශ්යයි. කෙසේ වෙතත්, ඇගේ ගෝනියේ උපරිම බර ධාරිතාවක් ඇති අතර අමතර බර එකතු කිරීම බිඳ දැමිය හැකිය. තත්වය සොයා බලමු- අයිතම: {අර්තාපල්,…

වැඩිදුර කියවන්න

උපරිම මූලද්රව්යය සොයා ගන්න

Find Peak Element ගැටලුව තේරුම් ගනිමු. අද අප සමඟ එහි උච්ච අංගය අවශ්‍ය වන අරාවක් තිබේ. උච්ච මූලද්‍රව්‍යය යන්නෙන් මා අදහස් කරන්නේ කුමක්දැයි දැන් ඔබ කල්පනා කළ යුතුය. උපරිම මූලද්‍රව්‍යය එහි සියලු අසල්වැසියන්ට වඩා විශාලය. උදාහරණය:…

වැඩිදුර කියවන්න

දැඩි ලෙස සම්බන්ධිත සංරචකය

දැඩි ලෙස සම්බන්ධිත සංරචක යනු දී ඇති ප්‍රස්ථාරයක සම්බන්ධිත සංරචක වේ. SCC (දැඩි ලෙස සම්බන්ධිත සංරචකය) යනු සම්බන්ධිත සංරචක වන අතර සෑම නෝඩයකම යුගලයකට එකකින් තවත් නෝඩයකට පිවිසීමට මාර්ගයක් ඇත. SCC අයදුම් කළේ සෘජු ප්‍රස්ථාර සඳහා පමණි. මෙයින් අදහස් කරන්නේ නෝඩ් දෙකක් අතර මාර්ගය…

වැඩිදුර කියවන්න

එන් රැජින ගැටලුව

Backtracking සංකල්පය භාවිතා කරමින් N රැජින ගැටළුව. මෙන්න අපි රැජිනව තබන්නේ එවැනි රැජිනක් ප්‍රහාරක තත්වයට පත් නොවන ආකාරයටයි. බිසෝවරුන්ගේ ප්‍රහාරක තත්වය නම් බිසෝවරු දෙදෙනෙකු එකම තීරුවක, පේළියක සහ විකර්ණයක සිටී නම් ඔවුන් ප්‍රහාරයට ලක් වේ. පහත රූපයෙන් මෙය බලමු. මෙතන …

වැඩිදුර කියවන්න

වර්ග කළ අරා ඒකාබද්ධ කරන්න

ඒකාබද්ධ කරන ලද වර්ගීකරණ අරාව ගැටලුවේදී අපි අනුපිළිවෙල වැඩි කිරීම සඳහා වර්ග කළ අරා දෙකක් ලබා දී ඇත. පළමුවෙන්ම, අපි අරාව 1 සහ අරා 2 සඳහා ආරම්භක අංකය ලබා දී ඇත. මෙම සංඛ්‍යා දෙක N සහ M වේ. අරාව 1 හි විශාලත්වය පළමු හා පළමු අරාවෙහි N සහ M එකතුවට සමාන වේ…

වැඩිදුර කියවන්න

ගොඩවල් වර්ග කිරීම

ගොඩවල් වර්ග කිරීම යනු ද්විමය ගොඩවල් දත්ත ව්‍යුහයක් මත පදනම් වූ සංසන්දනය පදනම් කරගත් වර්ග කිරීමේ තාක්‍ෂණයකි. HeapSort යනු තේරීම් වර්ගයකට සමාන වන අතර එහිදී අපි උපරිම මූලද්‍රව්‍යය සොයාගෙන එම මූලද්‍රව්‍යය අවසානයේ තබන්න. ඉතිරි මූලද්රව්ය සඳහා අපි එකම ක්රියාවලියම නැවත කරන්නෙමු. වර්ගීකරණය නොකළ…

වැඩිදුර කියවන්න

ලබා දී ඇති වෙනස සමඟ යුගලය සොයා ගන්න

ගැටළු ප්‍රකාශය ලබා දී ඇති වර්ගීකරණය නොකළ අරාවෙහි, දී ඇති වෙනස සමඟ දී ඇති අරාවෙහි මූලද්‍රව්‍ය යුගලය සොයා ගන්න. උදාහරණ ආදාන arr [] = {120, 30, 70, 20, 5, 6}, වෙනස (n) = 40 ප්‍රතිදානය [30, 70] පැහැදිලි කිරීම මෙහිදී 30 සහ 70 අතර වෙනස…

වැඩිදුර කියවන්න