Sqrt (သို့မဟုတ် Square Root) ပြိုကွဲခြင်းနည်းပညာ

သငျသညျအကွာအဝေး၏စုံစမ်းမှုတစ်ခု integer ကိုခင်းကျင်းပေးထားသည်။ ပေးထားသောစုံစမ်းမှုအကွာအဝေးတွင်ရှိသောနံပါတ်များအားလုံး၏ပေါင်းလဒ်ကိုဆုံးဖြတ်ရန်သင့်အားမေးမြန်းလိမ့်မည်။ ပေးထားသောစုံစမ်းမှုသည်အမျိုးအစားနှစ်မျိုးဖြစ်သည်။ - Update: (index, value) ကိုသင်လိုအပ်သော query တစ်ခုအဖြစ်ပေးသည်။

ဆက်ဖတ်ရန်

အသေးအဖွဲ hash function ကိုသုံးပြီး sorting

ပြtrနာ“ trivial hash function ကိုအသုံးပြုခြင်းအားဖြင့် sorting” သည်သင့်အား integer array ပေးထားသည်ဟုဖော်ပြသည်။ array ထဲမှာအနှုတ်ရောရောအပေါင်းပါနှစ်မျိုးလုံးပါဝင်နိုင်တယ်။ အဆိုပါပြstatementနာကြေညာချက် Trivial Hash Function ကိုအသုံးပြု။ ခင်းကျင်း sort ဖို့မေးတယ်။ ဥပမာ arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

ဆက်ဖတ်ရန်

သုံးပွင့်ဆိုင်အားလုံးကို AP ပုံစံဖြစ်သော Sorted ခင်းကျင်းဖြင့်ပုံနှိပ်ပါ

ပြAPနာ“ AP ကိုဖွဲ့စည်းထားသည့် sortlet ခင်းကျင်းခြင်းနှင့်သုံးပွင့်ဆိုင်အားလုံးကို print ထုတ်ခြင်း” ပြproblemနာကကျွန်ုပ်တို့သည် sorter integer array ကိုပေးခဲ့သည်ဟုဖော်ပြသည်။ ၎င်းသည် Arithmetic Progression ကိုဖွဲ့စည်းနိုင်သည့်ဖြစ်နိုင်ချေရှိသော triplet များအားရှာဖွေရန်ဖြစ်သည်။ နမူနာ arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (၈၊ …

ဆက်ဖတ်ရန်

သူတို့ရဲ့နံပါတ် XOR က 0 ဖြစ်ဖို့အတွက် array ရဲ့အတွဲအရေအတွက်ရှာပါ

ပြXနာက“ နံပါတ်တွေရှာခြင်းအားဖြင့်သူတို့ရဲ့ XOR က 0 ဖြစ်လို့ပါ” လို့ဖော်ပြတဲ့ကိန်းဂဏန်းတွေကိုဖော်ပြလိုက်ပါတယ်။ ပြstatementနာကကြေငြာချက်မှာ Ai XOR Aj = ၀.၀ ပါ ၀ င်သည့်ခင်းကျင်းမှုတစ်ခုအတွင်းရှိအတွဲအရေအတွက်ကိုရှာဖွေရန်တောင်းဆိုသည်။

ဆက်ဖတ်ရန်

တစ်ခုခင်းကျင်းနှစ်ခုအုပ်စုခွဲများ၏အမြင့်ဆုံးဖြစ်နိုင်သမျှခြားနားချက်

ဆိုတော့ကျွန်တော်တို့မှာကိန်းတန်းတစ်ခုရှိတယ်။ အဆိုပါပြstatementနာကြေညာချက် "တစ်ခုခင်းကျင်းနှစ်ခုအစုအဝေး၏အများဆုံးဖြစ်နိုင်သောခြားနားချက်" တစ်ခုခင်းကျင်းနှစ်ခုအုပ်စုခွဲများအကြားအများဆုံးဖြစ်နိုင်သမျှခြားနားချက်ကိုရှာဖွေရန်မေးတယ်။ လိုက်နာရမည့်အခြေအနေများ - Array တွင်ထပ်ခါတလဲလဲပါ ၀ င်သောအရာများပါဝင်သော်လည်း element တစ်ခု၏အမြင့်ဆုံးကြိမ်နှုန်း ...

ဆက်ဖတ်ရန်

Golomb sequence ကို

ပြmနာဖော်ပြချက်ပြGနာ“ Golomb sequence” သည်သင့်အား input integer n ပေးထားပြီးသင် golomb sequence ကို element များအား nth element အထိရှာရန်လိုအပ်သည်ဟုဖော်ပြသည်။ ဥပမာအား n = 8 1 2 2 3 3 4 4 4 ရှင်းလင်းချက် Golomb အစီအစဉ်၏ပထမအသုံးအနှုန်းများ…

ဆက်ဖတ်ရန်

Multiplits အစားထိုးခြင်းနှင့်ထုတ်ကုန်အတွက် Array Queries

“ Multiplite, အစားထိုးခြင်းနှင့် product များအတွက် Array Queries” ပြproblemနာကသင့်ကိုကိန်းဂဏန်းတစ်ခုစီပေးပြီးမေးမြန်းမှုသုံးမျိုးရှိလိမ့်မည်ဟုဖော်ပြထားသည်။ အောက်ဖော်ပြပါမေးခွန်းများကိုဖြေရှင်းရန်လိုအပ်သည်။ အမျိုးအစား ၁ - တန်ဖိုး ၃ ခုကျန်တော့မည်။ , ညာဘက်နှင့်ဒီနံပါတ် X.In ...

ဆက်ဖတ်ရန်

% nCr တွက်ချက်ပါ

ပြmနာဖော်ပြချက်“ Compute nCr% p” ပြproblemနာကသင် binomial coefficient modulo ကိုရှာဖွေရန်လိုအပ်သည်ဟုဖော်ပြသည်။ ဒီတော့ပထမဆုံး binomial ကိန်းအကြောင်းကိုမင်းအရင်သိရပါမယ်။ ကျနော်တို့ပြီးသား post ကိုအတွက်ဆွေးနွေးတင်ပြကြပါပြီ။ သင်ဒီမှာစစ်ဆေးနိုင်သည် ဥပမာ n = 5, r = 2, p …

ဆက်ဖတ်ရန်

ခင်းကျင်းအတွက်အကွာအဝေး၏ဆိုလို

ပြStatနာဖော်ပြချက်“ Mean of range in array” ပြproblemနာကသင့်အား integer array နှင့် q နံပါတ်များကိုပေးထားသည်ဟုဖော်ပြသည်။ တစ်ခုချင်းစီကိုစုံစမ်းမှုတစ်ခုအကွာအဝေးအဖြစ်လက်ဝဲနှင့်ညာဘက်ပါရှိသည်။ ပြstatementနာကကြေငြာချက်သည်ဝင်လာသောကိန်းအားလုံး၏ပျမ်းမျှတန်ဖိုးကိုရှာဖွေရန်ဖြစ်သည်။

ဆက်ဖတ်ရန်

တစ် ဦး မြို့ပတ်ရထားခင်းကျင်းအတွက်ဆက်တိုက်ကွဲပြားခြားနားမှု၏ပေါင်းလဒ်တိုးမြှင့်

ပြProbleနာဖော်ပြချက်သင့်မှာ integer array ရှိတယ်ဆိုပါစို့။ ဒီ array ကို circular array အဖြစ်သတ်မှတ်သင့်တယ်။ တစ်ခုခင်းကျင်း၏နောက်ဆုံးတန်ဖိုးကိုပထမ ဦး ဆုံးခင်းကျင်းတစ်ခု⇒ a1 နှင့်ချိတ်ဆက်ပါလိမ့်မည်။ ပြ “နာ က“ Circular array အတွင်းအဆက်မပြတ်ကွဲပြားမှုများ၏ပေါင်းလဒ်ကိုတိုးမြှင့်” သည်အမြင့်ဆုံးကိုရှာဖွေရန်…

ဆက်ဖတ်ရန်