Section outline

◄7 March - 13 March
►21 March - 26 March

  • КН 1-2 група

    Мен ме няма днес. Ще сте с Влади Владимиров в 309 или 122. Планът е да пишете бързи сортировки и да упражните с подходящи задачи ~Марин 

    КН, групи 5 и 6 - Бързи сортирания

    На практикума тази седмица разгледахме следните бързи сортирания - QuickSort, MergeSort, HeapSort.

    Решавахме следните задачи:

    2013 Упражнение 3 - Бързи Сортировки:

    Бързо сортиране - задачата се решава с използването на някой от бързите алгоритми. Моят съвет е да пробвате да я решите и с бавните алгоритми за сортиране, за да видите колко по-бавно се държат те с толкова голям вход.

    PermSwap - намиране броя на инверсиите в масив – приложение на MergeSort.

    Drinking game - приложение на HeapSort. Можете да решите задачата за 100 точки и с използването на priority_queue.

    Задачи за упражнение вкъщи:

    2015 Домашно 1 Бързи сортирания:

    Събития - задача, подобна на Шоколади от предния път. Разликата е, че тук трябва да използвате някое от бързите сортирания.

    2015 Домашно 2:

    График - това е малко по-трикова задача, чието решение на пръв поглед не изглежда особено интуитивно. Решава се като първо всяко събитие се сортира в нарастващ ред по край (забележете – „край‘) и, ако 2 събития имат еднакъв край, се сортират по начало. След това започваме от първото събитие - вземаме го и гледаме следващото, ако то не се засича с предното, вземаме и него, ако се засича, не го вземаме и продължаваме напред по същия начин.

◄7 March - 13 March
►21 March - 26 March