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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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


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