[content]

После прочтения недавней статьи «Проблема «maximum-subarray» на примере курса доллара» 3 раза, мне захотелось плеваться. В статье предлагается найти промежуток дат, за который можно было заработать больше всего на разнице в курсе доллара к рублю за последние 5 лет. Автор предлагает свое «красивое» решение этой задачи, которое он нашел сам (разделяй и властвуй называется, ага), и которое работает за O(n lg n)…

Товарищи, это стыд и срам в блог «Алгоритмы» публиковать очевидно не оптимальное решение тривиальной задачи. Максимальная сумма элементов подмассива в массиве ищется за O(n)! Хоть бы википедию почитали по этой задаче.

Нормальное решение под катом.

+ развернуть текст   сохранённая копия

Тэги: donna, elit, nonna, sevaro, женский, мода, мужской, подтяжка, ремень

Конкурс статей (с 1.10.2011 по 9.10.2011)

   2011-09-30 23:14:58
Конкурс статей. (с 1.10.2011 по 9 ...
+ развернуть текст   сохранённая копия

Конкурс статей. (с 1.10.2011 по 9.10.2011)
Номинации.
-Интересная, уникальная статья (ваша авторская статья с уникальным текстом)-
-Любая понравившаяся разрешенная автором для распространения статья какую вы могли найти в Интернете с ссылкой на источник (текст может быть не уникальный, главное чтобы первоисточник разрешал копировать материал (например с установкой ссылки) побеждает наиболее интересный материал.-

На критерии оценки влияет качество, объем, оформление, голоса.
За не уникальные статьи начисленные средства (начисления за размещение материалы) позже будут списаны, но будут участвовать в конкурсе статей.

Участник в итоге получает возможное признание (улучшение репутации автора)-(просто за интересный и полезный материал), трафик на свой сайт (так как разрешена ссылка на сайт автора), в случае уникальности текста небольшое начисление (на форум-счет), и дополнительно возможность побе...

Тэги: bank, pfs, super, новость

Страницы: ... 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 ...