Жадные алгоритмы аппроксимации: различия между версиями
Перейти к навигации
Перейти к поиску
← Предыдущая правка
Следующая правка →
Жадные алгоритмы аппроксимации
(посмотреть исходный код)
Версия от 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
4501
правка
Навигация
Персональные инструменты
Войти
Пространства имён
Статья
Обсуждение
русский
Просмотры
Читать
Просмотр кода
История
Ещё
Поиск
Навигация
Заглавная страница
Все страницы
Категории
Текущие события
Свежие правки
Портал сообщества
Справка
Инструменты
Служебные страницы
Версия для печати