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

• Optprob/Оптимизация медицинских служб
  ... 22 €/день или увеличить каждую из существующих служб на два врача.
  Определите, какое решение принять, с целью максимизации общего количества принятых пациентов.
  {{reserve-task|[[Участник:Сергей ...
  2 КБ (20 слов) - 10:59, 27 декабря 2023
• Optprob/Кондитерская фабрика и производство конфет
  ... типа C1
  и 0,2 евро за кг для конфет типа C2.
  Получите эффективные решения, которое
  * максимизирует еженедельную выручку
  * минимизирует количество сахара, используемого в неделю.
  * минимизирует ...
  2 КБ (29 слов) - 17:51, 23 декабря 2023
• Optprob/Выход на рынок запчастей
  ... первого подхода к этому рынку и опасаясь потерять текущую клиентскую базу, руководство компании приняло решение ежедневно направлять не менее 75% общего объема производства на рынок «оригинального ...
  3 КБ (19 слов) - 22:21, 23 декабря 2023

• Файл:Noncoprimes 2023-11-13 12-15-59 image0.png [[Category:На_проверку]] [[Category:Проблемы_в_решении]] (1702 × 810 (151 КБ)) - 09:16, 13 ноября 2023

• Вероятность/Задачи/eupce-2-7-d
  <!-- Probability and Computing -->
  {{eupce-2-7}}
  E[X | X ≤ Y] = ?
  [[Категория:Теоретические задачи]]
  [[Категория:Решенные задачи]]
  186 байт (11 слов) - 06:49, 18 декабря 2023
• Вероятность/Задачи/eupce-1-10
  ... случайным образом,
  ** подбрасываем ее
  ** выпала решка.
  Какова вероятность, что мы выбрали фальшивую монету?
  * [[Участник:Sanya/Решение задачи про монетки]]
  [[Категория:Теоретические задачи]]
  674 байт (9 слов) - 06:41, 18 декабря 2023
• Вероятность/Задачи/eupce-1-12
  ... , если участник сменит выбранную на первом шаге коробку, увеличит ли это его шансы?
  * [[Участник:Sanya/Решение Парадокс Монти Холла]]
  [[Категория:Теоретические задачи]]
  1 КБ (9 слов) - 12:00, 15 декабря 2023
• Моделирование труднорешаемых задач
  ... (это может быть очень головоломно).
  * Можно сделать и больше, такой же блок, может заменить решение задачи из [[Моделирование бизнес-задач]], если те почему-то не понравились.
  * Может можно будет ...
  9 КБ (261 слово) - 15:10, 11 апреля 2024
• Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет
  ... с одной стороны, а с другой, чтобы потери для торговой сети были минимальными.
  Очевидно, что существует тривиальное допустимое решение~--- округлить цены всех товаров, но требуется найти именно ...
  2 КБ (10 слов) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT
  ... состоит не более чем из <m>|E|</m> ребер,
  то данный алгоритм гарантированно даст 2-приближенное решение задачи MAX-CUT).
  Разрезом называется разбиение <m>V</m> на два непересекающихся подмножества ...
  1 КБ (53 слова) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1
  ... алгоритма «alg-derand-max-sat» (кроме решения линейной релаксации) будет $O(mn)$.
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  470 байт (10 слов) - 06:50, 4 мая 2023
• Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization
  Есть оптимизационный алгоритм <tt>A</tt>, который для входа <tt>x</tt> находит оптимальное решение с вероятностью <tt>1/|x|</tt>.
  Как сделать из него максимально эффективный алгоритм <tt>B</tt>, ...
  565 байт (24 слова) - 06:50, 4 мая 2023
• Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad
  ... дешевые ребра к еще непосещенным вершинам, не гарантирует нахождение оптимального решения.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  625 байт (3 слова) - 06:50, 4 мая 2023
• Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj
  ...
  <latex>
  \min l_j > OPT(x)/3
  </latex>
  этот алгоритм находит оптимальное решение.
  (OPT(x) — значение этого оптимального решения).
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  861 байт (21 слово) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2
  ... оставшиеся вершины, к множеству, с которым у этой вершины меньше ребер-связей.
  Прав ли студент?
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  673 байт (6 слов) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2
  ... ) паросочетания минимального размера.
  Сложность алгоритма не больше $O( (n+m)^2 )$.
  </latex>
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  507 байт (9 слов) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/2-приближенный алгоритм для максимальной совместной подсистемы
  ... совместной подсистемы системы линейных булевых уравнений (сложения и умножения по модулю 2).
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  586 байт (6 слов) - 06:50, 4 мая 2023
• MAX-SAT: дерандомизация/Задачи/shell-game
  ... - к разорению…
  Обоснуйте.
  Подсчитайте матожидание выигрыша для каждой из стратегий.
  <!--Вообще-то, решения уже есть-->
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  3 КБ (23 слова) - 06:50, 4 мая 2023

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