Creativity is not reserved to a few Creativity is often perceived as something reserved to certain ...
После прочтения недавней статьи «Проблема «maximum-subarray» на примере курса доллара» 3 раза, мне ...
После прочтения недавней статьи «Проблема «maximum-subarray» на примере курса доллара» 3 раза, мне захотелось плеваться.
В статье предлагается найти промежуток дат, за который можно было заработать больше всего на разнице в курсе доллара к рублю за последние 5 лет. Автор предлагает свое «красивое» решение этой задачи, которое он нашел сам (разделяй и властвуй называется, ага), и которое работает за O(n lg n)…
Товарищи, это стыд и срам в блог «Алгоритмы» публиковать очевидно не оптимальное решение тривиальной задачи.
Максимальная сумма элементов подмассива в массиве ищется за O(n)! Хоть бы википедию почитали по этой задаче.
Нормальное решение под катом.
Читать дальше →
... with Common IRS
Article by IRS ... ; There are many
you can run ...
Constant rejection is no good friend of trust! Would you trust someone at work if they consistently ...
Too many options? Sometimes moving ahead is not about spending time reading books or reports, ...