|
|
|
|
|
|
|
| 21 Балакший Андрей Владимирович, 24 мая 2011 г. 14:34:49 |
| Я понимаю что здесь рекурсия сама по себе, оценена очень выско, но не 70% же! даже на 60 не тянит, по крайней мере с такими ограничениями.
|
|
|
| 22 Боровилов Руслан Николаевич, 22 мая 2011 г. 4:04:43 |
| Сдал с первого раза. Особо не оптимизировал. Странно.
|
|
|
| 23 Mиша Панявин [PML], 30 сентября 2010 г. 6:25:03 |
| WoW - С первого раза!!!
|
|
|
| 24 Каменко&Барышев, 07 марта 2010 г. 17:36:41 |
Подсказко
10 5
ответ 562384
|
|
|
| 25 Павел Андреевич [perm su], 06 марта 2010 г. 16:24:09 |
переборное решение проходит без прекалька.
но для N=12 у меня не получилось, пришлось прекалк писать. поэтому здесь решил упростить.
|
|
|
| 26 Zhienbek Shingis, 15 января 2010 г. 19:24:25 |
А какой ответ для теста?
5 2
Ответ: 92
|
|
|
| 27 Кипелов Владимир Александрович, 07 сентября 2008 г. 17:41:50 |
Здравствуйте еще раз. Я переработал алгоритм, но, например, на варианте N = 10 К = 10 программа работает более 2с, но ваша система ее приняла. Это значит у вас нет такого теста или это связано с компилятором?
Замечу, что это не самый сложный тест (по времени). Например тест при N=10 и K=8 посерьезнее будет. Возможно, что вы проверяете в Turbo Pascal 7.0, у нас компилятор мощнее. Думаю, что дело не в компьютере. На моем рабочем компьютере вышеописанный тест работает 0.6 сек, а в нашей тестирующей системе еще вдвое быстрее (там компьютер мощнее).
|
|
|
| 28 Кипелов Владимир Александрович, 03 сентября 2008 г. 19:07:53 |
Здравствуйте. Вопрос такой - возможно ли мой алгоритм оптимизировать так, чтобы пройти в се тесты, или надо искать другой варинат?
У вас слишком неэффективный перебор, конечно его нужно оптимизировать. Либо попробуйте написать прекалк.
|
|
|
| 29 Belyaev_Igor, 14 июля 2008 г. 1:53:04 |
Проверте пожалуйста набор тестов: моё решение прошло, хотя по лимиту времени не должно было бы))) достаточен ли набор)))
Да нет, тут все нормально: проходит без прекалка, т.к. я упростил задачу, уменьшив N до 10. Хотя перебор можно и пооптимальнее осуществить, за меньшее время.
|
|
|
| 30 Даньшин Антон Анатольевич, 27 апреля 2008 г. 15:10:26 |
Какой там перебор! Короче ПРЕДПРОСЧЕТ (100 вариантов всего) - и все ОК! :)
Ну это понятно. А свой предпросчет вы не перебором вычисляли? Неужели формулу вывели? Это еще с ладьями формулы уместны, а вот с ферзями уже не выйдет, тем более с магараджами. Замечу, что перебор без предпросчета "катит" с этими ограничениями, конечно если разумно отсекать лишние комбинации.
|
|
|
| 31 Даньшин Антон Анатольевич, 27 апреля 2008 г. 14:55:23 |
Time Limit Exided: 5 тест. Как можно сократить перебор?
Диагонали можно не проверять в цикле: можно завести специальные массивы сумм и разностей координат расставленных на текущий момент магарадж.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
