Аноним
Вы не представились системе
Войти
WEGA
Поиск
Жадные алгоритмы аппроксимации: различия между версиями
Материал из WEGA
Пространства имён
Статья
Обсуждение
Ещё
Ещё
Действия на странице
Читать
Просмотр кода
История
← Предыдущая правка
Следующая правка →
Жадные алгоритмы аппроксимации
(посмотреть исходный код)
Версия от 21:22, 23 апреля 2015
44 байта добавлено
,
23 апреля 2015
→Постановка задачи
Версия от 21:19, 23 апреля 2015
(
просмотреть исходный код
)
Irina
(
обсуждение
|
вклад
)
(
→Постановка задачи
)
← Предыдущая правка
Версия от 21:22, 23 апреля 2015
(
просмотреть исходный код
)
Irina
(
обсуждение
|
вклад
)
(
→Постановка задачи
)
Следующая правка →
Строка 34:
Строка 34:
Таким образом,
Таким образом, <
math>g \le
opt + i
\le
opt
\left (
1 + ln
\frac{n - 2}{opt} \right ) </math>.
n-2"
opt
< opt + i
<
opt
I
1 + ln
Irina
4551
правка
Навигация
Навигация
Заглавная страница
Все страницы
Категории
Текущие события
Свежие правки
Портал сообщества
Справка
Вики-инструменты
Вики-инструменты
Служебные страницы
Инструменты для страниц
Инструменты для страниц
Инструменты страницы участника
Ещё
Версия для печати