Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 12.10.2006, 22:04
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

Решение задач Petr Mitrichev Contest 1
если кто-то знает решения каких-то задач с этого контеста, интересно было бы пообсуждать.
мы сегодня решали. сдали, правда, всего три. но на другие есть задумки, кот пока не доведены до конца.
когда-нибудь наверное займемся дорешиванием.
хотелось бы пообсуждать.
Ответить с цитированием
  #2  
Старый 12.10.2006, 22:12
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

в данный момент меня больше всего интересует задача с про гиперболоид. почему-то наше решение не принялось.
мы строили ломаную ну и считали длину ломаной.
вроде все было нормально.
кто как решал?
Ответить с цитированием
  #3  
Старый 19.10.2006, 21:10
Новичок

Отправить личное сообщение для artie Посмотреть профиль Найти все сообщения от artie
 
Регистрация: 19.10.2006
Сообщений: 19

нужно построить сетку на гиперболоиде и найти кратчайший путь, например, алгоритмом дейкстры
Ответить с цитированием
  #4  
Старый 20.10.2006, 13:35
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

ну а с какой точностью сетку строить?
на сетке расстояние - просто отрезок?
Ответить с цитированием
  #5  
Старый 20.10.2006, 13:53
Новичок

Отправить личное сообщение для artie Посмотреть профиль Найти все сообщения от artie
 
Регистрация: 19.10.2006
Сообщений: 19

с такой точностью, чтобы прошло по точности и по времени.
ребра надо строить так, чтобы по ребру не улететь с верхнего края гиберболоида на нижний.
Ответить с цитированием
  #6  
Старый 14.02.2007, 14:15
Новичок

Отправить личное сообщение для Fever Посмотреть профиль Найти все сообщения от Fever
 
Регистрация: 14.02.2007
Сообщений: 3

сетку надо строить с помощью квадратичного дерева.
Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
решение сложных о олимпиадных задач по программированию NoSpamNsk Хлебные места 0 20.02.2007 06:19
решение краевых задач методом монте-карло. Yesterdays Поиск и обсуждение книг/сайтов 0 04.01.2007 20:24