Точные алгоритмы для задачи о максимальном разрезе и задачи максимальной 2-выполнимости

Uploaded By: Myvideo

Published on

7 Jul 2017

4 views

0

0 votes

0

About Share Download Add to

Точные алгоритмы со временем работы O(2^ωn/3) и памятью O(2^2n/3). Лекция №6 в курсе “Алгоритмы для NP трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/bW5lc285VXhTNUlibDNZcE1OVE1GQjhJcVlhQUc4ZDZOUGo4RnR5Rnc1ST0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Центральная фиксация оптических осей глаз. Бинокль Палыги. Светодиодная лампа! Харе Кришна.

2 weeks ago

00:08:33

Центральная фиксация оптических осей глаз. Бинокль Палыги. Светодиодная лампа! Харе Кришна.

1 61%

Раздвоение изображения СВЕТОДИОДНОЙ ЛАМПЫ, или диска Солнца!! Чёткое зрение!!

2 weeks ago

00:02:58

Раздвоение изображения СВЕТОДИОДНОЙ ЛАМПЫ, или диска Солнца!! Чёткое зрение!!

1 95%

Как начать действовать И как не бросать свои планы и цели на полпути

2 months ago

00:29:05

Как начать действовать И как не бросать свои планы и цели на полпути

1 64%

Как правильно мечтать и загадывать желания во времена неопределенности и хаоса

2 months ago

01:38:08

Как правильно мечтать и загадывать желания во времена неопределенности и хаоса

1 95%

Quixort - Credits song НА РУССКОМ (RUSSIAN COVER BY MUSEN)

2 months ago

00:03:22

Quixort - Credits song НА РУССКОМ (RUSSIAN COVER BY MUSEN)

1 53%

Новое в рекомендациях по терапии АГ в России и не только. В поисках идеала

4 months ago

01:11:20

Новое в рекомендациях по терапии АГ в России и не только. В поисках идеала

1 10%

КВАДРАТ ПИФАГОРА - анализ характера и способностей по дате рождения. Нумерология

4 months ago

00:36:52

КВАДРАТ ПИФАГОРА - анализ характера и способностей по дате рождения. Нумерология

1 25%

КАК НАЙТИ ЛЮБИМОЕ ДЕЛО И ЗАРАБАТЫВАТЬ НА НЁМ АЛГОРИТМ

4 months ago

02:26:26

КАК НАЙТИ ЛЮБИМОЕ ДЕЛО И ЗАРАБАТЫВАТЬ НА НЁМ АЛГОРИТМ

1 18%

Как объяснить деление в столбик Деление чисел уголком. Деление на многозначного на однозначное.

4 months ago

00:11:47

Как объяснить деление в столбик Деление чисел уголком. Деление на многозначного на однозначное.

1 60%

КАРТОШКА в МЕШКАХ.КАК правильно САЖАТЬ и ВЫРАЩИВАТЬ.ГАЛОПОМ по ОГОРОДУ 2018.ГАЛОП in Bags

4 months ago

00:12:04

КАРТОШКА в МЕШКАХ.КАК правильно САЖАТЬ и ВЫРАЩИВАТЬ.ГАЛОПОМ по ОГОРОДУ 2018.ГАЛОП in Bags

1 36%

Фотосессии больше не нужны! Как бесплатно заменить лицо в генерациях

4 months ago

00:08:59

Фотосессии больше не нужны! Как бесплатно заменить лицо в генерациях

1 33%

Индикатор Drakon для Форекс и Бинарных Опционов!

4 months ago

00:03:36

Индикатор Drakon для Форекс и Бинарных Опционов!

1 43%

САМАЯ Весёлая Красавица и Пранк в авто Шепелявый Сахар Тв и свидание с девушкой Деньги и юмор

4 months ago

00:18:14

САМАЯ Весёлая Красавица и Пранк в авто Шепелявый Сахар Тв и свидание с девушкой Деньги и юмор

1 13%

Как ПРАВИЛЬНО выбирать духи

4 months ago

00:57:54

Как ПРАВИЛЬНО выбирать духи

1 46%

Правильный алгоритм диагностики и чистки дроссельной заслонки | Советы бывалых

4 months ago

00:14:51

Правильный алгоритм диагностики и чистки дроссельной заслонки | Советы бывалых

1 16%

ПОЧЕМУ ВЛАСТЬ ЗАБЫЛА ПРО YOUTUBE Блокировка YouTube отменяется или есть новый хитрый план

4 months ago

00:23:10

ПОЧЕМУ ВЛАСТЬ ЗАБЫЛА ПРО YOUTUBE Блокировка YouTube отменяется или есть новый хитрый план

1 12%

Мир другими глазами: мозг зеркальный и неверный. Татьяна Черниговская

4 months ago

01:25:47

Мир другими глазами: мозг зеркальный и неверный. Татьяна Черниговская

1 48%

ЛЕГКИЙ алгоритм ПОХУДЕНИЯ! Что делать, чтобы точно СНИЗИТЬ ВЕС

4 months ago

00:14:34

ЛЕГКИЙ алгоритм ПОХУДЕНИЯ! Что делать, чтобы точно СНИЗИТЬ ВЕС

1 79%

Стереотипы, алгоритмы и выбор шрифта | Александра Королькова | Prosmotr

4 months ago

00:44:54

Стереотипы, алгоритмы и выбор шрифта | Александра Королькова | Prosmotr

1 31%

В России конкретная идеология

4 months ago

01:01:03

В России конкретная идеология

1 62%

Про блокировку Youtube Лучший способ обхода блокировки Youtube Discord и Android в России

4 months ago

00:12:03

Про блокировку Youtube Лучший способ обхода блокировки Youtube Discord и Android в России

1 22%

Если бы меня так обучали, я бы не потратил десяток лет. Как торговать на бирже шаг за шагом.

4 months ago

00:15:38

Если бы меня так обучали, я бы не потратил десяток лет. Как торговать на бирже шаг за шагом.

1 67%

Путешествие в темноте: Сургут

4 months ago

00:41:16

Путешествие в темноте: Сургут

1 78%

CLR via C#. Глава 1. Модель выполнения кода в среде CLR

4 months ago

01:34:32

CLR via C#. Глава 1. Модель выполнения кода в среде CLR

13 20%

0 Comments

Guest