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

Ենթադրենք, մենք ունենք ամբողջ զանգված: «Problemանգվածի երկու ենթաբազմությունների առավելագույն հնարավոր տարբերություն» խնդրի հայտարարությունը խնդրում է պարզել զանգվածի երկու ենթաբազմությունների միջև հնարավոր առավելագույն տարբերությունը: Հետևելու պայմանները. Զանգվածը կարող է պարունակել կրկնվող տարրեր, բայց տարրի ամենաբարձր հաճախականությունը

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

Ուղին առավելագույն միջին արժեքով

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

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

Հաշվի՛ր ենթաշերտեր ՝ հավասար 0, 1 և 2 հավասար թվերով

«Հաշվիր ենթալարեր հավասար թվերով 0 -եր, 1 -եր և 2 -եր» խնդրում նշվում է, որ քեզ տրվում է տող, որը ունի միայն 0, 1 և 2: Խնդրի հայտարարությունը խնդրում է պարզել ենթատողերի քանակը, որոնք պարունակում են հավասար ոչ միայն 0, 1 և 2: Օրինակ փող = "01200"…

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

Moser-de Bruijn հաջորդականությունը

Այս խնդրում ձեզ տրվում է n ամբողջական թիվ: Այժմ դուք պետք է տպեք Moser-de Bruijn հաջորդականության առաջին n տարրերը: Օրինակ 7 0, 1, 4, 5, 16, 17, 20 Բացատրություն Ելքային հաջորդականությունն ունի Moser-de Bruijn հաջորդականության առաջին յոթ տարրերը: Այսպիսով, ելքը…

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

Գոլոմբի հաջորդականություն

Խնդիրի հայտարարություն «Գոլոմբ հաջորդականություն» խնդիրը նշում է, որ ձեզ տրվում է մուտքային ամբողջ թիվ n, և դուք պետք է գտնեք Գոլոմբ հաջորդականության բոլոր տարրերը մինչև n տարրը: Օրինակ n = 8 1 2 2 3 3 4 4 4 Բացատրություն Գոլոմբ հաջորդականության առաջին 8 տերմինները…

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

Ամենամեծ ենթաշղթան ՝ հավասար 0 և 1 թվերով

Ձեզ տրվում է ամբողջ թվերի զանգված: Մուտքային զանգվածում ամբողջ թիվն ընդամենը 0 է և 1: Խնդրի հայտարարությունը խնդրում է պարզել ամենամեծ ենթածրագիրը, որը կարող է ունենալ 0-ի և 1-ի հավասար քանակություն: Օրինակ arr [] = {0,1,0,1,0,1,1,1} 0 -ից 5 (ընդհանուր 6 տարր) Բացատրություն զանգվածի դիրքից…

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

Տրված տիրույթի արժեքներով զանգվածի տարրերի հաշվարկի հարցումներ

Խնդիրի հայտարարություն «Տրված տիրույթում արժեքներ զանգվածային տարրերի հաշվարկների հարցում» խնդրում նշվում է, որ դուք ունեք ամբողջ զանգված և երկու x և y համարներ: Խնդրի հայտարարությունը խնդրում է պարզել զանգվածում առկա թվերի քանակը, որը գտնվում է տվյալ x- ի և y- ի միջև: …

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

Տրված ինդեքսի GCD- ները զանգվածում են

Խնդրի հայտարարություն Խնդիրը «Տվյալ ինդեքսի միջակայքի զանգվածները զանգվածում» ասում է, որ ձեզ տրվում է ամբողջ զանգված և որոշ միջակայքի հարցումներ: Խնդրի հայտարարությունը խնդրում է պարզել միջակայքում այսպես ձևավորված ենթահամակարգի ամենամեծ ընդհանուր բաժանարարը: Օրինակ arr [] = {10, 5, 18, 9,…

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

Դաշտի զանգվածը զանգվածում

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

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

Rangesանգվածի միջակայքերի արտադրանք

Խնդրի հայտարարություն «rangesանգվածի տիրույթների արտադրանք» խնդիրը նշում է, որ ձեզ տրվում է 1 -ից մինչև n և q հարցումների թվերից բաղկացած ամբողջ թվաքանակ: Յուրաքանչյուր հարցում պարունակում է ընդգրկույթ: Խնդրի հայտարարությունը խնդրում է արտադրանքը պարզել տվյալ տիրույթում ՝ ներքևում…

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