Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 15:24, 9 декабря 2017 (разн. | история) . . (+2723) . . Н Blog:Advanced Algorithms/Спецподход для студентов из ИСПРАН-группы (Новая страница: «Для студентов из «пятой», ИСПРАН-группы, уже сталкивавшейся<ref>Несмотря на то, что исполь…»)
- 15:17, 9 декабря 2017 (разн. | история) . . (+110) . . Permission denied (текущая)
- 15:03, 9 декабря 2017 (разн. | история) . . (+31) . . Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling
- 15:02, 9 декабря 2017 (разн. | история) . . (+254) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling (Новая страница: «Разработайте PTAS-алгоритм для Планирование Задач на Одинаковых Машинах используя Эвр…»)
- 15:01, 9 декабря 2017 (разн. | история) . . (+1) . . Н Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи (Новая страница: «.») (текущая)
- 14:59, 9 декабря 2017 (разн. | история) . . (+1133) . . Н Эвристика fixed partinioning (Новая страница: «''Эвристика fixed partinioning'' — техника, позволяющая сокращать перебор и получать приближенны…») (текущая)
- 13:59, 9 декабря 2017 (разн. | история) . . (+273) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming (Новая страница: «<!-- cabook-ex-02-20-p100 --> Придумайте алгоритм динамического программирования, находящий оптимал…»)
- 13:55, 9 декабря 2017 (разн. | история) . . (+537) . . Н Maximum Integer k-choice Knapsack (Новая страница: «<latex> Дано: \begin{itemize} \item Неотрицательные целочисленные $n\times k$ матрицы $A$ и $C$ \item Неотри…») (текущая)
- 13:35, 9 декабря 2017 (разн. | история) . . (+214) . . Н Динамическое программирование для задачи о рюкзаке/Задачи/multidimentional-knapsack-dynamic-programming (Новая страница: «<!-- cabook-ex-02-19-p99 --> Придумайте алгоритм динамического программирования для Maximum Integer d-dimenti…»)
- 13:29, 9 декабря 2017 (разн. | история) . . (+422) . . Н Maximum Integer d-dimentional Knapsack (Новая страница: «<latex> Дано: \begin{itemize} \item Неотрицательная $d\timesn$ матрица $A$ \item $d$-мерный вектор $b \in \mathbb{N}…») (текущая)
- 13:07, 9 декабря 2017 (разн. | история) . . (+30) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k
- 13:06, 9 декабря 2017 (разн. | история) . . (+419) . . Н Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k (Новая страница: «Рассмотрим задачу Minimum Hitting Set. Пусть ''k'' — максимальный размер подмножеств из ''C''. Пос…»)
- 13:02, 9 декабря 2017 (разн. | история) . . (-292) . . Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set
- 13:01, 9 декабря 2017 (разн. | история) . . (+769) . . Н Minimum Hitting Set (Новая страница: «Для данного семейства подмножеств найти минимальное число элементов S таких, что для люб…») (текущая)
- 12:45, 9 декабря 2017 (разн. | история) . . (+3) . . Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation
- 12:45, 9 декабря 2017 (разн. | история) . . (+422) . . Н Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation (Новая страница: «<!-- cabook-ex-02-16-p99 --> Рассмотрим задачу Minimum Multicover. Придумайте приближенный алгоритм, осно…»)
- 12:40, 9 декабря 2017 (разн. | история) . . (+9) . . Курс «Эффективные алгоритмы» для МФТИ (→Темы)
- 12:38, 9 декабря 2017 (разн. | история) . . (+673) . . Н Minimum Multicover (Новая страница: «<latex> Дано: \begin{itemize} \item Множество $S={s_1, \ldots, s_n}$, \item Набор $С$ из мультимножеств $S_1, \dots, S_…») (текущая)
- 12:20, 9 декабря 2017 (разн. | история) . . (+415) . . Н MAX-CUT: вероятностное округление/Задачи/max-cut-equal-partition-polinomial-local-search (Новая страница: «<!-- cabook-ex-02-15-p99 --> Рассмотрим частную версию задачи MAX-CUT — потребуем, чтобы граф был с четн…»)
- 12:07, 9 декабря 2017 (разн. | история) . . (+372) . . Н Жадный алгоритм в задачах о покрытии/Задачи/graph-coloring-smallest-last-not-good (Новая страница: «<!-- cabook-ex-02-14-p99 --> Покажите, что для существенно больших ''n'', существует раскрашиваемый в т…»)
- 12:04, 9 декабря 2017 (разн. | история) . . (+1361) . . Н Smallest Last (Новая страница: «Алгоритм для задачи [https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D0%BA%D1%80%D0%B0%D1%81%D0%BA%D0%B0_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2 р…») (текущая)
- 15:37, 8 декабря 2017 (разн. | история) . . (+35) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree
- 15:37, 8 декабря 2017 (разн. | история) . . (+378) . . Н Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree (Новая страница: «<latex> %cabook-ex-02-13-p98 Докажите, что для графа $G$, степени $d$, не полного и не цикла с нечетным чис…»)
- 15:12, 8 декабря 2017 (разн. | история) . . (+36) . . Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs
- 15:12, 8 декабря 2017 (разн. | история) . . (+330) . . Н Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs (Новая страница: «<latex> %cabook-ex-02-12-p98 Докажите, что для любого графа $G$, \[ 2 \sqlt n \leq \chi(G) + \chi(G^c) \leq n+1 \] где \begin{it…»)
- 14:51, 8 декабря 2017 (разн. | история) . . (+1070) . . Н Жадный алгоритм в задачах о покрытии/Задачи/fist-fit-for-vector-packing (Новая страница: «<!-- cabook-ex-02-11-p98 --> Рассмотрим многомерное обобщение задачи [https://en.wikipedia.org/wiki/Bin_packing_problem Упа…»)
- 14:39, 8 декабря 2017 (разн. | история) . . (+1171) . . Н Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-maximize (Новая страница: «<!-- cabook-ex-02-10-p99 --> Рассмотрим [https://en.wikipedia.org/wiki/Bin_packing_problem Bin Packing Problem] и модификацию этой з…»)
- 14:21, 8 декабря 2017 (разн. | история) . . (+344) . . Н Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit (Новая страница: «<!-- cabook-ex-02-09-p99 --> Рассмотрим [https://en.wikipedia.org/wiki/Bin_packing_problem Bin Packing Problem] и алгоритмы (там же по…»)
- 14:12, 8 декабря 2017 (разн. | история) . . (+745) . . Н Permission denied (Новая страница: «Рассмотрим задачу Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2, все та…»)
- 13:24, 8 декабря 2017 (разн. | история) . . (+128) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2
- 13:21, 8 декабря 2017 (разн. | история) . . (+36) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling
- 13:19, 8 декабря 2017 (разн. | история) . . (+761) . . Н Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling (Новая страница: «<!-- cabook-th-02-07-p71 --> Рассмотрим задачу Планирование Задач на Одинаковых Машинах и примени…»)
- 13:17, 8 декабря 2017 (разн. | история) . . (+7) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2
- 13:16, 8 декабря 2017 (разн. | история) . . (-3) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2
- 13:14, 8 декабря 2017 (разн. | история) . . (+5) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2
- 13:13, 8 декабря 2017 (разн. | история) . . (+805) . . Н Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-p-is-2 (Новая страница: «<!-- cabook-ex-02-06-p98 --> Рассмотрим задачу Планирование Задач на Одинаковых Машинах и примени…»)
- 13:08, 8 декабря 2017 (разн. | история) . . (0) . . м Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj (StasFomin переименовал страницу Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling в [[Жадный алгоритм в задачах о покрытии/Задачи/lpt-r…)
- 13:06, 8 декабря 2017 (разн. | история) . . (+8) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj
- 13:05, 8 декабря 2017 (разн. | история) . . (+22) . . Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj
- 13:04, 8 декабря 2017 (разн. | история) . . (+750) . . Н Жадный алгоритм в задачах о покрытии/Задачи/lpt-rule-for-scheduling-min-lj (Новая страница: «Рассмотрим задачу Планирование Задач на Одинаковых Машинах и применим к ней LPT<ref>Largest P…»)
- 12:47, 8 декабря 2017 (разн. | история) . . (+418) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc (Новая страница: «Рассмотрим задачу разрешения для оптимизационной задачи Планирование Задач на Одинак…»)
- 12:45, 8 декабря 2017 (разн. | история) . . (+1) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи (текущая)
- 12:06, 8 декабря 2017 (разн. | история) . . (+509) . . Н Планирование Задач на Одинаковых Машинах (Новая страница: «<latex> Дано: \begin{itemize} \item Набор задач $T = \[t_1 \ldot t_j \ldot \]$ \item $p$ — число машин \item $l_j$ — вр…») (текущая)
- 20:48, 7 декабря 2017 (разн. | история) . . (+711) . . Н Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-tsp-infty-bas-cases (Новая страница: «<!-- cabook-ex-02-04-p98 --> Начальная ситуация как в Приближенный алгоритм для метрической задачи…»)
- 20:29, 7 декабря 2017 (разн. | история) . . (+624) . . Н Приближенный алгоритм для метрической задачи коммивояжера/Задачи/nearest-neighbour-not-good-for-tsp (Новая страница: «Неграмотный программист, недолго погуглив, решил использовать для задачи оптимизационн…»)
- 20:20, 7 декабря 2017 (разн. | история) . . (+48) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST
- 20:18, 7 декабря 2017 (разн. | история) . . (+49) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Плохой пример
- 20:18, 7 декабря 2017 (разн. | история) . . (+49) . . Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна
- 20:14, 7 декабря 2017 (разн. | история) . . (+30) . . Курс «Эффективные алгоритмы» для МФТИ
- 19:50, 7 декабря 2017 (разн. | история) . . (+66) . . Н Категория:For-group-V (Новая страница: «Задачи, специально для 5 группы МФТИ.») (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)