Акырындык менен маектешүү суроолору


Array суроолору Accolite

Суроо 1. Берилген сумма менен жупту эсептөө "Берилген сумма менен эсептөө жупу" маселесинде биз бүтүндөй массив [] бердик, ал эми дагы бир сан "сумма" деп айтсак, берилген массивдеги эки элементтин кайсы биринин суммасы "суммага" бар-жогун аныкташ керек. Мисал киргизүү: arr [] = {1,3,4,6,7} жана сумма = 9. Чыгуу: "Элементтер табылды ...

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

Суроо 2. Массив элементтеринин топтук бир нече жолу пайда болушу Биринчи пайда болушу боюнча иреттелген Сизге бир нече ирет кайталанган сандардан турган иреттелбеген массив берген суроо берилет. Массив - массив элементтеринин биринчи пайда болушу боюнча иреттелген бардык көрүнүштөрүн топтоо. Ал ортодо, буйрук номер кандай келсе, ошондой болушу керек. Мисал киргизүү: [2, 3,4,3,1,3,2,4] ...

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

Суроо 3. Эки элементтин жыштыгынын максималдуу айырмасы, мисалы чоңураак жыштыкка ээ болгон элемент Сизде бүтүндөй массив бар дейли. Маселенин коюлушу берилген массивдин ар кандай эки айырмаланган элементинин жыштыгынын ортосундагы максималдуу айырманы табууну сурайт, бирок жыштыгы чоңураак элементтин мааниси башка бүтүн санга караганда чоңураак болушу керек. Мисал киргизүү: arr [] = {2,4,4,4,3,2} ...

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

Суроо 4. Бардык уникалдуу триплдер, берилген мааниге чейин Биз бүтүн сандардан турган массивди жана "сумма" деп аталган санды бердик. Проблеманын чечими берилген суммага кошулган үчөөнү табууну суранат. Мисал киргизүү: arr [] = {3,5,7,5,6,1} сумма = 16 Чыгуу: (3, 7, 6), (5, 5, 6) Түшүндүрүү: Берилгенге барабар үчтүк. .

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

Суроо 5. Массивдеги 0лерди жана 1лерди бөлүп алыңыз Маселе жөнүндө билдирүү Сизде бүтүндөй массив бар дейли. Массивдеги "0лерди жана 1лерди бөлүү" маселеси массивди эки бөлүккө бөлүп, 0 жана 1 секцияларга бөлүүнү суранат. 0 массивдин сол жагында, ал эми массивдин оң жагында 1 балл болушу керек. ...

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

Суроо 6. Массивден a + b + c = d чоңдугун көрсөткөндөй ири d табыңыз Маселе жөнүндө билдирүү Сизде бүтүн сандар массиви бар дейли. Киргизилген маанилердин бардыгы айырмаланган элементтер. Массивдеги эң чоң d табылсын, a + b + c = d деген маселе, бул топтомдогу эң чоң 'd' элементин a + b + c = ... кылып табууну суранат.

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

Суроо 7. Массивде көрсөтүлгөн эң жогорку ырааттуу сандар Маселелердин баяндалышы Сизде N көлөмүндөгү бүтүндөй сандар массиви бар деп коёлу, “Массивде орун алган максималдуу ырааттуу сандар” маселеси, массивге чачырап кетиши мүмкүн болгон ырааттуу сандардын максималдуу санын эсептөөнү сурайт. Мисал arr [] = {2, 24, 30, 26, 99, 25} 3 Түшүндүрүү: The ...

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

Суроо 8. Массив башка массивдин топтому экендигин табуу “Массивдин башка массивдин топтому экендигин табуу” маселеси сизге эки arra1 [] жана массив2 [] массивдери берилгенин билдирет. Берилген массивдер иреттелген эмес тартипте. Сиздин милдетиңиз - массив2 [] массивдин [[1] кичи бөлүгү экендигин табуу. Мисал arr1 = [1,4,5,7,8,2] arr2 = [1,7,2,4] arr2 [] бул ...

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

Суроо 9. Айрым айырмачылыктары бар жуптардын максималдуу суммасы “Өзгөчө айырмасы бар жуптардын максималдуу суммасы” маселеси сизге бүтүндөй сандардын массивин жана бүтүндөй К санын бергенин билдирет, андан кийин көзкарандысыз түгөйлөрдүн максималдуу суммасын табуу сунушталат. Эгерде алардын абсолюттук айырмасы К ден ашпаган болсо, анда биз эки бүтүн санды жупташтыра алабыз.

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

Суроо 10. Бардык үч эмди AP түзүүчү иреттелген массивде басып чыгарыңыз "Бардык үч эмди AP иретиндеги иреттелген массивге басып чыгаруу" маселеси биз иреттелген бүтүн массивди бергенибизди билдирет. Арифметикалык прогрессти түзө турган бардык мүмкүн болгон үч эмдерди табуу милдети турат. Мисал arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

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

Суроо 11. Берилген санга барабар болгон үчтүктүн санын эсептөө “Берилген санга барабар көбөйтүмдүү үч эмдин санын эсептөө” маселеси бизге бүтүндөй массив жана m саны берилгенин билдирет. Проблеманын чечими м-ге барабар продукт менен үч эмдин жалпы санын табууну суранат. Мисал arr [] = {1,5,2,6,10,3} m = 30 3 Түшүндүрүү үч эм ...

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

Суроо 12. Массивдеги элементтин биринчи жана акыркы индекстеринин максималдуу айырмасы Сизде бир катар бүтүн сандар бар дейли. Массивдеги "элементтин биринчи жана акыркы индекстеринин максималдуу айырмасы" маселеси массивде орун алган ар бир сандын биринчи жана акыркы индексинин ортосундагы айырмачылыктын максималдуу болушун аныктоону сурайт. Мисалы ...

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

Суроо 13. Биринчи массивде болгон элементтерди табыңыз, экинчисинде жок "Биринчи массивде болгон элементтерди табуу" маселеси, сизге эки массив берилгенин билдирет. Массивдер бүтүндөй сандардан турат. Экинчи массивде жок, бирок биринчи массивде орун алган сандарды табышыңыз керек. Мисалы ...

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

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

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

Суроо 15. Берилген ырааттуулуктан минималдуу санды түзүңүз "Берилген ырааттуулуктан минималдуу санды түзүү" маселеси сизге I жана D сандарынын гана үлгүлөрүн бергенин билдирет. I мааниси жогорулоо жана төмөндөө дегенди билдирет, бизге D берилет. Маселе коюлса, берилген схемага ылайык келген минималдуу санын басып чыгарууну суранабыз. Бизде бар ...

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

Суроо 16. Эки топтомдун бири-бирине дал келбеген суммасы Көйгөйдүн баяндалышы “Эки топтомдун бири-бирине дал келбеген суммасы” көйгөйү, сизге эки массив, бирдей өлчөмдөгү arrA [] жана arrB [] сыяктуу кириш мааниси катары берилгенин билдирет. Ошондой эле, массивдердин экөө тең өзүнчө жана айрым жалпы элементтерге ээ. Сиздин милдетиңиз - жалпы сумманы билүү ...

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

Суроо 17. Массивдеги диапазондордун продуктулары Маселелердин баяндалышы “Массивдеги диапазондордун продукттары” көйгөйү сизге 1ден nге чейин жана q саныбыздан турган бүтүндөй массив берилгенин билдирет. Ар бир суроо аралыгын камтыйт. Маселе билдирүүсү продукцияны берилген диапазондо табууну суранат ...

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

Суроо 18. K өлчөмүнүн ар бир терезесиндеги биринчи терс бүтүн сан Маселе жөнүндө билдирүү “k өлчөмүндөгү ар бир терезедеги биринчи терс бүтүн сан” маселеси сизге оң жана терс сандарды камтыган массив берилгенин билдирет, анткени ар бир k өлчөмү ошол терезедеги биринчи терс бүтүндү басып чыгарат. Эгерде кандайдыр бир терезеде терс бүтүн сан жок болсо, анда ...

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

Суроо 19. Жуп жана так сандарды бөлүп караңыз Маселе жөнүндө билдирүү Сизде бүтүндөй массив бар дейли. "Жуп жана так сандарды бөлүү" маселеси массивди так жана жуп сандарды массивдин эки сегментинде бөлүп тургандай кылып кайрадан жайгаштырууну суранат. Жуп сандар массивдин сол жагына жылдырылып, так ...

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

Суроо 20. Массивдин өзүнөн башка продукту Көйгөйлөрдүн баяндалышы “Массивдин өзүнөн башка продукту” көйгөйү сизге [] массивин бергенин билдирет. P массивинин i'th индексиндеги мааниси баштапкы массивдин бардык элементтеринин көбөйтүмүнө барабар болгон бирдей көлөмдөгү башка p [] массивин басып чыгарыңыз ...

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

Суроо 21. Биринчиси оң Маселе жөнүндө билдирүү "Биринчи жетишпеген оң" көйгөйү сизге n өлчөмүндөгү [] (иреттелген же сорттолгон эмес) массив берилгенин билдирет. Бул массивде жок биринчи оң санды табыңыз. Мисал a [] = {1, 3, -1, 8} 2 Түшүндүрүү: Эгерде массивди иреттесек, биз {-1, ...

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

Суроо 22. Bridge and Torch проблемасы боюнча программа Көйгөйдү баяндоо "Көпүрө жана Факел" көйгөйү боюнча, адам көпүрөдөн өтүшү үчүн бир топ убакыт берилет. Убакыт келгендиктен, ал оң сандардан турат. Убакыт менен кошо бизге адам өтүшү керек болгон көпүрө берилет. Көпүрө бир гана ...

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

Суроо 23. Суммасы берилген хге барабар болгон төрт иреттелген массивден төрт эселенүүнү эсептеңиз Маселе боюнча билдирүү “Суммасы берилген хге барабар болгон төрт иреттелген массивден төртөөнү эсептөө” маселеси сизге төрт бүтүн массив жана х деп аталган маани берилгенин билдирет. Маселени чечүүдө, кайсы элементтердин суммасынан канча төрт квадрат түзсө болоорун сурашат.

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

Суроо 24. Жай жыштыктары kден чоң же барабар сандар Маселелердин баяндалышы “Жай жыштыктары kден чоң же барабар сандар” маселеси, сизге бүтүндөй n массив жана k бүтүн мааниси берилген деп айтылат. Анын ичиндеги сандардын бардыгы жөнөкөй сандар. Көйгөйдүн баяндалышы, анда пайда болгон сандарды табууну суранат ...

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

Суроо 25. Айрым элементтерди эсепке албаганда, Subarray максималдуу суммасы Көйгөйдүн баяндалышы Бизге массив берилген жана биз айрым элементтерди кошпогондо субаррайдын максималдуу суммасын табышыбыз керек. Башкача айтканда, subarray максималдуу суммасын табышыбыз керек, ошондуктан биз карап жаткан subarray алынып салынышы керек деп айтылган элементтерди камтыбайт. Максимумдун мисалы ...

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

Суроо 26. Массив палиндромун түзүү үчүн биригүү операцияларынын минималдуу санын табыңыз Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. Маселенин коюлушу массив палиндромун түзүү үчүн биригүү операцияларынын минималдуу санын табууну, башкача айтканда, аны палиндром кылуу үчүн массивде жасала турган минималдуу бириктирүү операцияларын табууну суранат. Операцияны бириктирүү деген сөз ...

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

Суроо 27. 2D матрицадагы максималдуу сумма тик бурчтук Маселенин баяндалышы 2D матрицасында эң чоң сумма тик бурчтукту табыңыз, башкача айтканда, эң чоң суммасы бар суб-матрицаны табыңыз. Sub-матрица - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Демек, сизде кол коюлган бүтүн сандардын матрицасы бар, суб-матрицалардын суммасын эсептөө керек жана ...

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

Суроо 28. Ири суммадагы туташ Subarray Маселе жөнүндө билдирүү Сизге бүтүн сандардын массиви берилет. Көйгөйдүн баяндалышы эң чоң суммага жанаша subarray табууну суранат. Бул берилген массивдеги бардык башка ички массивдердин ичинен эң чоң суммага ээ болгон субарраны (үзгүлтүксүз элементтер) табуудан башка эч нерсе билдирбейт. Мисал arr [] = {1, -3, 4, ...

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

Суроо 29. К өлчөмүнүн ар бир терезесинде өзүнчө элементтерди санап чыгыңыз Ички топтомдор - бул биз буга чейин бир нече убакыттан бери иштеп келе жатабыз. Акыркы эпизоддо, биз жасай турган ички топтомдордун санын так жуп сандар менен камтыдык. Бул жолу биз К размеринин ар бир терезесинде өзүнчө элементтерди эсептейбиз. Бөлүм-1 Маселе жөнүндө. Сорттолбогон массив берилген ...

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

Суроо 30. Массивде бар буюмдар бар Жуптарды эсептөө Массив маселесинде өнүмдөрү бар эсептөө түгөйлөрүндө биз массивди бердик, массивде продуктунун мааниси бар болгон ар башка түгөйлөрдү эсептеңиз. Мисал киргизүү A [] = {2, 5, 6, 3, 15} Чыгаруу Массивде өнүмү бар айырмаланган түгөйлөрдүн саны: 2 Жуптар: (2, ...

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

Суроо 31. Берилген сумма менен жуптарды санап чыгыңыз N өлчөмүндөгү бүтүндөй массив жана "K" бүтүн сандарын эске алганда, массивде "K" барабар болгон жуптардын санын эсептөө керек (уникалдуу болбошу керек). Үлгү киргизүү: Arr = {1, 5, 7, 1} K = 6 Чыгуу: 2 Берилген суммасы бар санап жуптары үчүн орой күч чечими ...

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

Суроо 32. Массивдин Stack Sortable экендигин текшериңиз Массив стек болуп сорттолуучу маселе экендигин текшерүү үчүн биз туш келди тартипте 1 ден n ге чейинки элементтерди камтыган n [массив] массивин бердик. Массивди өсүү тартибинде ушул эки амалдан кийин гана убактылуу стекти колдонуп иреттеңиз - Башында элементти алып салыңыз ...

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

Суроо 33. Агымдагы Top K (же Көпчүлүк) сандарды табуу Агым маселесиндеги к (же эң көп) сандарды табуу үчүн, кээ бир сандардан турган бүтүн массивди бердик. Маселенин чечими боюнча, сиз массивден бир элементти алышыңыз керек, ал эми жогору жакта эң көп дегенде k саны гана болушу мүмкүн. Бизге керек ...

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

Суроо 34. Оң жактагы NGEлердин саны Туура маселеге келтирилген NGEs санында массивдин [] массивин жана q массивинин индексин чагылдырган q суроолордун санын бердик. Ар бир суроо үчүн, кийинки чоң элементтердин жалпы санын туура болгон жерге басып чыгарам. Мисал киргизүү a [] = ...

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

Суроо 35. Эң аз Орточо менен берилген узундуктун кичи тилкесин табыңыз Маселелердин баяндалышы “Эң аз Орточо менен берилген узундуктун кичи тилкесин табуу” маселесинде биз массивди жана X бүтүн сандарын бердик, орточо минималдуу / минималдуу X узундуктагы кичи сапты табууга программа жаз. Ички бөлүмдүн башталуучу жана аяктоочу индекстерин басып чыгарат ...

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

Суроо 36. Нөлдөрдү жылдырууну табыңыз, ошондо ырааттуу 1дин саны көбөйтүлөт Көйгөйдүн баяндалышы “Кезектүү 1лердин саны көбөйтүлгөндөй нөлдөрдү айлантуу керектигин табуу" маселесинде биз экилик массивди жана жокту билдирген x санын бердик. нөлдөрдү которуу керек. Ошентип бурулушу керек болгон нөлдөрдү табуу үчүн программа жазыңыз ...

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

Суроо 37. Сорттолбогон массивде так сандар пайда болгон эки санды табыңыз Көйгөйдүн коюлушу "Сорттолбогон массивде так сандар пайда болгон эки санды табуу" маселесинде биз иргелбеген массивди бергенбиз. Бул массивде эки сандан башка бардык сандар жуп сан жолу кездешет. Так сан жолу кездешкен эки санды табыңыз. Кетүү ...

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

Суроо 38. Массивдеги эки стекти ишке ашыруу Проблеманын баяндалышы "Массивдеги эки стекти ишке ашыруу" маселесинде биз массивге эки стекти киргизишибиз керек, эгерде колдонуучу элементти эки стекстин бирине түртүүнү кааласа, анда массив толгончо ката кетпеши керек. . Мисал Push 5 ...

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

Суроо 39. Аркан тартуу Маселе жөнүндө билдирүү Аркан тартышта биз бүтүндөй сандардын массивин бердик, массивди эки көлөмдүн суммасынын айырмасы мүмкүн болушунча минималдуу болуш үчүн, ар бирин n / 2 чоңдуктагы эки топчого бөлүп алдык. Эгерде n болсо, ар бир топтомдун көлөмү n / 2 болот. Эгерде ...

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

Суроо 40. Бөлүү көйгөйү Маселе жөнүндө билдирүү Бөлүм маселесинде биз n элементтен турган топтом бердик. Берилген көптүктү ички топтомдордогу элементтердин суммасы барабар болгон эки топтомго бөлүүгө болоорун табыңыз. Мисалы Киргизүү arr [] = {4, 5, 11, 9, 8, 3} Чыгуу Ооба Түшүндүрүү Массив ...

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

Суроо 41. Кайталанган массивден Жоголгон элементти табуу Проблеманын баяндалышы А жана В эки массив берилген, бир массив экинчисинин көчүрмөсү, бир элементтен башка. Бир элемент A же B экөөндө жок, биз кайталанган массивден жоголгон элементти табышыбыз керек. Мисал 5 1 6 4 8 9 6 4 8 ...

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

Суроо 42. Берилген сумма менен массивден үчөөнү табыңыз Маселелердин коюлушу Бүтүн сандардын массивин эске алганда, массивдеги берилген X маанисине барабар болгон үч элементтин айкалышын табыңыз. Бул жерде биз алган биринчи айкалышты басып чыгарабыз. Эгерде мындай айкалыш жок болсо, анда -1 басып чыгарыңыз. Мисал киргизүү N = 5, X = 15 arr [] = ...

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

Суроо 43. Сорттолбогон массивде эң кичинекей оң сан жок Проблеманын баяндалышы Берилген сорттолбогон массивде иреттелбеген массивде жок кичинекей оң санды табыңыз. Оң санга 0 кирбейт, эгер керек болсо, баштапкы массивди өзгөртө алабыз. Массив оң жана терс сандарды камтышы мүмкүн. Мисал а. Киргизүү массиви: [3, 4, -1, 0, -2, 2, 1, ...

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

Суроо 44. Катарсыз элементтердин максималдуу суммасы Маселелердин баяндалышы "Берилген катарсыз элементтердин максималдуу суммасында", сиз ыраатсыз элементтердин максималдуу суммасын табышыңыз керек. Тез арада коңшу номерлерди кошо албайсыз. Мисалы [1,3,5,6,7,8,] бул жерде 1, 3 чектеш болгондуктан, биз аларды кошо албайбыз, ал эми 6, 8 чектеш эмес, ошондуктан биз ...

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

Суроо 45. Мурунку жана Кийинкини көбөйтүү Маселени баяндоо Мурунку жана Кийинкини көбөйтүү: Берилген массивде ар бир элемент ага кийинки жана кийинки элементтердин көбөйтүмү менен алмаштырылат. Ал эми биринчи элемент үчүн (a [0]) аны кийинки жана өз натыйжасы менен алмаштырышыбыз керек, ал эми акыркы элемент (a [n-1]) үчүн аны алмаштыруу керек ...

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

Суроо 46. Продукт массив паззлы Проблеманын баяндалышы Продукция массивинин табышмактуу көйгөйүндө, ith элементи ith позициясындагы элементтен тышкары, берилген массивдеги бардык элементтердин жемиши боло турган массивди курушубуз керек. Мисал Киргизүү 5 10 3 5 6 2 Чыгуу 180 600 360 300 900 ...

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

String Questions Accolite

Суроо 47. Берилген ырааттуулуктан минималдуу санды түзүңүз "Берилген ырааттуулуктан минималдуу санды түзүү" маселеси сизге I жана D сандарынын гана үлгүлөрүн бергенин билдирет. I мааниси жогорулоо жана төмөндөө дегенди билдирет, бизге D берилет. Маселе коюлса, берилген схемага ылайык келген минималдуу санын басып чыгарууну суранабыз. Бизде бар ...

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

Суроо 48. Эки сапты кезектешип x жана y көрүнүштөрү катары жайгаштырыңыз Проблеманын баяндалышы Сизге экилик сап, ал эми x жана y эки саны берилди дейли. Сап 0 жана 1 сандарынан гана турат. "Эки сапты кезектешип x жана y көрүнүштөрүндөй кылып жайгаштыруу" маселеси, сапты 0 x жолу келип, ⇒ 1 келип тургандай кылып кайрадан жайгаштырууну суранат ...

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

Суроо 49. Саптагы тескери сөздөр Көйгөйдү баяндоо “Жиптеги тескери сөздөр” сизге n өлчөмүндөгү s сап берилгенин билдирет. Жипти акыркы сөз биринчи, экинчи акыркысы экинчи болуп кала тургандай кылып, тескери тартипте басып чыгарыңыз. Ушуну менен, анын ордуна сөздөр камтылган сүйлөмгө кайрылабыз ...

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

Суроо 50. KMP алгоритми Берилген тилкеде үлгүлөрдү издөө үчүн KMP (Кнут-Моррис-Пратт) алгоритми колдонулат. Бизге S сабы жана p үлгүсү берилген, биздин максатыбыз, берилген шаблон сапта бар же жок экендигин аныктоо. Мисал киргизүү: S = "aaaab" p = "aab" Чыгуу: чыныгы Naive Approach The ...

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

Суроо 51. Stack аркылуу Stringти тескери буруңуз Узундуктагы n сапты бердик, анын ичине кичине тамгалар, чоң тамгалар, бүтүн сандар жана кээ бир өзгөчө белгилер камтылган. Стекти колдонуп, берилген сапты артка кайтарыңыз. Жакшыраак түшүнүү үчүн айрым мисалдарды карап көрөлү. Мисал Киргизүү s = "TutorialCup" Чыгуу puClairotuT Киргизүү s = "Stack" Output kcatS Stack колдонуу ...

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

Суроо 52. Рабин Карп Алгоритми Рабин Карп Алгоритми берилген текст тилкесинде оюндун сабын табуу үчүн колдонулган. Үлгү сабын табуу үчүн колдонулган алгоритмдердин же ыкмалардын түрлөрү абдан көп. Бул алгоритмде, оюндун дал келишин табуу үчүн Hashing колдонобуз. Эгерде подстринге бирдей таштанды кодун алсак ...

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

Суроо 53. Сапты башка сапка ылайык иреттөө Проблеманын баяндалышы Берилген эки сап, шаблон жана сап. Биз сапты шаблон менен аныкталган тартипке ылайык иреттешибиз керек. Өрнөк сапта дубликаттар жок жана анда саптын бардык белгилери бар. Киргизүү форматы s сапты камтыган биринчи сап, бизге ...

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

Суроо 54. Divide and Conquer колдонулган эң узун таралган префикс Проблеманын баяндалышы “Бөлүүнү жана жеңүүнү колдонгон эң узун жалпы префикс” маселесинде, биз бүтүндөй n жана n саптарын бердик. Эң узун префиксти басып чыгаруучу программа жазыңыз. Эгерде жалпы префикс жок болсо, анда “-1” басып чыгарыңыз. Киргизүү форматы Биринчи сапта n бүтүн саны камтылган. ...

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

Суроо 55. Сызыкты экранга чыгаруу үчүн кыска жолду басып чыгарыңыз Маселе жөнүндө билдирүү "Экранда сапты басып чыгаруунун кыска жолун басып чыгаруу" маселесинде биз AZ жана алфавиттен турган алфавиттерди камтыган экранды бердик, пульттун жардамы менен биз бир символдон экинчи белгиге өтө алабыз, пультта сол, оң, жогору гана камтылат жана төмөнкү баскычтар. функцияны жаз ...

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

Суроо 56. Палиндромду агымда текшерүүнүн онлайн алгоритми Көйгөйлөрдү баяндоо "Палиндромду агымда текшерүүнүн онлайн алгоритми" маселесинде биз каармандардын агымын бердик (чартерлер бир-бирден алынат). Алынган белгилер ушул кезге чейин палиндромду түзүп турган болсо, ар бир жолу "ооба" басып чыга турган программа жазыңыз. Киргизүү форматы Биринчи жана бир гана ...

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

Суроо 57. Берилген Эки Саптын бири-бирине изоморфтуу экендигин текшериңиз Проблеманын баяндалышы “Берилген эки тилкенин бири-бирине изоморфтуу экендигин текшерүү” маселесинде биз s1 жана s2 эки сапты бердик. Берилген саптар изоморфтуубу же жокпу деген программа жаз. Эскертүү: Эгерде бирөөсү бар болсо, эки сап изоморфтуу деп айтылат ...

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

Tree Questions Accolite

Суроо 58. Экилик даракты эске алганда, бардык жарым түйүндөрдү кантип алып саласыз? Маселе "Эки даракты эске алганда, бардык жарым түйүндөрдү кантип алып саласыз?" сизге экилик дарак берилгенин билдирет. Эми жарым түйүндөрдү алып салуу керек. Жарым түйүн дарактын жалгыз баласы бар түйүн катары аныкталат. Же ал ...

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

Суроо 59. Эки дарактын чеги Көйгөйлөрдү баяндоо "Эки дарактын чек арадан өтүшү" көйгөйү сизге экилик дарак берилгенин билдирет. Эми экилик дарактын чек ара көрүнүшүн басып чыгаруу керек. Бул жерде чек арадан өтүү бардык түйүндөр дарактын чеги катары көрсөтүлгөнүн билдирет. Түйүндөр төмөнкү жерден көрүнөт ...

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

Суроо 60. Эки дарактын төмөнкү көрүнүшү Көйгөйлөрдү баяндоо "Эки дарактын асты көрүнүшү" көйгөйү сизге экилик дарак берилгенин, эми сиз ошол дарактын төмөнкү көрүнүшүн табышыңыз керектигин билдирет. Ылдый жактан бакты көргөндө. Бизге көрүнүп турган түйүндөр төмөнкү ...

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

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

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

Суроо 62. Binary Search Tree Delete Operation Маселе жөнүндө билдирүү "Эки издөө дарагын жок кылуу операциясы" көйгөйү экилик издөө дарагы үчүн жок кылуу операциясын ишке ашырууну суранат. Жок кылуу функциясы - берилген ачкыч / маалыматтар менен түйүндү жок кылуу функциясын билдирет. Жок кылынуучу Киргизүү түйүнү = Бинардык издөө дарагынын 5 чыгуучу ыкмасы Жок кылуу операциясы Ошентип ...

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

Суроо 63. Эки дарактын бийиктигин табуунун кайталама методу Көйгөйдү баяндоо “Эки дарактын бийиктигин табуунун кайталама ыкмасы” маселеси сизге экилик дарак берилгенин, кайталоо ыкмасын колдонуп, дарактын бийиктигин табыңыз. Мисалдар Киргизүү 3 Киргизүү 4 Бинардык дарактын бийиктигин табуунун итеративдик методунун алгоритми ... Дарактын бийиктиги ...

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

Суроо 64. Эки даракты туш келди көрсөткүчтөр менен клондоштуруңуз Көйгөйдүн баяндалышы Сизге кээ бир кокустук көрсөткүчтөрү бар толук экилик дарак берилет. Туш келди көрсөткүчтөр ар бир түйүн анын сол жана оң баласынан башка жакка багытталган түйүндөргө карата колдонулат. Демек, бул жөнөкөй экилик дарактын түйүнүнүн стандарттык түзүлүшүн да өзгөртөт. Азыр ... түйүнү

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

Суроо 65. БСТде эң кичинекей элементти табыңыз (БСТтеги статистика) Маселе боюнча билдирүү “БСТдеги k-чи кичинекей элементти табыңыз (БСТтеги Статистиканын статистикасы)” көйгөйү сизге экилик издөө дарагы берилгендигин жана сиз БСТдагы k-чи кичине санын табууңуз керектигин билдирет. Бул экилик издөө дарагынын буйрутмасы менен өтсөк жана ...

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

Суроо 66. Эки дарактын BST экендигин же жок экендигин текшерүүчү программа Маселе боюнча билдирүү “Эки дарактын BST экендигин же жок экендигин текшерүүчү программа” сизге экилик дарак берилгенин жана экилик дарактын экилик издөө дарагынын касиеттерине жооп берер-келбесин текшеришиңиз керектигин билдирет. Демек, экилик дарактын төмөнкүдөй касиеттери бар: Сол терек ...

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

Суроо 67. Берилген экилик дарак түйүнүнүн ата-бабаларын рекурсиясыз басып чыгарыңыз Берилген экилик дарак жана белгилүү бир түйүн же ачкыч. Берилген экилик дарак түйүнүнүн ата-бабаларын рекурсиясыз басып чыгарыңыз. Мисал Киргизүү: key = 7 Чыгуу: 3 1 Киргизүү: key = 4 Чыгуу: 2 1 Берилген экилик дарак түйүнүнүн ата-бабалары үчүн алгоритм Класс түйүнүн түзүү ...

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

Суроо 68. Бинардык даракты вертикалдык тартипте басып чыгарыңыз Бул маселеде биз экилик дарактын тамырын билдирген көрсөткүчтү бердик жана сиздин экилик даракты вертикалдык тартипте басып чыгаруу милдети турат. Мисал киргизүү 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Чыгуу 4 2 ...

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

Графиктин суроолору Accolite

Суроо 69. Топологиялык сорттоо Берилген ациклдик графикти эске алганда, графикалык түйүндөрдү топологиялык иреттөө. Топологиялык Сорттоо Мисалы Жогорудагы графиктин топологиялык сорттолушу -> {1,2,3,0,5,4} Теориялык Топологиялык Сортирлөө Багытталган Ациклдик Графика (DAG) үчүн жүргүзүлөт. DAG ичинде цикл жок. б.а., эч кандай түйүндөн башталган мындай жол жок ...

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

Суроо 70. Dijkstra алгоритми Dijkstra - кыска жол алгоритми. Dijkstra алгоритми берилген старттык түйүндөн бардык түйүндөрдүн эң кыска аралыкты табуу үчүн колдонулат. Бул логикалык түрдө эң кыска жол дарагын бир булактуу түйүндөн жаратат, түйүндөрдү ач көздүк менен кошуп, ар бир чекитте ар бир түйүн ...

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

Stack Questions Accolite

Суроо 71. Берилген ырааттуулуктан минималдуу санды түзүңүз "Берилген ырааттуулуктан минималдуу санды түзүү" маселеси сизге I жана D сандарынын гана үлгүлөрүн бергенин билдирет. I мааниси жогорулоо жана төмөндөө дегенди билдирет, бизге D берилет. Маселе коюлса, берилген схемага ылайык келген минималдуу санын басып чыгарууну суранабыз. Бизде бар ...

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

Суроо 72. Берилген экилик дарак түйүнүнүн ата-бабаларын рекурсиясыз басып чыгарыңыз Берилген экилик дарак жана белгилүү бир түйүн же ачкыч. Берилген экилик дарак түйүнүнүн ата-бабаларын рекурсиясыз басып чыгарыңыз. Мисал Киргизүү: key = 7 Чыгуу: 3 1 Киргизүү: key = 4 Чыгуу: 2 1 Берилген экилик дарак түйүнүнүн ата-бабалары үчүн алгоритм Класс түйүнүн түзүү ...

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

Суроо 73. Стектерди колдонуу менен кезекке туруу Стек көйгөйүн колдонуп кезекте, стек структурасынын стандарттуу функцияларын колдонуп, кезектин төмөнкү функцияларын ишке ашырышыбыз керек, Enqueue: Кезектин аягына элемент кошуу Dequeue: Элементти кезектин башынан алып салуу Мисал Киргизүү : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Суроо 74. Кезекти өзгөртүү Кезекти кайтаруу маселесинде биз кезек бердик, кезекти артка кайтаруу алгоритмин жазыңыз. Мисалдар Киргизүү кезеги = 10 -> 8 -> 4 -> 23 Чыгуу кезеги = 23-> 4-> 8-> 10 Киргизүү кезеги = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чыгуу кезеги = 6 ...

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

Суроо 75. Массивдин Stack Sortable экендигин текшериңиз Массив стек болуп сорттолуучу маселе экендигин текшерүү үчүн биз туш келди тартипте 1 ден n ге чейинки элементтерди камтыган n [массив] массивин бердик. Массивди өсүү тартибинде ушул эки амалдан кийин гана убактылуу стекти колдонуп иреттеңиз - Башында элементти алып салыңыз ...

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

Суроо 76. Stack аркылуу Stringти тескери буруңуз Узундуктагы n сапты бердик, анын ичине кичине тамгалар, чоң тамгалар, бүтүн сандар жана кээ бир өзгөчө белгилер камтылган. Стекти колдонуп, берилген сапты артка кайтарыңыз. Жакшыраак түшүнүү үчүн айрым мисалдарды карап көрөлү. Мисал Киргизүү s = "TutorialCup" Чыгуу puClairotuT Киргизүү s = "Stack" Output kcatS Stack колдонуу ...

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

Суроо 77. Оң жактагы NGEлердин саны Туура маселеге келтирилген NGEs санында массивдин [] массивин жана q массивинин индексин чагылдырган q суроолордун санын бердик. Ар бир суроо үчүн, кийинки чоң элементтердин жалпы санын туура болгон жерге басып чыгарам. Мисал киргизүү a [] = ...

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

Суроо 78. Массивдеги эки стекти ишке ашыруу Проблеманын баяндалышы "Массивдеги эки стекти ишке ашыруу" маселесинде биз массивге эки стекти киргизишибиз керек, эгерде колдонуучу элементти эки стекстин бирине түртүүнү кааласа, анда массив толгончо ката кетпеши керек. . Мисал Push 5 ...

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

Кезектеги суроолор Accolite

Суроо 79. Эки дарактын бийиктигин табуунун кайталама методу Көйгөйдү баяндоо “Эки дарактын бийиктигин табуунун кайталама ыкмасы” маселеси сизге экилик дарак берилгенин, кайталоо ыкмасын колдонуп, дарактын бийиктигин табыңыз. Мисалдар Киргизүү 3 Киргизүү 4 Бинардык дарактын бийиктигин табуунун итеративдик методунун алгоритми ... Дарактын бийиктиги ...

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

Суроо 80. K өлчөмүнүн ар бир терезесиндеги биринчи терс бүтүн сан Маселе жөнүндө билдирүү “k өлчөмүндөгү ар бир терезедеги биринчи терс бүтүн сан” маселеси сизге оң жана терс сандарды камтыган массив берилгенин билдирет, анткени ар бир k өлчөмү ошол терезедеги биринчи терс бүтүндү басып чыгарат. Эгерде кандайдыр бир терезеде терс бүтүн сан жок болсо, анда ...

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

Суроо 81. Стектерди колдонуу менен кезекке туруу Стек көйгөйүн колдонуп кезекте, стек структурасынын стандарттуу функцияларын колдонуп, кезектин төмөнкү функцияларын ишке ашырышыбыз керек, Enqueue: Кезектин аягына элемент кошуу Dequeue: Элементти кезектин башынан алып салуу Мисал Киргизүү : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

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

Суроо 82. Кезекти өзгөртүү Кезекти кайтаруу маселесинде биз кезек бердик, кезекти артка кайтаруу алгоритмин жазыңыз. Мисалдар Киргизүү кезеги = 10 -> 8 -> 4 -> 23 Чыгуу кезеги = 23-> 4-> 8-> 10 Киргизүү кезеги = 11 -> 98 -> 31 -> 42 -> 73 -> 6 Чыгуу кезеги = 6 ...

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

Matrix Questions Accolite

Суроо 83. 2D матрицадагы максималдуу сумма тик бурчтук Маселенин баяндалышы 2D матрицасында эң чоң сумма тик бурчтукту табыңыз, башкача айтканда, эң чоң суммасы бар суб-матрицаны табыңыз. Sub-матрица - бул берилген 2D массивдин ичиндеги 2D массивден башка эч нерсе эмес. Демек, сизде кол коюлган бүтүн сандардын матрицасы бар, суб-матрицалардын суммасын эсептөө керек жана ...

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

Суроо 84. Сызыкты экранга чыгаруу үчүн кыска жолду басып чыгарыңыз Маселе жөнүндө билдирүү "Экранда сапты басып чыгаруунун кыска жолун басып чыгаруу" маселесинде биз AZ жана алфавиттен турган алфавиттерди камтыган экранды бердик, пульттун жардамы менен биз бир символдон экинчи белгиге өтө алабыз, пультта сол, оң, жогору гана камтылат жана төмөнкү баскычтар. функцияны жаз ...

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

Башка суроолор Accolite

Суроо 85. Байланышкан эки Тизменин бирдиги жана кесилиши Эки байланышкан тизмени эске алганда, дагы эки байланышкан тизмени түзүп, бар тизмелердин элементтерин бириктирүү жана кесилишүү үчүн. Үлгү киргизүү: Тизме1: 5 → 9 → 10 → 12 → 14 Тизме2: 3 → 5 → 9 → 14 → 21 Чыгуу: Кесилиш_ тизмеси: 14 → 9 → 5 Бириккен тизме: ...

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

Суроо 86. Аралыктагы кайталанган сандарсыз жалпы сандар Сизге сандардын диапазону берилет (башталышы, аягы). Берилген тапшырма диапазондо кайталанган цифрасыз сандардын жалпы сандарын табууну айтат. Үлгү киргизүү: 10 50 Чыгуу: 37 Түшүндүрүү: 10до кайталанган цифра жок. 11 кайталанган цифрага ээ. 12де кайталанган цифра жок. ...

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

Суроо 87. Эки Байланышкан Тизменин кесилиш чекитин алуу үчүн функцияны жаз Көйгөйлөрдү баяндоо “Эки Байланышкан Тизменин кесилиш чекитин алуу функциясын жазыңыз” деген көйгөйдө сизге эки шилтеме берилген деп айтылат. Бирок алар көз карандысыз байланышкан тизмелер эмес. Алар кандайдыр бир учурда туташып турат. Эми ушул эки тизменин кесилишкен жерин табуу керек. ...

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

Суроо 88. Байланышкан тизме цикли Көйгөйлөр жөнүндө билдирүү "Байланышкан тизмектин цикли" көйгөйү сизге байланышкан тизме берилгенин билдирет. Анын ичинде кандайдыр бир цикл бар же жок экендигин табыңыз? Цикл менен байланышкан тизме Мисал 1-> 2-> 3 Циклдин түшүндүрмөсү жок: Шилтемеленген тизмеде эч кандай цикл камтылбайт, анткени ал болгондо, анда эки ...

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

Суроо 89. Ар бир кызматкерге ылайык кызматкерлердин санын табуу HashMaps маалыматтардын эң пайдалуу түзүмдөрүнүн бири. Ар бир кызматкерге ылайыктуу кызматкерлердин санын табуу - атактуу кинонун башталышын эске салган көйгөй. Түшүндө кыялданганга окшош. Мына, бизде кызматкердин астында иштеген кызматкер ж.б.у.с. Маселе жөнүндө билдирүү Ошентип, эмне ...

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

Суроо 90. Top K Көп колдонулган сөздөр Жогорудагы K сөздөрү көйгөйүндө, биз сөздөрдүн тизмесин жана бүтүн k санын бердик. Тизмеде көп колдонулган k саптарын басып чыгарыңыз. Мисалы киргизүү: list = {"код", "асман", "калем", "асман", "асман", "көк", "код"} k = 2 Чыгуу: асман коду Киргизүү: тизме = {"ооба", ...

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

Суроо 91. Канышай көйгөйү Backtracking түшүнүгүн колдонуп, канышанын көйгөйү. Бул жерде биз ханышаны кол салууга дуушар болбошу үчүн жайгаштырабыз. Эки ханышанын колоннада, сапта жана диагоналда бирдей болушу, аларга кол салуу шарты. Келгиле, төмөндөгү сүрөттө карап көрөлү. Мына ...

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

Суроо 92. Байланышкан тизмени артка кайтарыңыз Көйгөйлөрдү билдирүү Көйгөйдө "шилтеме берилген тизмени артка кайтаруу" бизге шилтеме берилген тизменин башчысы деп берилген. Байланышкан тизмени алардын ортосундагы шилтемелерди өзгөртүп, тескери шилтеме тизмесинин башын кайтарып беришибиз керек. Мисал 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Түшүндүрүү Биз шилтемени артка кайтардык ...

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

Суроо 93. Nth Node табуу Маселе жөнүндө билдирүү "Издөөчү түйүндү табуу" маселесинде, биз үчүнчү түйүндү табуу үчүн шилтеме берилген. Программа маалыматтын маанисин nth түйүнүндө басып чыгарышы керек. N - киргизилген бүтүн индекс. Мисал 3 1 2 3 4 5 6 3 Ыкма Шилтемеленген тизме берилген ...

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