ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1847
. Замкадье
Shen Yang
is this proble TSP problem??
[2] // Задача
1847. Замкадье
21 ноя 2017 07:24
I think it is a NP hard problem ,how could it be solved with range 1000??
Shen Yang
Re: is this proble TSP problem??
[1] // Задача
1847. Замкадье
21 ноя 2017 07:28
could it be solved by LKH algo??
Shen Yang
Re: is this proble TSP problem??
// Задача
1847. Замкадье
26 ноя 2017 13:14
LKH got Accepted but it is at least O(n^3)
how can it AC 15ms??
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.