Список форумов ZCon ZCon
Соревнования по программированию
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

04. ZTEM - Тепловое излучение

 
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2006
Предыдущая тема :: Следующая тема  

Интересность задачи
5
57%
 57%  [ 4 ]
4
0%
 0%  [ 0 ]
3
28%
 28%  [ 2 ]
2
14%
 14%  [ 1 ]
1
0%
 0%  [ 0 ]
Всего голосов : 7

Автор Сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Пн Фев 20, 2006 10:05 pm    Заголовок сообщения: 04. ZTEM - Тепловое излучение Ответить с цитатой

http://spoj.sphere.pl/ZEL06/problems/ZTEM/
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
Renat



Зарегистрирован: 21.02.2006
Сообщения: 12

СообщениеДобавлено: Вт Фев 28, 2006 9:49 pm    Заголовок сообщения: Ответить с цитатой

Довольно странно, что эта задача относится к категории challenge, а не classical, т.к. она имеет точное решение.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Вт Фев 28, 2006 11:51 pm    Заголовок сообщения: Ответить с цитатой

Честно говоря, когда я составлял задачу, то я не думал, что её можно точно решить в отведеннное время. Каюсь не расчитал. Но прелесть системы начисления очков в том, что даже изначально не зная сложность все получают по заслугам. =)
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
undead



Зарегистрирован: 05.03.2006
Сообщения: 10

СообщениеДобавлено: Вс Мар 05, 2006 6:14 pm    Заголовок сообщения: Ответить с цитатой

Turbo писал(а):
Честно говоря, когда я составлял задачу, то я не думал, что её можно точно решить в отведеннное время. Каюсь не расчитал. Но прелесть системы начисления очков в том, что даже изначально не зная сложность все получают по заслугам. =)


так это ты сам придумал задачи???
ха ха
я скажу честно они очень трудные!!!
и годятся как региональная олимпиада или даже всероссийская!!!
Laughing Laughing Laughing
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
megabot007



Зарегистрирован: 05.03.2006
Сообщения: 2
Откуда: Москва

СообщениеДобавлено: Вс Мар 05, 2006 9:28 pm    Заголовок сообщения: Ответить с цитатой

Можно ли добиться сложности алгоритма меньшей, чем O((x^2)*(y^2)*y) ?
(прим.: по себе знаю, что этой сложности достаточно, чтобы получить полный балл Smile ).
Если возможно, просьба (огромная!) объяснить как, разумеется, после окончания турнира.
_________________
Программирование - это искусство.
Искусство, как и жизнь, слабым не под силу.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Renat



Зарегистрирован: 21.02.2006
Сообщения: 12

СообщениеДобавлено: Пн Мар 06, 2006 7:51 pm    Заголовок сообщения: Ответить с цитатой

megabot007 писал(а):
Можно ли добиться сложности алгоритма меньшей, чем O((x^2)*(y^2)*y) ?
(прим.: по себе знаю, что этой сложности достаточно, чтобы получить полный балл Smile ).
Если возможно, просьба (огромная!) объяснить как, разумеется, после окончания турнира.

У меня такая же сложность. И поскольку мое решение работает быстрее, то у других скорее всего сложность не меньше этой.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2006 Часовой пояс: GMT + 3
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2005 phpBB Group