|
|
|
Mirkes |
|
|||
Опытный Профиль Группа: Участник Сообщений: 586 Регистрация: 18.8.2011 Где: Красноярск Репутация: 4 Всего: 17 |
Вроде бы воспроизвел описанный алгоритм, правда в несколько другой вариации.
Для путнего тестирования времени пока нет. Алгоритм действительно квадратичный по числу вершин. Идей доказательства универсальности у меня нет :( -------------------- Mirkes |
|||
|
||||
Isaev |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 125 Регистрация: 8.11.2007 Где: Germany Репутация: нет Всего: нет |
Mirkes, можно позаимствовать на тест?
|
|||
|
||||
Mirkes |
|
|||
Опытный Профиль Группа: Участник Сообщений: 586 Регистрация: 18.8.2011 Где: Красноярск Репутация: 4 Всего: 17 |
Нет проблем, но уже нашел серию нестыковок. В выходные попробую почистить. Как только что-то приличное получу, напишу. Прошу прошения за преждевременный анонс :(
-------------------- Mirkes |
|||
|
||||
Isaev |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 125 Регистрация: 8.11.2007 Где: Germany Репутация: нет Всего: нет |
Mirkes, почистилось?
|
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |