6-деңгээл. Эксперттик темалар

Агымдар, суффикстик структуралар жана эсептөө геометриясы — эл аралык деңгээлдеги темалар.

Эл аралык деңгээлдин темалары: агымдар, суффикстик структуралар, эсептөө геометриясы. Бул жерде сабактар — темага кире турган дарбаза, толук курс эмес: ар бири боюнча бүтүндөй китептер бар. Аларды 1–5-деңгээлдерди ишенимдүү өздөштүргөндөн кийин өтүңүз. Мындан ары — практика гана: мелдештердин архивдери, күчтүү чечимдердин талдоолору жана үзгүлтүксүз контесттер. Сабактарга маалымдама катары кайрылып туруңуз — олимпиадаларда ийгилик!

Бул бөлүмдө

  1. 1
    Тармактагы агымдар

    Максималдуу агым: кесүү жөнүндө теорема, Эдмондс-Карп алгоритми жана паросочетаниелерге колдонулушу.

  2. 2
    Суффикстик структуралар

    Суффикстик массив: саптын бардык суффикстерин иреттөө жана анын эмне берери.

  3. 3
    Эсептөө геометриясы

    Вектордук көбөйтүндү, көп бурчтуктун аянты жана томпок кабык.

Доска