Section outline

◄9 May - 15 May
►23 May - 29 May
    • Задачи за графи File
    • Задачи за динамично програмиране File
    • Решения на някои задачи за динамично програмиране - C++ File

      [Последен ъпдейт: 28 май 2016г. (нови задачи)]
      Изисква C++11 или по-късен стандарт; включва и малък хубав клас за двумерен масив. Дадени са и примерни извиквания на всяка функция.

      Решени задачи:

      • Най-малък брой монети, нужни за събиране на дадена сума
      • Намиране на биномен коефициент
      • Най-дълга увеличаваща се подредица
      • Оптимален път в матрица (роботчето и ягодките)
      • Брой n-цифрени числа с дадена сума от цифрите
      • Задачата за раницата (Knapsack)
      • Задачата за раницата без повторения на обектите
      • Разбиване на мултимножество на две с еднакви суми (Partition)
      • Подмасив с максимална сума (Алгоритъм на Kadane)
      • Подматрица с максимална сума

    • Алг. на Floyd-Warshall URL
◄9 May - 15 May
►23 May - 29 May