Rayանգվածի տարրի առաջին և վերջին ցուցիչների առավելագույն տարբերությունը

Ենթադրենք, դուք ունեք ամբողջ թվերի զանգված: «Differenceանգվածի տարրերի առաջին և վերջին ինդեքսների առավելագույն տարբերությունը» խնդիրը խնդրում է պարզել զանգվածում առկա յուրաքանչյուր թվի առաջին և վերջին ինդեքսի տարբերությունը այնպես, որ տարբերությունը լինի առավելագույնը: Օրինակ …

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

Տպեք փոփոխված զանգվածը զանգվածների բազմակի բազմացման գործողություններից հետո

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

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

Հաշվարկել nCr% p

Խնդրի հայտարարություն «Հաշվարկեք nCr % p» խնդիրը նշում է, որ ձեզանից պահանջվում է գտնել երկուական գործակից modulo p: Այսպիսով, նախ պետք է իմանաք երկակի գործակիցի մասին: Մենք դա արդեն քննարկել ենք նախորդ գրառման մեջ: Դուք կարող եք դա ստուգել այստեղ: Օրինակ n = 5, r = 2, p…

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

Առանձնացված տարրերի նվազագույն քանակը m կետերը հեռացնելուց հետո

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

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

Տրված տողի առավելագույն քաշի վերափոխումը

Խնդրի հայտարարություն Տվյալ տողի խնդրի առավելագույն քաշի փոխակերպումը նշում է, որ տրված է միայն երկու տառից `« Ա »և« Բ »: Մենք ունենք գործողություն, որտեղ մենք կարող ենք տողը փոխակերպել մեկ այլ տողի `ցանկացած նիշ փոխարկելով: Այսպիսով, հնարավոր են բազմաթիվ վերափոխումներ: Ամեն հնարավորից դուրս…

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

Բառերի փաթեթավորման խնդիր

Խնդրի հայտարարություն Բառի փաթաթման խնդիրը նշում է, որ հաշվի առնելով մուտքային բառերի հաջորդականությունը, մենք պետք է գտնենք բառերի քանակը, որոնք կարող են տեղավորվել միաժամանակ մեկ տողով: Այսպիսով, դա անելու համար մենք տվյալ հաջորդականությամբ այնպիսի ընդմիջումներ ենք կատարում, որ տպագիր փաստաթուղթը…

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

0-1 պարկուճ խնդրի տիեզերական օպտիմիզացված DP լուծում

Խնդրի հայտարարություն Մեզ տրվում է մի պայուսակ, որը կարող է որոշակի քաշ պահել, մենք պետք է որոշ իրեր որոշ արժեք ունեցող տվյալ իրերից ընտրենք: Տարրերը պետք է այնպես վերցնել, որ ուսապարկի արժեքը (վերցված իրերի ընդհանուր արժեքը) պետք է առավելագույնի հասցնել: …

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

Ամենամեծ գումարների հարակից ենթաշերտը

Խնդրի հայտարարություն Ձեզ տրվում է ամբողջ թվերի զանգված: Խնդիրի հայտարարությունը խնդրում է պարզել հարակից հարակից ամենամեծ ենթաշերտը: Սա ոչ այլ ինչ է նշանակում, քան գտնել ենթաշերտ (շարունակական տարրեր), որն ամենամեծ զանգվածն ունի տվյալ զանգվածի մյուս բոլոր ենթաշերտերից: Օրինակ arr [] = {1, -3, 4,…

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

Հաշվեք զույգերը, որոնց արտադրանքը գոյություն ունի զանգվածում

Հաշվող զույգերում, որոնց արտադրանքը գոյություն ունի զանգվածի խնդրում, մենք տվել ենք զանգված, հաշվել բոլոր այն զույգ զույգերը, որոնց արտադրանքի արժեքը առկա է զանգվածում: Օրինակ Մուտք A [] = {2, 5, 6, 3, 15} Ելք Տարբեր զույգերի թիվը, որոնց արտադրյալը առկա է զանգվածում ՝ 2 զույգ է ՝ (2,…

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

Լարի համեմատություն, որը պարունակում է վայրի բնիկներ

Վայրի նշաններ պարունակող տողի համեմատության մեջ մենք տվել ենք երկու տողերի երկրորդ լարը պարունակում է փոքր այբուբեններ, իսկ առաջինը պարունակում է փոքր այբուբեններ և վայրի քարտերի որոշ նախշեր: Wildcard նմուշներն են.?. Մենք կարող ենք այս wildcard- ը փոխարինել ցանկացած փոքր այբուբենով: *. Մենք կարող ենք այս վայրի քարտը փոխարինել ցանկացած տողով: Դատարկ

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