Smalltalk › русский язык (Russian)

А вот это уже совсем нехорошо...

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

4 messages Options

Yuriy Mironenko

А вот это уже совсем нехорошо...

Решал я третью задачу, решал...и никак решение не укладывалось в 8
минут. Короткое - срабатывает легко. Оптимизировал, дополнительные
кеши добавлял...не помогло. Ну, думаю, там некое тонкое соображение,
до которого я не догадался.

Смотрю analysis, и что я вижу? Решение один в один моё...просто фаро в
паре с моим компьютером не могли посчитать его достаточно быстро.
Тормозили в полтора-два раза относительно требуемого...по
приблизительным оценкам. Увы мне.

--
http://groups.google.ru/group/sugr

Denis Kudryashov

Re: А вот это уже совсем нехорошо...

А на VisualWork'се пробовали? Интересно сравнить.

22 мая 2010 г. 22:53 пользователь Assargadon <[hidden email]> написал:

Решал я третью задачу, решал...и никак решение не укладывалось в 8
минут. Короткое - срабатывает легко. Оптимизировал, дополнительные
кеши добавлял...не помогло. Ну, думаю, там некое тонкое соображение,
до которого я не догадался.

Смотрю analysis, и что я вижу? Решение один в один моё...просто фаро в
паре с моим компьютером не могли посчитать его достаточно быстро.
Тормозили в полтора-два раза относительно требуемого...по
приблизительным оценкам. Увы мне.

--
http://groups.google.ru/group/sugr

--
http://groups.google.ru/group/sugr

Yuriy Mironenko

Re: А вот это уже совсем нехорошо...

Неа. Во-первых, у меня его нет. А во-вторых, ну я же не монстр какой,
за время олимпиады ещё разные реализации смоллтолка пробовать :)

--
http://groups.google.ru/group/sugr

Alexander Batalshikov

Re: А вот это уже совсем нехорошо...

In reply to this post by Yuriy Mironenko

2010/5/22 Assargadon <[hidden email]>

Решал я третью задачу, решал...и никак решение не укладывалось в 8
минут. Короткое - срабатывает легко. Оптимизировал, дополнительные
кеши добавлял...не помогло. Ну, думаю, там некое тонкое соображение,
до которого я не догадался.

Смотрю analysis, и что я вижу? Решение один в один моё...просто фаро в
паре с моим компьютером не могли посчитать его достаточно быстро.
Тормозили в полтора-два раза относительно требуемого...по
приблизительным оценкам. Увы мне.

--
http://groups.google.ru/group/sugr

Я тоже решал третью, только с алгоритмом провозился :)

Советы по ускорению:

1. Кэшировать вычисление биномиальных коэффициентов.

2. Создание коллекций с последующим суммированием заменить конструкцией с inject:into:

3. Попробовать перенести код в из воркспейса в метды обычного класса. По моим наблюдениям, по крайней мере в VW, разница по скорости очень заметна.

--
http://groups.google.ru/group/sugr