Коментарі до Лекція П’ята (Сезон Другий) http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/ Fri, 21 Oct 2016 09:25:14 +0300 http://wordpress.org/?v=2.8.6 hourly 1 Від: Dragonspirit http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-168 Dragonspirit Sat, 23 Oct 2010 20:58:00 +0000 http://mycollege.org.ua/?p=279#comment-168 Мене не було, бо в п'ятницю мав бути колоквіум з лінійної алгебри, до якого я звісно ж не був достатньо готовий. Імовірно, щось схоже було і в тих 15-20 людей. Мене не було, бо в п’ятницю мав бути колоквіум з лінійної алгебри, до якого я звісно ж не був достатньо готовий.
Імовірно, щось схоже було і в тих 15-20 людей.

]]> Від: kobra http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-165 kobra Sat, 23 Oct 2010 11:04:33 +0000 http://mycollege.org.ua/?p=279#comment-165 Да з дошкою нам везе, або треба витирати з неї все довго і нудно, або все саме щезає за 10 секунд))) До речі прима з фібаначівими кучами працює все таки швидше. Там операція зміни пріоритету амортизаційно відбувається за O(1). Тому, якщо зі звичайною чергою з пріоритетами ми отримуємо: O(V + E lg V), то у випадку з ф.кучами ми отримаємо O(E + V lg V), але насправді їх ніхто не використовує Да з дошкою нам везе, або треба витирати з неї все довго і нудно, або все саме щезає за 10 секунд)))
До речі прима з фібаначівими кучами працює все таки швидше. Там операція зміни пріоритету амортизаційно відбувається за O(1). Тому, якщо зі звичайною чергою з пріоритетами ми отримуємо: O(V + E lg V), то у випадку з ф.кучами ми отримаємо O(E + V lg V), але насправді їх ніхто не використовує

]]> Від: LeBron http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-164 LeBron Fri, 22 Oct 2010 20:08:53 +0000 http://mycollege.org.ua/?p=279#comment-164 Жахливо... Виділили якусь кімнатку на 4 поверсі замість залу на третьому... Початок затримався через це. Народу менше, ніж в попередні рази, одразу десь так на 15-20 людей (Артур, ти де? Це ж твій обов'язок рахувати?)... Хоча сама лекція класна, нам такі перешкоди не заважають) Особливо сподобалась ідея з чарівним маркером, після якого граф сам видаляє з себе зайві ребра, щоб утворилось дерево, а потім ще показово розбиває це дерево на ліс дерев, а потім залишає від себе лише множину вершин для наглядності... Жахливо… Виділили якусь кімнатку на 4 поверсі замість залу на третьому… Початок затримався через це. Народу менше, ніж в попередні рази, одразу десь так на 15-20 людей (Артур, ти де? Це ж твій обов’язок рахувати?)…

Хоча сама лекція класна, нам такі перешкоди не заважають) Особливо сподобалась ідея з чарівним маркером, після якого граф сам видаляє з себе зайві ребра, щоб утворилось дерево, а потім ще показово розбиває це дерево на ліс дерев, а потім залишає від себе лише множину вершин для наглядності…

]]> Від: CUPIDON http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-163 CUPIDON Fri, 22 Oct 2010 18:50:32 +0000 http://mycollege.org.ua/?p=279#comment-163 О Боже... Як же то всьо без тебе відбулось?) О Боже… Як же то всьо без тебе відбулось?)

]]> Від: PostScriptum http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-162 PostScriptum Thu, 21 Oct 2010 19:49:36 +0000 http://mycollege.org.ua/?p=279#comment-162 dispoint sets не розглядалась =). Думаю, далеко не всім на лекції таке цікаво. А якщо такі знайдуться, то думаю, без значних проблем вичитають то в гуглі... А щодо відсутніх (і присутніх) лекції, то ось домашнє завдання: * Мишка-норушка http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1034& (не зовсім по цій темі, але застосовується дуже схожий алгоритм на Краскала чи Пріма) * ОУНШ http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1047& (мін остове дерево. Алгоритм краскала чи Пріма) * Клас http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1078& (зв”язні компоненти) * Сузір’я http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1302&rid=4cbe0161962c9 (зв”язні компоненти) * ЛЕП http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1351&rid=4cbe01a6e8417 (зв”язні компоненти або пошук мостів графа) dispoint sets не розглядалась =). Думаю, далеко не всім на лекції таке цікаво. А якщо такі знайдуться, то думаю, без значних проблем вичитають то в гуглі…
А щодо відсутніх (і присутніх) лекції, то ось домашнє завдання:
* Мишка-норушка http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1034& (не зовсім по цій темі, але застосовується дуже схожий алгоритм на Краскала чи Пріма)
* ОУНШ http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1047& (мін остове дерево. Алгоритм краскала чи Пріма)
* Клас http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1078& (зв”язні компоненти)
* Сузір’я http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1302&rid=4cbe0161962c9 (зв”язні компоненти)
* ЛЕП http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1351&rid=4cbe01a6e8417 (зв”язні компоненти або пошук мостів графа)

]]> Від: Kerol http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-161 Kerol Thu, 21 Oct 2010 19:49:30 +0000 http://mycollege.org.ua/?p=279#comment-161 Класна лекція! Класна лекція!

]]> Від: kilotaras http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-160 kilotaras Thu, 21 Oct 2010 12:45:06 +0000 http://mycollege.org.ua/?p=279#comment-160 Хтозна чи прийду. Прихворів. Хтозна чи прийду. Прихворів.

]]> Від: CUPIDON http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-159 CUPIDON Wed, 20 Oct 2010 22:30:24 +0000 http://mycollege.org.ua/?p=279#comment-159 Ну.. Мабуть частково за Пріма... Ну.. Мабуть частково за Пріма…

]]> Від: Witaliy http://mycollege.org.ua/2010/10/lektsiya-pyata-sezon-druhyj/comment-page-1/#comment-158 Witaliy Wed, 20 Oct 2010 19:42:48 +0000 http://mycollege.org.ua/?p=279#comment-158 А на лекції буде розглядатися структура disjoint sets? А на лекції буде розглядатися структура disjoint sets?

]]>