Տրված տիրույթներում զույգ կամ կենտ թվերի հավանականության վերաբերյալ հարցումներ

Մենք տվել ենք ամբողջ թվերի զանգված, հարցումների քանակի քանակ: Որտեղ յուրաքանչյուր հարցում պարունակում է երեք ամբողջ թիվ, որը սահմանում է հարցման տեսակ: Սա նշանակում է, որ եթե մենք տվել ենք 0, նշանակում է, որ մենք պետք է գտնենք տրված տիրույթում կենտ թիվ ընտրելու հավանականությունը: Որտեղ միջակայքը

Կարդալ ավելին

Rayանգվածում գտեք զույգերի քանակ, այնպես, որ դրանց XOR- ը 0 լինի

«Գտեք զանգվածում այնպիսի զույգերի քանակ, որ դրանց XOR- ը 0 լինի» խնդիրը, որը ենթադրում է, որ մենք տվել ենք ամբողջ թվերի զանգված: Խնդրի հայտարարությունը խնդրում է պարզել զանգվածում առկա զույգերի քանակը, որն ունի Ai XOR Aj = 0. զույգ: Նշում.

Կարդալ ավելին

Newman-Conway հաջորդականություն

Խնդրի հայտարարություն «Նյուման-Քոնուեյի հաջորդականություն» խնդիրը նշում է, որ ձեզ տրված է «n» մուտքային ամբողջ թիվ: Ապա դուք պետք է տպեք Newman-Conway Sequence- ի առաջին n- րդ տարրը: Օրինակ n = 6 4 n = 10 6 Բացատրություն Քանի որ ելքային տարրերը ներկայացնում են Newman-Conway- ի վեցերորդ և տասներորդ տարրերը

Կարդալ ավելին

Գտեք ՝ ենթաշերտը լեռան տեսքով է, թե ոչ

Խնդրի հայտարարություն «Գտեք ՝ ենթաշերտը լեռան տեսքով է, թե ոչ» խնդիրը նշում է, որ ձեզ տրվում է ամբողջ զանգված և ընդգրկույթ: Խնդրի դրույթը խնդրում է պարզել, թե տվյալ տիրույթի միջև գոյացած ենթաշարայնը լեռնային ձևի՞ է, թե…

Կարդալ ավելին

Ընկերներ զուգավորման խնդիր

Խնդրի մասին հայտարարություն «Ընկերների զուգավորման խնդիրը» նշում է, որ կան N ընկերներ: Եվ նրանցից յուրաքանչյուրը կարող է մնալ միայնակ կամ զուգակցվել միմյանց հետ: Բայց երբ զույգը կազմվի, այդ երկու ընկերները չեն կարող մասնակցել զուգակցմանը: Այսպիսով, դուք պետք է գտնեք ուղիների ընդհանուր քանակը

Կարդալ ավելին

Երկուական մատրիցով 1-ի մոտակա բջիջի հեռավորությունը

Խնդրի հայտարարությունը «Երկուական մատրիցով 1-ի մոտակա բջիջի հեռավորությունը» խնդրում նշվում է, որ ձեզ տրվում է երկուական մատրիցա (պարունակում է ընդամենը 0 և 1s) առնվազն մեկով 1. Գտեք երկուական մատրիցում 1-ի մոտակա բջիջի հեռավորությունը բոլոր տարրերի համար

Կարդալ ավելին

Հաշվել ենթաշերտերը, որոնք ունեն ընդհանուր հստակ տարրեր, նույնն են, ինչ բնօրինակ զանգվածը

Խնդիրի հայտարարության մեջ. «Հաշվարկի ենթածրագրերը, որոնք ունեն ընդհանուր հստակ տարրեր, նույնն են, ինչ բնօրինակ զանգվածը», նշում է, որ քեզ տրվում է ամբողջ զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել ենթածրագրերի ընդհանուր քանակը, որոնք պարունակում են բոլոր հստակ տարրերը, որոնք առկա են բնօրինակ զանգվածում: Arr [] = {2, 1, 3, 2, Example

Կարդալ ավելին

Հաշվեք զույգերը երկու տեսակավորված զանգվածներից, որոնց գումարը հավասար է տրված x արժեքին

Խնդիրի հայտարարություն. «Հաշվեք զույգերը երկու տեսակավորված զանգվածներից, որոնց գումարը հավասար է տրված արժեքի x» խնդրի մեջ նշվում է, որ ձեզ տրվում են երկու տեսակավորված զանգվածների ամբողջ զանգվածներ և ամբողջ արժեք, որը կոչվում է գումար: Խնդրի հայտարարությունը խնդրում է պարզել ընդհանուր զույգի քանակը, որն ամփոփում է մինչև…

Կարդալ ավելին

Հավաքեք առավելագույն միավորները ցանցում `օգտագործելով երկու անցում

Խնդրի հայտարարություն Մեզ տրված է «nxm» չափի մատրիցա, և մենք պետք է ցանցում հավաքենք առավելագույն միավորներ `օգտագործելով երկու անցում: Եթե ​​մենք կանգնած ենք i խցում, j, ապա մենք ունենք երեք տարբերակ ՝ i + 1, j կամ i + 1, j-1 կամ i + 1, j + 1 խուց մտնելու համար: Այն է …

Կարդալ ավելին

Փոխակերպել BST- ն Min Heap- ի

Խնդիրի հայտարարություն Հաշվի առնելով Երկուական որոնման ամբողջական ծառը, գրեք ալգորիթմ `այն Min Heap- ի վերածելու համար, որը պետք է BST- ն դարձնել Min Heap: Min Heap- ը պետք է լինի այնպիսին, որ հանգույցի ձախ կողմում գտնվող արժեքները պետք է պակաս լինեն աջի արժեքներից

Կարդալ ավելին