Четверта лекція третього сезону відбудеться 13 жовтня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: brus07 та Morze.
Тема: Алгоритми сортування.
На порядку денному:
- Сортування бульбашкою.
- Сортування вставкою.
- Сортування підрахунком.
- Швидке та пірамідальне сортування.
Я хто буде завтра лектором – “zasqzasq”?
Вже виправив
.
Сорі що питання не потемі, незнаю де тут форум))))
http://acm.lviv.ua/fusion/forum/viewthread.php?forum_id=135&thread_id=115&pid=5968#post_5968
можливо хтось зможе допомогти))))
Питання по задачі 1045:
Я в елемент масиву mas[hh*3600+mm*60*ss] додаю одиничку, якщо людина зайшла і віднімаю, якщо вийшла.
Потім прохожуся по всьому масиву і присвоюю rez:=rez+mas[i] й запам”ятовую поточний максимум, що й буде раезльтатом(як ви і казали на лекції).
Як врахувати той факт, що “Якщо хтось заходить до школи або виходить з школи в момент часу t, то дядько запише цей час і рахується, що в цей момент людина знаходиться в школі.”
Давай почнемо з того факту.
Наведу приклад:
2
08:00:00 09:00:00
09:00:00 10:00:00
для цього прикладу відповідь має бути 2, це буде рівно в 9 годині.
Якщо трохи перекрутити, то можна уявити собі, що всі що заходять, вони заходять на початку секунди, а ті що виходять виходять у кінці секунди.
Поки це все, якщо далі не вийде з цим справитись, то я напишу більш детально.
Домашнє завдання:
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1340
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1045
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1067
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1301
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1312
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1045
Обов’язково перегляньте ці відео:
http://habrahabr.ru/blogs/algorithm/117200/