Се ҳафта дар як саҳифа
Худро санҷед
Шаш савол, ки се ҳафтаро омехта мекунанд. Бе иҷрои чизе ҷавоб диҳед.
Даври мусобиқа: се масъалаи нав
Таймерро ба 45 дақиқа гузоред. Байни кӯшишҳо телефонро канор гузоред. То ҳадди имкон масъалаҳои бештар ҳал кунед, мисли мусобиқаи хурд. Масъалаҳо нав мебошанд: дар саҳифаҳои машқ онҳоро надидаед. Агар дар яке монед, ба навбатӣ гузаред.
Ду масъала қимати наздиктарини хурдтар ё калонтарро мепурсанд, ва яке амсиласозӣ бо шумораи муайяни қадамҳост. Барои навъи аввал Colliding Convoys-и Машқ: стекҳо-ро ба ёд оред: ҷузъи нав метавонад болоро борҳо бардорад. Дар шарти сеюм парвандаҳо (mixmilk.in) ном бурда шудаанд, аммо дар довар шумо мисли ҳамеша бо cin мехонед ва бо cout чоп мекунед.
Масъалаҳо дар поён мебошанд. Вақте тамом кардед, натиҷаи ҳар якро бубинед.
Худсанҷӣ пеш аз санҷиш
Оё ҳар яке аз инҳоро бе кумак карда метавонед? Агар не, ба дарс баргардед.
- Ҳолати асосии функсияи рекурсивиро ёбед ва бигӯед, ки бе он чӣ мешавад. Рекурсия ва ҳолатҳои асосӣ
- Барномаи рекурсивиро пайгирӣ кунед: кадом даъват кор мекунад, кадом сатрҳо чоп мешаванд ва бо кадом тартиб. Стеки даъватҳо
- Бигӯед, ки
push,top,popваemptyчӣ мекунанд, ва чароint x = st.pop();нодуруст аст. Стекҳо - Қавсҳоро бо стек санҷед ва ифодаи постфиксиро ҳисоб кунед. Қавсҳо ва навишти постфиксӣ
- Вақте ки ҷузъи нав меояд, якчанд ҷузъро бо сикли
whileбардоред. Машқ: стекҳо, Colliding Convoys - Бигӯед, ки навбат чиро медиҳад, ва навбати давриро иҷро кунед. Навбатҳо
- Сафи декро бо парчам чаппа кунед. Декҳо
- Контейнерро аз рӯи калимаҳои шарт интихоб кунед. Амсиласозӣ
- Соатро ба рӯйдоди навбатӣ ҷаҳонед. Вақте ки соат ҷаҳиш мекунад
Санҷиш
Санҷиши 8 12 савол дорад ва 40 дақиқа давом мекунад. Шумо барномаҳоро мехонед ва ҷавоб медиҳед, чизеро иҷро намекунед. Муаллимтон онро мекушояд. Муваффақ бошед!