Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
Turbo Site Admin
Зарегистрирован: 19.02.2006 Сообщения: 248
|
Добавлено: Ср Апр 16, 2008 8:55 am Заголовок сообщения: Ваши решения для задачи "Максимальная степень" |
|
|
В этой теме можно обсудить ваш подход к решению этой задачи. |
|
Вернуться к началу |
|
|
zhengxi
Зарегистрирован: 25.03.2008 Сообщения: 19
|
Добавлено: Ср Апр 16, 2008 12:26 pm Заголовок сообщения: |
|
|
Задача-то очень простая - сравнивать (ln(a)*b), но было сложно получить время 0.00
Пришлось отказаться от библиотечных функций преобразования строки в число (sscanf и strtol) - тормозили именно они. |
|
Вернуться к началу |
|
|
fdo
Зарегистрирован: 15.02.2007 Сообщения: 10 Откуда: Екатеринбург, Россия
|
Добавлено: Ср Апр 16, 2008 12:41 pm Заголовок сообщения: |
|
|
zhengxi писал(а): | Задача-то очень простая - ... |
Она, собственно, и задумывалась как простая. А то, что доточили до нулевого времени - это, я, признаться, приятно удивлен _________________ Ф Д О |
|
Вернуться к началу |
|
|
rand08
Зарегистрирован: 22.03.2008 Сообщения: 5
|
Добавлено: Ср Апр 16, 2008 12:45 pm Заголовок сообщения: |
|
|
После того как переписал функции ввода-вывода, время было 0.01.
Захардкодил на оставшееся место таблицу логарифмов нечётных натуральных чисел, после чего уже стало 0.0. |
|
Вернуться к началу |
|
|
petrovich
Зарегистрирован: 16.04.2008 Сообщения: 6 Откуда: Минск
|
Добавлено: Ср Апр 16, 2008 11:50 pm Заголовок сообщения: |
|
|
Единственное, чего я не делал, так это не пытался самостоятельно написать реализацию логарифма на asm. И таблица логарифмов, и свой парсер дали лишь 0.01. Возможно, я бы еще долго пытался что-то улучшить, если бы не убедился, что время выполнения одного и того же кода варьируется в пределах 0.01-0.05. А посылать код в надежде на удачу мне быстро надоело. |
|
Вернуться к началу |
|
|
|