Lex Kravetski (lex_kravetski) wrote,
Lex Kravetski
lex_kravetski

Category:

Поиск фигни

Кстати, придумал задачу для любителей запаха монад по утрам, да и вообще для заинтересованных.

Есть у нас данные на сетке. Для простоты они сложены в двумерный массив. Данные намерянны каким-то прибором, который мог сломаться, что мы, в частности, узнаём по наличию в любой точке сетки значения, превышающего заранее заданную величину maxValue. Нам надо выяснить, не сломался ли прибор как минимум по этому критерию, но не просто выяснить, а ещё показать любое значение, превысившее максимальное — чисто для пафоса. У вас-де вот в этой точке аж вот столько, чините прибор.

Решение задачи с императивным подходом просто и прозаично.

int value = 0; 
a: for (int x = 0; x < xSize; x++) {
    for (int y = 0; y < ySize; y++) {
        int v = data[x][y];
        if (v > maxValue) {
            value = v;
            break a;
        }
    }
}


Прозаично, понятно и правильно работает, но не круто. Круто написать то же самое не просто на Scala, но с for-comprehension или с использованием каких-то методов scala-коллекций и без break. При этом написать так, чтобы оно было короче и не имело существенных просадок по производительности в сравнении с данным конкретным примером.

Дерзайте, друзья.
Tags: программирование
Subscribe

  • Временный обман во благо

    Как это работает. В начале кто-то проводит исследование и выясняет, что изрядная часть людей ест слишком много сахара и/или слишком много соли, что…

  • О вероятности редких событий

    Среднее без дисперсии — это число, по которому в общем случае нельзя сделать никаких выводов. Но часто служит оно для того, чтобы сделать выводы…

  • Современный упрощённый эмпиризм

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

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 102 comments

  • Временный обман во благо

    Как это работает. В начале кто-то проводит исследование и выясняет, что изрядная часть людей ест слишком много сахара и/или слишком много соли, что…

  • О вероятности редких событий

    Среднее без дисперсии — это число, по которому в общем случае нельзя сделать никаких выводов. Но часто служит оно для того, чтобы сделать выводы…

  • Современный упрощённый эмпиризм

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