වර්ග (හෝ හතරැස් මූල) වියෝජනය කිරීමේ තාක්ෂණය

පරාසයේ පූර්ණ සංඛ්‍යා අරාව ඔබට ලබා දී ඇත. ලබා දී ඇති විමසුම් පරාසය තුළ ඇති සියලුම සංඛ්‍යා වල එකතුව තීරණය කිරීමට ඔබෙන් අසනු ඇත. ලබා දී ඇති විමසුම වර්ග දෙකකි, එනම් - යාවත්කාලීන කිරීම: (දර්ශකය, වටිනාකම) විමසුමක් ලෙස ලබා දී ඇත, ඔබට අවශ්‍ය තැන…

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

ඉංග්‍රීසි වචන වලට අනුකලනය

“ඉංග්‍රීසි වචන වලට අනුකලනය” යන ගැටලුවේදී අපි නිෂේධාත්මක නොවන පූර්ණ සංඛ්‍යාවක් සහ එම සංඛ්‍යා එහි සංඛ්‍යාත්මක වචන බවට පරිවර්තනය කිරීමේ කාර්යයන් ලබා දී ඇත්තෙමු. නැතහොත් අපට අංකයක්, ඕනෑම අංකයක ආදානයක් ලැබෙනු ඇත. ආකෘතිය. එක් උදාහරණයක් බලමු,…

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

K විශේෂිත අංක සහිත කුඩාම සුබාරේ

ඔබ සතුව නිඛිල අරාවක් සහ k අංකයක් ඇතැයි සිතමු. ගැටලු ප්‍රකාශය මඟින් එම කුඩා අනු අනු මාලාව තුළ හරියටම k වෙනස් සංඛ්‍යා පවතින බැවින් (l, r) පරාසයේ කුඩාම අනු කාණ්ඩය සොයා ගැනීමට අසයි. උදාහරණ ආදානය: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

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

K ලැයිස්තු වලින් මූලද්රව්ය අඩංගු කුඩාම පරාසය සොයා ගන්න

“K ලැයිස්තු වලින් මූලද්‍රව්‍ය අඩංගු කුඩාම පරාසය සොයා ගන්න” යන ගැටලුවේදී අපි වර්ග කර ඇති හා එකම ප්‍රමාණයේ K ලැයිස්තු ලබා දී ඇත. එක් එක් K ලැයිස්තුවෙන් අවම වශයෙන් මූලද්‍රව්‍ය (ය) අඩංගු කුඩාම පරාසය තීරණය කිරීමට එය ඉල්ලා සිටී. . එකකට වඩා තිබේ නම්…

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

උපසිරැසියක ඇති විශේෂිත මූලද්‍රව්‍ය ගණන සඳහා විමසුම්

අපි නිඛිල සංඛ්‍යාවක් සහ විමසුම් ගණනාවක් ලබා දී ඇති අතර, ලබා දී ඇති පරාසය තුළ අප සතුව ඇති සියලුම සුවිශේෂී මූලද්‍රව්‍ය ගණන සොයාගත යුතුය, විමසුම වමේ සහ දකුණේ අංක දෙකකින් සමන්විත වේ, මෙය ලබා දී ඇති පරාසයයි, මේ සමඟ ලබා දී ඇති පරාසය අපි…

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

දී ඇති පරාසයන්හි ඉරට්ටේ හෝ නොගැලපෙන සංඛ්‍යා වල සම්භාවිතාව පිළිබඳ විමසුම්

අපි නිඛිල සංඛ්‍යාවක් ලබා දී ඇත, q විමසුම් ගණන. සෑම විමසුමකටම පූර්ණ සංඛ්‍යා තුනක් අඩංගු වන අතර එය යම් ආකාරයක විමසුමක් අර්ථ දක්වයි. මෙයින් අදහස් කරන්නේ අප 0 ලබා දී ඇත්නම් එයින් අදහස් වන්නේ දී ඇති පරාසය තුළ ඔත්තේ සංඛ්‍යාවක් තෝරා ගැනීමේ සම්භාවිතාව සොයා ගත යුතු බවයි. පරාසය කොහේද…

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

පරාසයේ අවම විමසුම (වර්ග මූල වියෝජනය සහ විරල වගුව)

අවම විමසුම් පරාසයේ පරාසයේ අපි විමසුමක් සහ නිඛිල අරාවක් ලබා දී ඇත්තෙමු. සෑම විමසුමකම එක් එක් පරාසය සඳහා වම් සහ දකුණු දර්ශක ලෙස පරාසය ඇතුළත් වේ. ලබා දී ඇති කර්තව්‍යය නම් සීමාව තුළ ඇති සියළුම සංඛ්‍යා වල අවම අගය තීරණය කිරීමයි. උදාහරණ ආදානය: arr [] = {2, 5,…

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

ද්විමය අරාව මත විමසුම් ගණන් කර ටොගල් කරන්න

ආදාන අගයක් ලෙස n ප්‍රමාණයේ අරාවක් ලබා දී ඇත. “ද්විමය අරාව මත විමසුම් ගණන් කිරීම සහ ටොගල් කිරීම” යන ගැටළුව පහත දක්වා ඇති සමහර විමසුම් සිදු කිරීමට අසයි, විමසුම් අහඹු ලෙස වෙනස් විය හැකිය. විමසුම් qu ටොගල් විමසුම gg ටොගල් කරන්න (ආරම්භක, අවසානය), මෙය…

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

කුඩාම හොඳ පදනම

ගැටලුවේ ප්‍රකාශය නම් අපි n නිඛිල අංකයක් ලබා දුන්නා යැයි සිතමු, හොඳ පාදක k> = 1 වූ විට n පාදකයේ සියලුම අගයන් 2 වේ. අපි string ආකෘතියේ අංකයක් 'n' ලබා දුන්නා යැයි සිතමු. ගැටළු ප්‍රකාශය මඟින් n හි කුඩාම හොඳ පාදම සොයා එය ආපසු ලබා දෙන ලෙස ඉල්ලා සිටී ...

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

නූල් තුනක LCS (දීර් est තම පොදු පසු විපරම)

“නූල් තුනක LCS (දීර් est තම පොදු පසු විපරම)” ගැටලුවේ සඳහන් වන්නේ ඔබට නූල් 3 ක් ලබා දී ඇති බවයි. මෙම නූල් 3 හි දීර් est තම පොදු අනුගාමිකයා සොයා ගන්න. LCS යනු නූල් 3 අතර පොදු වන නූල් වන අතර එය සෑදී ඇත්තේ එකම අනුපිළිවෙලක් ඇති අක්ෂර වලින්ය…

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