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

Ваши решения для задачи "Максимальная степень"

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


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

СообщениеДобавлено: Ср Апр 16, 2008 8:55 am    Заголовок сообщения: Ваши решения для задачи "Максимальная степень" Ответить с цитатой

В этой теме можно обсудить ваш подход к решению этой задачи.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
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 писал(а):
Задача-то очень простая - ...


Она, собственно, и задумывалась как простая. А то, что доточили до нулевого времени - это, я, признаться, приятно удивлен Smile
_________________
Ф Д О
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора
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. А посылать код в надежде на удачу мне быстро надоело.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2008 Часовой пояс: GMT + 3
Страница 1 из 1

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


Powered by phpBB © 2001, 2005 phpBB Group