Продукциясы К ден кем болгон бардык секрецияларды эсептөө

"К-дан аз продуктусу бар бардык секрецияларды эсептөө" маселеси сизге бүтүн сандар массивин бергенин билдирет. Эми берилген К-дан аз көбөйтүндүсү бар секрециялардын санын табыңыз. Мисал a [] = {1, 2, 3, 4, 5} k = 8 Төмөнкү секрециялардын саны азыраак…

Толук маалымат

Палиндромду түзүү үчүн минималдуу киргизүүлөргө уруксат берилет

"Пермутация менен палиндромду түзүү үчүн минималдуу киргизүүлөр" көйгөйүндө сизге бардык тамгалар кичине тамга менен String берилгендиги айтылат. Маселе билдирүүсү, Палиндром боло турган сапка минималдуу белгилерди киргизүүнү табууну суранат. Каармандардын орду төмөнкүдөй болушу мүмкүн:

Толук маалымат

Үч саптан турган LCS (Эң Узун Жалпы Кийинки)

"Үч кылдан турган LCS (Longest Common Subsequence)" көйгөйүндө сизге 3 сап берилген деп айтылат. Ушул 3 саптын эң узун таралган ырааттуулугун табыңыз. LCS - бул 3 саптын арасында кеңири тараган жана баардык тилкелерде бирдей тартиптеги белгилерден жасалган сап ...

Толук маалымат

Берилген узундуктун ырааттуулуктары, эгерде ар бир элемент мурунку көрсөткүчтөн эки эсе көп же барабар болсо

“Ар бир элемент мурунку көрсөткүчтөн эки эсе көп же барабар болгон берилген узундуктун тизмектери” маселеси бизге эки m жана n сандарын берет. Бул жерде m - ырааттуулукта боло турган эң чоң сан жана n - бул элементтердин саны болушу керек…

Толук маалымат

Жыландын максималдуу узундугун табуу

"Жыландын максималдуу узундугун табуу" маселеси бизге бүтүн сандарды камтыган тор менен камсыздалгандыгын билдирет. Милдет - максималдуу узундуктагы жыландын ырааттуулугун табуу. Тордо абсолюттук айырмасы 1ге жакын чектеш сандарга ээ болгон ырааттуулук Жылан катар катары белгилүү. Жанаша ...

Толук маалымат

1, 2 же 3-кадамды колдонуп, n-тепкичке жетүү жолдорун эсептеңиз

"1, 2 же 3-кадамдарды колдонуп, n-тепкичке жетүү жолдорун эсептөө" көйгөйү жерде турганыңызды билдирет. Эми тепкичтин аягына жетишиңиз керек. Ошентип, сиз 1, 2, секирип гана секире алсаңыз, аягына чейин жетүүнүн канча жолу бар ...

Толук маалымат

Үч бурчтуктагы эң чоң сумма

Көйгөйдүн баяндалышы “Үч бурчтуктагы эң чоң жол суммасы” маселеси сизге бир нече бүтүн сандар берилгенин билдирет. Бул сандар үч бурчтук түрүндө жайгаштырылган. Сиз үч бурчтуктун башынан баштап, төмөнкү катарга жетишиңиз керек. Бул үчүн, сиз…

Толук маалымат

Эң узун крек кашектин кийинки натыйжалары боюнча суроолор

Сизге кээ бир кашаанын артынан кийинки ырааттуулук берилет, башкача айтканда, сизге '(' жана ')' сыяктуу кашаа берилет жана сизге сурамдар диапазону баштапкы жана аяктоочу чекит катары берилет. Маселе "Эң узун кронштейндин артынан кийинки эң кийинки сурамдар" максималдуу узундукту билүүнү суранат ...

Толук маалымат

Эң узун Битоникалык Кийинки

Маселен, бүтүндөй сандардын массиви бар деп эсептесеңиз, маселе эң узак битоникалык ырааттуулукту табууну суранат. Массивдин битоникалык ырааттуулугу алгач көбөйүп, андан кийин төмөндөй турган катар катары каралат. Мисал arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Түшүндүрүү 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Толук маалымат

Айырма массив | O (1) тилкесиндеги жаңыртуу диапазону

Сизге бүтүндөй массив жана эки түрдөгү суроо берилет, бири - берилген санды диапазонго кошуп, экинчиси - бүтүндөй массивди басып чыгаруу. Маселе “Айырмачылыктар массиви | O (1) тилкесиндеги жаңыртуу сурамы O (1) жаңыртуусун талап кылат. Мисал arr []…

Толук маалымат