Предыдущая тема :: Следующая тема |
Интересность задачи |
5 |
|
57% |
[ 4 ] |
4 |
|
0% |
[ 0 ] |
3 |
|
28% |
[ 2 ] |
2 |
|
14% |
[ 1 ] |
1 |
|
0% |
[ 0 ] |
|
Всего голосов : 7 |
|
Автор |
Сообщение |
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
|
Вернуться к началу |
|
|
Renat
Зарегистрирован: 21.02.2006 Сообщения: 12
|
Добавлено: Вт Фев 28, 2006 9:49 pm Заголовок сообщения: |
|
|
Довольно странно, что эта задача относится к категории challenge, а не classical, т.к. она имеет точное решение. |
|
Вернуться к началу |
|
|
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Вт Фев 28, 2006 11:51 pm Заголовок сообщения: |
|
|
Честно говоря, когда я составлял задачу, то я не думал, что её можно точно решить в отведеннное время. Каюсь не расчитал. Но прелесть системы начисления очков в том, что даже изначально не зная сложность все получают по заслугам. =) |
|
Вернуться к началу |
|
|
undead
Зарегистрирован: 05.03.2006 Сообщения: 10
|
Добавлено: Вс Мар 05, 2006 6:14 pm Заголовок сообщения: |
|
|
Turbo писал(а): | Честно говоря, когда я составлял задачу, то я не думал, что её можно точно решить в отведеннное время. Каюсь не расчитал. Но прелесть системы начисления очков в том, что даже изначально не зная сложность все получают по заслугам. =) |
так это ты сам придумал задачи???
ха ха
я скажу честно они очень трудные!!!
и годятся как региональная олимпиада или даже всероссийская!!!
|
|
Вернуться к началу |
|
|
megabot007
Зарегистрирован: 05.03.2006 Сообщения: 2 Откуда: Москва
|
Добавлено: Вс Мар 05, 2006 9:28 pm Заголовок сообщения: |
|
|
Можно ли добиться сложности алгоритма меньшей, чем O((x^2)*(y^2)*y) ?
(прим.: по себе знаю, что этой сложности достаточно, чтобы получить полный балл ).
Если возможно, просьба (огромная!) объяснить как, разумеется, после окончания турнира. _________________ Программирование - это искусство.
Искусство, как и жизнь, слабым не под силу. |
|
Вернуться к началу |
|
|
Renat
Зарегистрирован: 21.02.2006 Сообщения: 12
|
Добавлено: Пн Мар 06, 2006 7:51 pm Заголовок сообщения: |
|
|
megabot007 писал(а): | Можно ли добиться сложности алгоритма меньшей, чем O((x^2)*(y^2)*y) ?
(прим.: по себе знаю, что этой сложности достаточно, чтобы получить полный балл ).
Если возможно, просьба (огромная!) объяснить как, разумеется, после окончания турнира. |
У меня такая же сложность. И поскольку мое решение работает быстрее, то у других скорее всего сложность не меньше этой. |
|
Вернуться к началу |
|
|
|