Ed
Сравнил для 3000
для 100'000:
ваш 66.3250000477
мой 95.97699999809265
для 200'000:
ваш 281.796999931
мой 401.8120000362396
для 300'000:
ваш 670.345999956
мой 970.947000026702
да, ваш код короче и быстрей :(
Можно и покороче и побыстрее слегка сделать, но будет менее читабельно.
FishHook
Май 10, 2012 08:43:54
zipsetic
FishHook
С какого форума сей говнокод взят?
:/ только не говори, что можешь лучше, докажи на деле! Покажи свой эээ… неГОВНОКОД
А что тут говорить и показывать?
i = 1
for k in (range(1, 21)): # Зачем скобки?
if i % k > 0: # Зачем сравнение?
for j in range(1, 21): # Кулхацкеры всегда хардкодят условия задачи?
if (i*j) % k == 0: # Зачем сравнение? Зачем скобки?
i *= j
break
print(i)
# Ну ты понял
Код показателен. В нем форма соответствует содержанию. Он непонятный и работает медленно. Все сходится :)
fata1ex
Май 10, 2012 15:41:43
Боюсь, если это считается прекрасной задачей на эйлере, тогда в ближайшее время далеко вам там не уйти :) Я порылся в директории с решениями, там даже нет первых задач - видимо, решались в idle.
zipsetic
Май 10, 2012 15:57:01
fata1ex
Боюсь, если это считается прекрасной задачей на эйлере, тогда в ближайшее время далеко вам там не уйти
Я порылся в директории с решениями, там даже нет первых задач - видимо, решались в idle.
Это одна из самых простых
Что касается “далекого ухода”, то это не моя цель.
По поводу решений я не понял

Там на каждую задачу есть разные решения на большинстве яп, в том числе и на питоне
fata1ex
Май 10, 2012 18:30:15
Я имел в виду свой локальный диск и папку, в которой лежат решения к задачам с проекта.
В любом случае, если вам нравится решать подобные задачки, пробуйте решать более сложные оттуда. Потихоньку обрастете базовыми алгоритмами, знанием основ и некоторых тонкостей языка и оптимизации. Про себя могу сказать, что получаю огромное удовольствие от решения некоторых задач с эйлера.
zipsetic
Май 10, 2012 19:26:06
fata1ex
Согласен, очень хороший проект для получения практических навыков. По-больше бы таких
reclosedev
Май 10, 2012 19:45:53
zipsetic
По-больше бы таких
http://www.pythonchallenge.com/ правда там не алгоритмы, а больше на смекалку.
fata1ex
Май 10, 2012 19:53:21
Ну можно много примеров привести. diofant, checkio + всевозможные соревновательные ресурсы а ля codeforces, gcj, tc, timus и тд.