Результаты поиска
Материал из DISCOPAL
Показаны 1-50 из 151 результатов запроса Данил, выполненного за 0.000 секунд. Статистика:
- ... с вероятностью <tt>p</tt>.
Какова точность алгоритма для почти всех исходных данных?
(упрощенный вариант — для фиксированного p=½).
[[Категория:Нерешенные задачи]]
[[Категория:Теоретические задачи ...709 байт (8 слов) - 06:51, 4 мая 2023 - ... >\frac{3^2}{6^2}</math>
Вероятность того, что оба числа нечётные: <math>\frac{3^2}{6^2}</math>
Данные события несовместны, других событий, дающих искомое событие (чётную сумму) нет.
Отсюда искомая ...1 КБ (32 слова) - 14:56, 2 ноября 2016 - #REDIRECT [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC]]186 байт (8 слов) - 17:55, 20 декабря 2012
- === Слайды ===
[[File:greedy-covering-almost-ok.beam.pdf|256px|page=-]]
=== Видео ===
{{vimeoembed|30662725|720|404}}130 байт (8 слов) - 05:49, 26 октября 2012 - <slideshow title="" style="ispras" scaled="true" font="Calibri, Segoe Print, cursive" footer="" headingmark="⌘⌘" />
== Иллюстрация покрывающего неравенства ⌘⌘==
=== Инвестируйте в Россию №1 ⌘⌘ ===
...590 байт (22 слова) - 17:12, 26 июня 2012 - Лекции для 4 курса МФТИ.
Читает Шнитман Виктор Зиновьевич.
== Лекции весеннего семестра 2013 ==
[[Как смотреть многопоточное MKV-видео]].
* {{VideoIspras|channels/ispras.ru/lectures/2013/2013-02- ...564 байт (41 слово) - 07:38, 24 апреля 2013 - [[Временная и пространственная сложность алгоритмов/Задачи/замки и ключи]]
<latex>
\\
Построим рекурсивный алгоритм.\\
Сначала возьмём произвольный ключ и попробуем вставить его в каждый замок. ...2 КБ (24 слова) - 00:20, 4 марта 2021 Файл:О дедуктивной безопасности запросов к базам конфиденциальных данных в системе облачных вычислений (2017).pdf (595 × 841 (259 КБ)) - 09:07, 26 марта 2020- #перенаправление [[Жадный_алгоритм_покрытия_для_почти_всех_исходных_данных]]139 байт (0 слов) - 19:27, 20 января 2024
- ... реклама в местном воскресном приложении
;rad: реклама на местном радио утром.
Компания собрала данные о количестве потенциальных клиентов, на которых нацелился каждый вид рекламы, и стоимости каждой ...3 КБ (38 слов) - 11:59, 23 декабря 2023 - ... -2019.ciirc.cvut.cz/]).
=== Тогда можно . ===
* Часто решить задачу для реальных данных сходу
** Или покрутить постановку чтобы задача решалась (релаксация бизнес-ограничений).
* Начать тестировать ...9 КБ (261 слово) - 22:41, 9 мая 2024 - ... прямоугольника?. Показано, также, что полученная оценка точности достижима на некоторых исходных данных.
В статье С. А. Фомина описан новый приближенный алгоритм для задачи положительного линейного ...11 КБ (95 слов) - 14:58, 21 июня 2011 - ... прямоугольникаЛ. Показано, также, что полученная оценка точности достижима на некоторых исходных данных.
В статье С.А. Фомина описан новый приближенный алгоритм для задачи положительного линейного ...10 КБ (71 слово) - 19:09, 25 ноября 2010 - ... только на один осевой элемент. Таким образом, алгоритм на «плохих» входных данных выполняет <m>\Omega(N)</m> рекурсий, а общее количество операций (с учетом операций в процедуре «partition» ) будет ...15 КБ (538 слов) - 16:47, 23 октября 2008
- ... * [[Жадный алгоритм в задачах о покрытии]]
* [[Жадный алгоритм покрытия для почти всех исходных данных]]
* [[Жадный алгоритм в задаче о рюкзаке]]
* [[Динамическое программирование для задачи о рюкзаке ...20 КБ (494 слова) - 05:44, 3 февраля 2024 - ... к задаче разрешения ''P<sub>2</sub>'', если существует полиномиально вычислимая функция ''f'', перерабатывающая
массивы входных данных ''I<sub>1</sub>'' для задачи ''P<sub>1</sub>'' в массивы входных ...827 байт (43 слова) - 09:55, 4 августа 2008 - ... просто, без UI, один файл → одна исследовательская функция (построение каких-нибудь данных или отчетов).
Смело заводите свои скрипты.
== Открытые задачи ==
=== Алгоритмическое ===
* [[/Релаксация MAX ...3 КБ (47 слов) - 07:29, 30 мая 2012 - ... S таких, что для любого подмножества из данного семейства в нем найдется хотя бы один элемент ... S (hitting set). Более формально:
<latex>
Дано:
\begin{itemize}
\item Множество $S={s_1, \ldots, ...769 байт (27 слов) - 13:01, 9 декабря 2017 - ... одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд ...839 байт (7 слов) - 21:31, 19 декабря 2017
- ... для построения обфускирующих преобразований. Дан обзор основных результатов по ... понятия сложности вычислений неадекватно отражает данное понятие. Более последовательным представляется построение ...10 КБ (95 слов) - 19:15, 25 ноября 2010
- ... /beam/greedy-covering-almost-ok.beam.pdf|«Жадный алгоритм покрытия для почти всех исходных данных»]].
# [[lectures/beam/christofides.beam.pdf|«Приближенный алгоритм для метрической задачи коммивояжера ...9 КБ (199 слов) - 20:55, 25 ноября 2010 - ... ребер
(так как максимальный разрез состоит не более чем из <m>|E|</m> ребер,
то данный алгоритм гарантированно даст 2-приближенное решение задачи MAX-CUT).
Разрезом называется разбиение <m>V</m> на ...1 КБ (53 слова) - 06:50, 4 мая 2023 - ... ]), но это не отменяет невозможности точного решения этой задачи, с ростом размера входных данных. Отсутствие же алгоритма субэкспоненциальной сложности для точного решения этой задачи следует из того ...6 КБ (326 слов) - 17:52, 30 ноября 2011
- ... слов из <m>\Sigma^*</m>),
записанных на ''k'' лентах начиная с нулевых позиций.
Обычно, на входные данные записывают только на первую ленту, и под входом ''x''
подразумевают ''k''-кортеж <m>\langle ...86 КБ (10 920 слов) - 23:23, 29 декабря 2011 - ... о k бригадах обслуживания =====
Докажите NP-полноту следующей задачи:
Дан граф, в нем
* выделена одна вершина <tt>B</tt> (база)
* и дано число <tt>k</tt>.
Требуется определить, существуют ли <tt ...1 КБ (20 слов) - 06:50, 4 мая 2023 - ... набор из
не более чем $n$ типов квадратиков $1\times1$,
на сторонах которых написаны какие-то буквы;
дан список допустимых пар букв и список граничных букв;
спрашивается, можно ли корректно
сложить из ...921 байт (10 слов) - 06:51, 4 мая 2023 - ... FARS по ЛДТП"];
FARSBook->DB [label="ручной ввод \n справочников"];
DB->DW [label="Предагрегация данных"];
DW->OLAP [label="Построение OLAP кубов"];
OLAP->Reports [label="Построение отчетов ...993 байт (67 слов) - 17:42, 15 августа 2012 - ... задаёт порядок чисел от наименьшего к наибольшему.
\item Задача о выпуклой оболочке. На плоскости дан набор из n целых точек $(x_1, y_1), \dots ,(x_n, y_n)$. Нужно найти
их выпуклую оболочку, то есть ...2 КБ (73 слова) - 06:50, 4 мая 2023 - ...
С другой стороны, мы показываем, что для любого α > 1 проблема решения вопроса о том, достигает ли данная универсальная политика коэффициента α, является coNP-полной. Если α является частью входных ...3 КБ (14 слов) - 06:38, 17 марта 2022 - ... связанных изменений окружающей среды с помощью механизма самоадаптивного определения параметров.
Основываясь на данных о желтых такси в Нью-Йорке и его окрестностях до и после вспышки COVID-19 ...2 КБ (17 слов) - 11:00, 9 декабря 2021 - ... реакции клиентов. На этом фоне в данной статье представлена схема маршрутизации электромобилей с ... помощью обширных численных экспериментов с использованием данных VRP-REP из Бельгии. Наши результаты ...4 КБ (23 слова) - 12:38, 9 декабря 2021
- ... в виде вероятности дуги, т. е. чем предпочтительнее маршрут, тем выше стык вероятность.
Новизна данной работы заключается в использовании модели нейронной сети для оценить вероятности дуги, что ...3 КБ (19 слов) - 20:31, 9 декабря 2021 - ... VRP (CVRP). CVRP направлен на определение маршруты доставки с минимальной стоимостью для данного набора идентичных транспортных средств, поскольку каждое транспортное средство движется только по ...2 КБ (31 слово) - 21:22, 9 декабря 2021
- ... решения сложных задач (NP-полные, планирование-расписания и т.п.), к которым есть тестовые данные, но которых надо воспроизвести в виде Jupyter-ноутбука на [[Lab]], с использованием приложенных ...0 вхождений (0 подкатегорий, 0 файлов) - 21:33, 6 декабря 2022
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)