Точные алгоритмы для задачи коммивояжёра и задачи о гамильтоновом цикле

Uploaded By: Myvideo

Published on

7 Jul 2017

7 views

0

0 votes

0

About Share Download Add to

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

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/c0trQTcyMENWNGxvN3VtdUpFMXhmaFdBVlRJYWZiOUVFV2owRTJrR2Jhdz0" 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 hours ago

00:09:31

КАК ПРАВИЛЬНО УСТАНОВИТЬ ПАРКТРОНИК СВОИМИ РУКАМИ.

2 93%

Теория графов. Термины и определения. Основные алгоритмы // курс Алгоритмы и структуры данных

3 hours ago

01:14:01

Теория графов. Термины и определения. Основные алгоритмы // курс Алгоритмы и структуры данных

1 22%

Стратегия Forex system

3 hours ago

00:01:44

Стратегия Forex system

2 78%

КАК СОБРАТЬ ПРАВИЛЬНЫЙ ИНВЕСТИЦИОННЫЙ ПОРТФЕЛЬ НОВИЧКУ_ ИНВЕСТИЦИИ В АКЦИИ ДЛЯ НАЧИНАЮЩИХ.

6 hours ago

00:15:29

КАК СОБРАТЬ ПРАВИЛЬНЫЙ ИНВЕСТИЦИОННЫЙ ПОРТФЕЛЬ НОВИЧКУ_ ИНВЕСТИЦИИ В АКЦИИ ДЛЯ НАЧИНАЮЩИХ.

2 37%

Какие бывают индикаторы Forex сигнал челябинск

6 hours ago

00:01:44

Какие бывают индикаторы Forex сигнал челябинск

1 74%

КАК ПРАВИЛЬНО ВЫБИРАТЬ ОБЛИГАЦИИ_ Облигации для Начинающих. Как Получать 30% Годовых_

6 hours ago

00:12:08

КАК ПРАВИЛЬНО ВЫБИРАТЬ ОБЛИГАЦИИ_ Облигации для Начинающих. Как Получать 30% Годовых_

4 44%

FOREX СИГНАЛ НА СКАЛЬПЕР БОТ

7 hours ago

00:01:44

FOREX СИГНАЛ НА СКАЛЬПЕР БОТ

1 44%

Тактики и стратегии торговли на Форекс

8 hours ago

00:01:44

Тактики и стратегии торговли на Форекс

1 62%

СЛОН КАК ПОНЯТЬ, ЧТО ТЫ НРАВИШЬСЯ ДЕВУШКЕ - 7 ПРИЗНАКОВ

12 hours ago

00:03:00

СЛОН КАК ПОНЯТЬ, ЧТО ТЫ НРАВИШЬСЯ ДЕВУШКЕ - 7 ПРИЗНАКОВ

8 63%

ИНСТРУМЕНТЫ ДЛЯ ТРЕЙДИНГА ИНДИКАТОР ФОРЕКС УРОВНЕЙ ПОДДЕРЖКИ И СОПРОТИВЛЕНИЯ

1 day ago

00:01:44

ИНСТРУМЕНТЫ ДЛЯ ТРЕЙДИНГА ИНДИКАТОР ФОРЕКС УРОВНЕЙ ПОДДЕРЖКИ И СОПРОТИВЛЕНИЯ

1 56%

Сложные схемы расчета доходности инвестиций и валовой прибыли в УТ 10.3

1 day ago

00:03:33

Сложные схемы расчета доходности инвестиций и валовой прибыли в УТ 10.3

1 48%

Алгоритм оптимального размещения паломников в гостиницах г. Медины в период Хаджа. Часть 1

1 day ago

00:19:31

Алгоритм оптимального размещения паломников в гостиницах г. Медины в период Хаджа. Часть 1

1 84%

Быстрое и удобное расселение паломников в гостинице - Часть 4

1 day ago

00:11:04

Быстрое и удобное расселение паломников в гостинице - Часть 4

1 9%

Инструкция для руководителей по заселению паломников в номера гостиниц в период хаджа. Часть 2

1 day ago

00:02:38

Инструкция для руководителей по заселению паломников в номера гостиниц в период хаджа. Часть 2

1 36%

Анализ кассовых операций | Часть 3

1 day ago

00:08:39

Анализ кассовых операций | Часть 3

3 70%

Ограничение доступа к контрагентам на уровне записей в 1с ут 10.3 (RLS)

1 day ago

00:16:54

Ограничение доступа к контрагентам на уровне записей в 1с ут 10.3 (RLS)

2 47%

Торговый бот Royal Q / Сколько можно заработать за ден

2 days ago

00:07:21

Торговый бот Royal Q / Сколько можно заработать за ден

23 79%

Как робот справился с сегодняшним падением цены

2 days ago

00:10:30

Как робот справился с сегодняшним падением цены

1 63%

АЛЕКСЕЙ СИТНИКОВ: Как СТАВИТЬ ЦЕЛИ так, чтобы они РЕАЛИЗОВАЛИСЬ ПЛАНИРУЕМ 2023 год

2 days ago

00:14:35

АЛЕКСЕЙ СИТНИКОВ: Как СТАВИТЬ ЦЕЛИ так, чтобы они РЕАЛИЗОВАЛИСЬ ПЛАНИРУЕМ 2023 год

1 79%

РУССКИЙ тик ток СЛОМАН

2 days ago

00:19:43

РУССКИЙ тик ток СЛОМАН

1 55%

ИНДИКАТОР ОБЪЕМОВ ФОРЕКС ГОРИЗОНТАЛЬНЫЙ ТОРГОВЫЙ РОБОТ КЕЙБОТ

2 days ago

00:01:44

ИНДИКАТОР ОБЪЕМОВ ФОРЕКС ГОРИЗОНТАЛЬНЫЙ ТОРГОВЫЙ РОБОТ КЕЙБОТ

1 24%

Советник Форекс илан Самые красивые индикаторы Форекс

2 days ago

00:01:44

Советник Форекс илан Самые красивые индикаторы Форекс

1 65%

Forex валюта 1 индикаторы Форекс

2 days ago

00:01:44

Forex валюта 1 индикаторы Форекс

2 67%

Робот для Forex Основные индикаторы технического анализа

2 days ago

00:01:44

Робот для Forex Основные индикаторы технического анализа

2 89%

0 Comments

Guest