Коментарі до Лекція Перша (Сезон Другий)

Від: Dragonspirit

Dragonspirit — Thu, 30 Sep 2010 13:14:53 +0000

То я
До речі, з усіх мною доданих цитат, ця дійшла до кондиції в 200 голосів найшвидше! Я здивований.

Від: Shef

Shef — Tue, 28 Sep 2010 22:50:20 +0000

Гадаю, що незабаром наші лекцію будуть цитувати по всьому інтернету .

Від: Shef

Shef — Tue, 28 Sep 2010 22:46:02 +0000

Звісно, якщо ви будете чемними, то ми обов’язково розповімо вам як розв’язувати задачу про цукерки.

Від: Shef

Shef — Tue, 28 Sep 2010 22:44:50 +0000

Дійсно, у найзагальнішому випадку задача про Білосніжку та її гномів нагадує задачу про наплічник та є NP повною.

Від: LeBron

LeBron — Mon, 27 Sep 2010 20:13:22 +0000

http://ukrbash.org/quote/31972 – Тепер лекції Коледжу можна прочитати і на баші!

*Одразу признавайтесь, хто запостив:)*

Від: CUPIDON

CUPIDON — Sun, 26 Sep 2010 20:39:14 +0000

Так а нашо найшвидший? Насправді, для більшості задач вистачає р-метод Поларда… Ну, принаймні “1274 – Цукерки” на АСМ Контестері ним проходить… Правда я не розумію як він працює, а код просто копіювати не хочу. Надіюсь, лектори нам колись розкажуть, як здати цю задачу?! ПРАВДА??? =) На лекції по “Теорії чисел”? … Чекаю…

2LeBron: Хм… Тоді це стає похожим на задачку про упакування рюкзака. Чи ні? Бо я не памятаю , яка задачка про упакування рюкзака=)…

п.с. Відкриття дійсно було класним =) …
Ех … Чекаю-недочекаюсь наступної лекції))) *жага до знань*

Від: brus07

brus07 — Sun, 26 Sep 2010 08:04:42 +0000

Як було оголешено на відкритті Коледжу, будть проводитись віртуальні контести для слухачів. У суботу було перше таке змагання, нажаль не вдачно (сервер був в “оуті”). Наступного разу постараємо щось все пройшло правильно.
Вибачте за незручності.

Від: LeBron

LeBron — Sat, 25 Sep 2010 11:11:47 +0000

В мене запитання з приводу задачі про Білосніжку. Якщо взяти більш загальний випадок, коли гномів багато і в них різна вага – де можна прочитати про всі можливі “відносно хороші” розв’язки цієї задачі, як олімпіадні (повні), так і “життєві” (різні евристики)? В мене виникає враження, що вона NP-повна і зводиться до задачі про покриття множини, це так, чи мені лише здалось?

Від: PostScriptum

PostScriptum — Sat, 25 Sep 2010 11:01:48 +0000

На жаль мені не вдалось попасти на першу лекцію, але будем надіятись, надалі таких змін планів буде поменше… Було б дійсно добре найцікавіші моменти відео десь викласти =)

Від: Shef

Shef — Sat, 25 Sep 2010 08:48:47 +0000

Найшвидший точний алгоритм факторизації цілого числа, що відомий на сьогоднішній день, – метод Шермана Лемана. Ми будемо розглядати його на одній з лекції, але кому цікаво – спробуйте ознайомитись самі.