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

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

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

සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම

“සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම” යන ගැටළුවේ සඳහන් වන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති බවයි. අරාවක negative ණ සහ ධනාත්මක සංඛ්‍යා අඩංගු විය හැකිය. Trivial Hash Function භාවිතයෙන් අරාව වර්ග කිරීමට ගැටළු ප්‍රකාශය අසයි. උදාහරණ arr [] =, 5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

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

සියලුම ත්‍රිත්ව වර්ගීකරණය කරන ලද අරාවෙහි AP ලෙස මුද්‍රණය කරන්න

“සියලු ත්‍රිත්ව වර්ගීකරණය කරන ලද අරාවෙහි AP ලෙස මුද්‍රණය කරන්න” යන ගැටලුවේ සඳහන් වන්නේ අප විසින් වර්ග කළ පූර්ණ සංඛ්‍යා අරාවක් ලබා දී ඇති බවයි. කර්තව්යය වන්නේ අංක ගණිත ප්රගතියක් ඇති කළ හැකි ත්රිත්වයන් සොයා ගැනීමයි. උදාහරණ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

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

අර්‍ගයක යුගල ගණන සොයා ගන්න, ඒවායේ XOR 0 වේ

“අරාවෙහි ඇති යුගල ගණන සොයා ගැනීම වැනි ගැටළුව නම් ඒවායේ XOR 0 වේ” යැයි සිතන තත්වය, අපි නිඛිල සංඛ්‍යාවක් ලබා දී ඇත. ගැටළු ප්‍රකාශය මඟින් Ai XOR Aj = 0 යුගලයක් ඇති අරාවෙහි ඇති යුගල ගණන සොයා ගැනීමට අසයි. සටහන:…

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

අරාවක උප කුලක දෙකක උපරිම වෙනස

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

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

ගොලොම්බ අනුක්‍රමය

ගැටළු ප්‍රකාශය “ගොලොම්බ් අනුක්‍රමය” හි සඳහන් වන්නේ ඔබට ආදාන පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති අතර ගොලොම්බ් අනුක්‍රමයේ සියලුම අංග සොයා ගැනීමට අවශ්‍ය වන බවයි. උදාහරණය n = 8 1 2 2 3 3 4 4 4 පැහැදිලි කිරීම ගොලොම්බ් අනුක්‍රමයේ පළමු පද 8…

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

ගුණ කිරීම ආදේශ කිරීම සහ නිෂ්පාදනය සඳහා අරාව විමසීම්

“ගුණ කිරීම, ප්‍රතිස්ථාපනය සහ නිෂ්පාදනය සඳහා අරාව විමසීම්” ගැටළුවෙහි දැක්වෙන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති අතර විමසුම් වර්ග තුනක් ඇති අතර එහිදී ඔබට පහත දැක්වෙන ආකාරයේ විමසුම් විසඳිය යුතුය: 1 වර්ගය: අගයන් තුනක් ඉතිරි වේ , හරි සහ අංක X. මේ තුළ…

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

ගණනය කරන්න nCr% p

ගැටළු ප්‍රකාශය “nCr% p ගණනය කරන්න” යන ගැටළුවේ සඳහන් වන්නේ ඔබ ද්විමය සංගුණක මොඩියුලය p සොයා ගත යුතු බවයි. එබැවින් ඔබ මුලින්ම ද්විමය සංගුණකය ගැන දැන සිටිය යුතුය. අපි ඒ ගැන කලින් ලිපියක සාකච්ඡා කර ඇත්තෙමු. ඔබට එය මෙතැනින් පරීක්ෂා කළ හැකිය. උදාහරණය n = 5, r = 2, p…

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

අරාවෙහි පරාසයේ මධ්‍යන්‍යය

ගැටළු ප්‍රකාශය “අරාවෙහි පරාසයේ මධ්‍යන්‍යය” යන ගැටලුවේ සඳහන් වන්නේ ඔබට පූර්ණ සංඛ්‍යා පෙළක් සහ q විමසුම් සංඛ්‍යාවක් ලබා දී ඇති බවයි. සෑම විමසුමකම වම්පස සහ දකුණ පරාසයක් ලෙස අඩංගු වේ. ගැටළු ප්‍රකාශය මඟින් එන සියලුම නිඛිලවල බිම් මධ්යන්ය අගය සොයා ගැනීමට අසයි…

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

රවුම් අරාවක අඛණ්ඩ වෙනස්කම්වල එකතුව උපරිම කරන්න

ගැටළු ප්‍රකාශය ඔබට පූර්ණ සංඛ්‍යාවක් ඇති බව සිතමු. මෙම අරාව රවුම් අරාවක් ලෙස සැලකිය යුතුය. අරාවෙහි අවසාන අගය පළමු අරාව සමඟ සම්බන්ධ වේ, ⇒ a1. “චක්‍රලේඛ අරා වල අඛණ්ඩ වෙනස්කම්වල එකතුවක් උපරිම කිරීම” යන ගැටළුව උපරිම සොයා ගැනීමට අසයි…

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