| Предыдущая тема :: Следующая тема |
| Интересность задачи |
| 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) ?
(прим.: по себе знаю, что этой сложности достаточно, чтобы получить полный балл ).
Если возможно, просьба (огромная!) объяснить как, разумеется, после окончания турнира. |
У меня такая же сложность. И поскольку мое решение работает быстрее, то у других скорее всего сложность не меньше этой. |
|
| Вернуться к началу |
|
 |
|