Результаты поиска

• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-25
  ... Р [student]: среднее по чему?
  [2011-09-25 18:58:05] Фаворская Алена [student]: по входным данным
  [2011-09-25 18:58:25] Фаворская Алена [student]: я каким то образом пропустила самое начало ...
  22 КБ (1075 слов) - 18:29, 17 октября 2011
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-29
  ... Алена [student]: не знаю как объяснить
  [13:56:08] Фаворская Алена [student]: так вес не дан!
  [13:56:26] Фаворская Алена [student]: мы же не знаем когда один заменит другой!
  [13 ...
  16 КБ (250 слов) - 18:34, 17 октября 2011
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-13
  == Тема ==
  * [[Жадный алгоритм покрытия для почти всех исходных данных]]
  == Видео ==
  {{vimeoembed|30662725|720|404}}
  == Скайп-логи ==
  <pre>
  [15:17:14] Дорн Юрий Владимирович [student]: ...
  9 КБ (244 слова) - 18:36, 17 октября 2011
• Машина Тьюринга:Распознавание строки, с одинаковым количеством 0 и 1
  ... все,
  ('2start', ('1')): ('2start', (('1','L'))), #кроме маркера начала данных
  ('2start', ('.')): ('2start', (('.','L'))),
  ('2start', ('*')): ('s', (('*','R'))), #тогда становимся ...
  118 КБ (15 913 слов) - 09:55, 4 августа 2008
• Недетерминированная машина Тьюринга
  ... » машины (состояние, содержимое лент, положение головок).
  Таким образом, для каждого массива входных данных имеется не один, а несколько (в общем случае — экспоненциальное число) путей, по которым ...
  1 КБ (10 слов) - 09:55, 4 августа 2008
• Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability
  ... по различным ребрам независимыми, придумайте алгоритм нахождения наиболее надежных маршрутов между данным узлом и~всеми остальными.
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные ...
  945 байт (16 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC
  Докажите NP-полноту следующей проблемы. Исходное данное: конечное семейство конечных множеств и натуральное <m>k</m>. Существует ли подсемейство, состоящее из <m>k</m> попарно непересекающихся ...
  476 байт (7 слов) - 06:50, 4 мая 2023
• Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data
  Какие входные данные для алгоритма «alg-sat-dynp» заставят его работать экспоненциально долго?
  <!--Вообще-то, решения уже есть-->
  [[ ...
  341 байт (4 слова) - 06:50, 4 мая 2023
• Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data
  На каких входных данных алгоритм из этой темы, будет работать <m>O(m)</m>?
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория: ...
  302 байт (7 слов) - 06:50, 4 мая 2023
• Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data
  * Какие входные данные для алгоритма динамического программирования для упаковки
  заставят его работать экспоненциально долго?
  * А какие — за <m>O(n^3)</m>?
  <!--Вообще-то, ...
  451 байт (7 слов) - 06:50, 4 мая 2023
• Сортировка слиянием
  ... оптимальна — алгоритм сортирует входной массив за время ''O(n log n)'' для любых входных данных. Однако алгоритм сортировки слиянием редко применяется на практике, т. к. в процессе своей работы ...
  4 КБ (135 слов) - 16:48, 23 октября 2008
• Составление расписаний
  ... минимизировать максимальную
  загрузку (загрузка машины равна сумме длительностей работ,
  приписанных данной машине).
  Несмотря на простоту постановки эта задача трудна с вычислительной
  точки зрения ...
  1 КБ (13 слов) - 09:55, 4 августа 2008
• Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape
  Докажите, что также неразрешима версия задачи HALT —
  «остановка на пустом слове», т.е. для данной МТ <tt>T</tt> определить,
  остановится ли она на пустом слове.
  <!--Вообще-то, решения уже есть-->
  ...
  453 байт (7 слов) - 06:50, 4 мая 2023
• Хабрахабр (Стас Фомин)/Релаксация MAX-CUT
  * Написать, для данной матрицы весов W (numpy array, например), формулировку и решение задачи векторного программирования.
  * Векторное программирование свести к semidefinite и для ...
  893 байт (25 слов) - 07:38, 30 мая 2012
• Жадные алгоритмы/Задача о покрытии отрезков точками
  <latex>
  Дано $N$ отрезков на прямой. Требуется покрыть их наименьшим числом точек, т.е. найти наименьшее множество точек такое, что ...
  551 байт (3 слова) - 06:50, 4 мая 2023
• Временная и пространственная сложность алгоритмов/Задачи/Машина Тьюринга. Количество.
  ... $\Sigma =\{a_0,...,a_n\}$, есть множество состояний $S=\{s_0,...,s_m\}$. Сколько существует машин Тьюринга для данных множеств?
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи ...
  365 байт (10 слов) - 06:50, 4 мая 2023
• Построение суперпозиции правил логического вывода/Решение
  ... .ru/downloads/books/mivar-information-space-by-varlamov.html "Эволюционные базы данных и знаний для адаптивного синтеза интеллектуальных систем. Миварное информационное пространство"], стр. 180 ...
  2 КБ (52 слова) - 17:21, 28 декабря 2014
• Временная и пространственная сложность алгоритмов/Задачи/замки и ключи
  <latex>
  Дано n ключей и n замков. Все ключи и все замки различны между собой, а каждый ключ подходит к единственному замку. Ключи (и ...
  1 КБ (9 слов) - 06:50, 4 мая 2023

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)