Уведомления

Группа в Telegram: @pythonsu

#1 Июль 28, 2008 12:59:02

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

а у тебя там какой ник?
уже нашел :)



Отредактировано (Июль 28, 2008 13:12:06)

Офлайн

#2 Июль 28, 2008 16:06:09

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

slav0nic
да я уже вроде тож разобрался, а с MUL вот задница)
что касается мула, советую попробовать следующий код:
import sys
data = [int(x) for x in sys.stdin.read().split()]
for i in xrange(1, len(data) - 40, 2):
sys.stdout.write("%d\n" % (data[i] * data[i+1]))
а потом 40 заменить на 38 и посмотреть на то как изменится результат
насколько я понял по замерам времени на сфере, в инпуте 40 линий (+ одна с количеством)
и первая же линия ввергает питона в глубокую задумчивость, если пользоваться стандартным умножением
вторая линия, опять же судя по замерам, добивает

в общем что-то с умножением нужно делать, секунда для ввода такого объема - тоже плохо, но мне кажется быстрее никак
психо и дополнительные трюки тут никак не помогают



Офлайн

#3 Авг. 4, 2008 16:48:20

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

Интересно, я был неправ, умножение проходит со временем примерно 1.36
А самая большая проблема - конвертация чисел при выводе



Офлайн

#4 Авг. 4, 2008 19:48:10

slav0nic
Команда
От: dp.ua
Зарегистрирован: 2006-05-07
Сообщения: 2260
Репутация: +  41  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

я бы сказал при вводе) int() медленный очень

Офлайн

#5 Авг. 4, 2008 20:44:58

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

1.36 с умножением, скорее все-таки с выводом проблема)



Офлайн

#6 Авг. 5, 2008 09:51:46

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

почитал про психо еще немного, теперь у меня 0.91 по дефолтовой задаче :)



Офлайн

#7 Авг. 5, 2008 10:23:18

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

импорт и включение психо лучше делать после остальных импортов, так как он замедляет этот процесс



Офлайн

#8 Авг. 5, 2008 13:58:51

crchemist
От:
Зарегистрирован: 2008-07-09
Сообщения: 379
Репутация: +  0  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

може б створити окрему гілку для різних олімпіадних задачок?



Офлайн

#9 Авг. 5, 2008 14:01:21

izekia
От:
Зарегистрирован: 2008-07-19
Сообщения: 317
Репутация: +  12  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

ты имеешь в виду тему для разных задачек?
в кодеджеме, кстати, не участвовал?

You mean create a sigle thread for discursion about such problems?



Офлайн

#10 Авг. 5, 2008 14:05:01

crchemist
От:
Зарегистрирован: 2008-07-09
Сообщения: 379
Репутация: +  0  -
Профиль   Отправить e-mail  

Как еще можно оптимизировать следующий код?

izekia
ты имеешь в виду тему для разных задачек?[
та



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version