Обявления

8ма група: без упражнение днес

8ма група: без упражнение днес

by Ангел Николов -
Number of replies: 0

Здравейте,

Във вторник се роди дъщеря ми. За съжаление, малко след това разви остра дихателна недостатъчност и сега е в неонатологична реанимация в тежко състояние.

В момента не съм в емоционална кондиция за провеждане на занятието. Ще уточним следващия петък кога ще отучим.

Моля ви през това време да помислите по следните две неща:

  • Решихме следната задача в час: дадени са n интервала с краища реални (с плаваща точка) числа. Да се намери минималния брой от тези интервали, чието обединение да покрива интервала [0, 1]. Тук използвахме решение със сортиране на интервалите по началото им.
    Моля, помислете за следното усложнение на задачата. Всеки интервал има цена и се търси набора от интервали с минимална сума от цените, който да покрие [0, 1]. Подсказка: shorturl.at/cmEHT
  • Задача K (Steam Roller) от тук: https://icpc.baylor.edu/download/community/history-icpc-2008/2008WorldFinalsProblemSet.pdf
Поздрави,

Ангел