Facebook puzzles - do they work?

[Gross]

кто за сколько решил? только честно.

первый раз решил меньше, чем за минуту. второй раз - года через два после первого, совсем недавно и помня, что такой уже решал, минут 15 тужился.

хороший паззл еще есть под названием "задача пуассона":

Как из полного сосуда ёмкостью в 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью в 8 и 5 л?

Вот тут, к своему стыду, часа три волосы на седой башке рвал, когда сын спросил, как ее решать. Что смешно, решений в энторнэте потом так и не нашел - ну типа проверить, вдруг есть еще более простой подход. Т.е. ответы есть, а рассуждений о том, как решать - мне гугл не показывает

Тю, а что тут решать? набрали в полное 8-ми литровое ведро, из него налили полное 5-литровое. Пятилитровое вылили назад. То что осталось в 8 литровом будет 3 литра - вылить нафиг. Повторить процедуру.

Потратил 30 сек.

[Komissar]

и насколько такие знания помогают решить задачи в бизнес-приложении с кучей клиентов и центральной БД плюс миддлвер.

[Komissar]

То что осталось в 8 литровом будет 3 литра - вылить нафиг.

Так вылить некуда. Другой посуды не дано.
Садись, кол.

[Gross]

То что осталось в 8 литровом будет 3 литра - вылить нафиг.

Так вылить некуда. Другой посуды не дано.
Садись, кол.

А зачем посуда? На землю лить. Нигде же не говорится, что вылитую воду нужно сохранить.

[Gross]

А вообще то такие задачки менеджерам нужно давать: как правильно переливать из пустого в порожнее.

[OtecFedor]

Подхожу, спрашиваю - мол чего, "бездомные" что-ли? А они мол, "а мы хотим, чтобы как в FB" . Типа, там не то что кабинетов, а даже кубиков нету. Вот я и задумался, неужели так действительно можно чего-то напрограммировать, с лаптопом на коленке и когда вокруг галдят и всячески жить мешают?

А вот интересно, настанет ли когда-нибудь такой день, когда в таком режиме будут разрабатывать крылья и шасси самолета, схему радиостанций, оптику, а может и лекарства? И будет, например, не хэкатон, а боингтрон. Новая конфигурация крыла за 24 часа.

Настанет день когда в 24 часа будет разрабатыватьстя новыи педальныи привод к 100 Вт генератору необходимого миллиардам юсеров Феикбука чтобы запитать комп и узнать как крутят педали друзья. Подьем социальных сетеи движется высокои безработицеи среди молодежи и школьниками которыи нифига не учат, конкретныи пир во время чумы.

[crypto5]

и насколько такие знания помогают решить задачи в бизнес-приложении с кучей клиентов и центральной БД плюс миддлвер.

С центральной не знаю, но если серверов много, система сложная и склонна ломаться в самых неожиданных местах внимательность к деталям и логическое мышление очень помогают.

К тому же меня когда эту задачу спрашивали просили написать програму, и параметры были не 12, 5, 8 и 6 а M,N,K,F, т.е. вполне себе задача на писанину кода.

[Komissar]

ну так покажите великий код.

[crypto5]

ну так покажите великий код.

Напишу на досуге покажу.

[valchkou]

То что осталось в 8 литровом будет 3 литра - вылить нафиг.

Так вылить некуда. Другой посуды не дано.
Садись, кол.

А зачем посуда? На землю лить. Нигде же не говорится, что вылитую воду нужно сохранить.

Условие поставлено не верно для нашего брата. Слишком много вопросов, да предположений.
Слово вода заменить на пиво, а вместо разделить пополам, разделить на 3.
какие будут варианты решений?

[Gross]

То что осталось в 8 литровом будет 3 литра - вылить нафиг.

Так вылить некуда. Другой посуды не дано.
Садись, кол.

А зачем посуда? На землю лить. Нигде же не говорится, что вылитую воду нужно сохранить.

Условие поставлено не верно для нашего брата. Слишком много вопросов, да предположений.
Слово вода заменить на пиво, а вместо разделить пополам, разделить на 3.
какие будут варианты решений?

Позвать еще двоих

[crypto5]

ну так покажите великий код.

Великий код:

Code: Select all

import scala.collection.immutable._
import scala.collection.mutable.HashMap

object Water extends App {
    val goal = 6
    val max1 = 5
    val max2 = 8
    val max3 = 12
    val cache = new HashMap[(Int, Int), Seq[String]]
    solve(0, 0, max3, Seq())
    println(cache.filterKeys(_._2 == goal).minBy(_._2.size))

    def solve(a1: Int, a2: Int, a3: Int, path: Seq[String]) {
        if (a1 < 0 || a1 > max1 || a2 < 0 || a2 > max2 || a3 < 0 || a3 > max3) return
        
        if(!cache.contains((a2, a3)) || cache(a2, a3).size > path.size) 
        	cache += (a2, a3) -> path
        else
        	return
        
        solve(0, a1 + a2, a3, path :+ "a1 -> a2")
        solve(a1 + a2 - max2, max2, a3, path :+ "a1 -> a2")

        solve(a1 + a2, 0, a3, path :+ "a2 -> a1")
        solve(max1, a1 + a2 - max1, a3, path :+ "a2 -> a1")

        solve(0, a2, a1 + a3, path :+ "a1 -> a3")
        solve(a1 + a3 - max3, a2, max3, path :+ "a1 -> a3")

        solve(a1, 0, a2 + a3, path :+ "a2 -> a3")
        solve(a1, a2 + a3 - max3, max3, path :+ "a2 -> a3")

        solve(a1 + a3, a2, 0, path :+ "a3 -> a1")
        solve(max1, a2, a1 + a3 - max1, path :+ "a3 -> a1")

        solve(a1, a2 + a3, 0, path :+ "a3 -> a2")
        solve(a1, max2, a2 + a3 - max2, path :+ "a3 -> a2")
    }
}

[scorpion]

и насколько такие знания помогают решить задачи в бизнес-приложении с кучей клиентов и центральной БД плюс миддлвер.

Да тут не на знания скорее смотрят, а на способности к "нестандартным" решениям, например, просто посчитать "бублики", а не зарываться в дебри

[*Lora]

кто за сколько решил? только честно.

первый раз решил меньше, чем за минуту. второй раз - года через два после первого, совсем недавно и помня, что такой уже решал, минут 15 тужился.

хороший паззл еще есть под названием "задача пуассона":

Как из полного сосуда ёмкостью в 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью в 8 и 5 л?

Вот тут, к своему стыду, часа три волосы на седой башке рвал, когда сын спросил, как ее решать. Что смешно, решений в энторнэте потом так и не нашел - ну типа проверить, вдруг есть еще более простой подход. Т.е. ответы есть, а рассуждений о том, как решать - мне гугл не показывает

Тю, а что тут решать? набрали в полное 8-ми литровое ведро, из него налили полное 5-литровое. Пятилитровое вылили назад. То что осталось в 8 литровом будет 3 литра - вылить нафиг. Повторить процедуру.

Потратил 30 сек.

Аналогично

[valchkou]

То что осталось в 8 литровом будет 3 литра - вылить нафиг.

Так вылить некуда. Другой посуды не дано.
Садись, кол.

А зачем посуда? На землю лить. Нигде же не говорится, что вылитую воду нужно сохранить.

Условие поставлено не верно для нашего брата. Слишком много вопросов, да предположений.
Слово вода заменить на пиво, а вместо разделить пополам, разделить на 3.
какие будут варианты решений?

Позвать еще двоих

я бы звать не стал, стакана то всего 3

[Kolbasoff]

Подьем социальных сетеи движется высокои безработицеи среди молодежи и школьниками которыи нифига не учат, конкретныи пир во время чумы.

Согласен на 100%.

[АццкоМото]

Тю, а что тут решать? набрали в полное 8-ми литровое ведро, из него налили полное 5-литровое. Пятилитровое вылили назад. То что осталось в 8 литровом будет 3 литра - вылить нафиг. Повторить процедуру.

Потратил 30 сек.

Разумеется, выливать нельзя, иначе и задачи бы не было. Я понимаю, я могу выглядеть дурачком, но Пуассона-то за что?

[АццкоМото]

Великий код:

Решение в лоб. Совершенно не интересно и не оптимально

[crypto5]

Великий код:

Решение в лоб. Совершенно не интересно и не оптимально

А как оптимально?

[АццкоМото]

Великий код:

Решение в лоб. Совершенно не интересно и не оптимально

А как оптимально?

Тут уже было - Reds фактически разжевал. С конца и осознав простой факт, что в каждом состоянии в одной из бочек должен быть либо максимум, либо ноль. Вариантов конечного состояния очень немного, к каждому из них прийти можно тоже невеликим количеством вариантов. В большинстве случаев и вовсе единственным
Я не знаю, _возможно_ есть еще более эффективный вариант, но вряд ли

[crypto5]

Великий код:

Решение в лоб. Совершенно не интересно и не оптимально

А как оптимально?

Тут уже было - Reds фактически разжевал. С конца и осознав простой факт, что в каждом состоянии в одной из бочек должен быть либо максимум, либо ноль. Вариантов конечного состояния очень немного, к каждому из них прийти можно тоже невеликим количеством вариантов. В большинстве случаев и вовсе единственным
Я не знаю, _возможно_ есть еще более эффективный вариант, но вряд ли

А вы программу "с конца" попробуйте написать. Что бы перебирать с конца вам нужно будет нагенерить все конечные состояния и от них делать перебор и получится тоже самое.
Ну или писать более сложную логику допущений как это делает ваш мозг.

[crypto5]

На самом деле там есть одно важное место для оптимизации: в текущей программе я копирую полностью path при каждом вызове функции, этого можно избежать, но я поленился.

[Medium-rare]

На самом деле там есть одно важное место для оптимизации: в текущей программе я копирую полностью path при каждом вызове функции, этого можно избежать, но я поленился.

Вы попросите критиков показать великий код.

[АццкоМото]

А вы программу "с конца" попробуйте написать. Что бы перебирать с конца вам нужно будет нагенерить все конечные состояния и от них делать перебор и получится тоже самое.
Ну или писать более сложную логику допущений как это делает ваш мозг.

Понимаете, в чем дело. Во-первых, задача паззлов - решить паззл эффективно, а не сделать программу простой. Во-вторых, нагенерить конечные состояния - не очень сложно, когда знаешь, что в каждом состоянии должен быть минимум один сосуд, который либо до краев, либо пуст. И, наконец, в третьих и в самых главных - "то же самое" не получится. Перебор будет значительно проще. Почему вам это не очевидно, я не знаю.

И, кстати, я начинаю уже склоняться к мысли, что паззлы - не такая уж бесполезная штука. По крайней мере, кандидата, который отказывается от более эффективного решения под предлогом "нууу, это же более сложную логику надо писать, ну ее" я бы брать не стал

[АццкоМото]

На самом деле там есть одно важное место для оптимизации: в текущей программе я копирую полностью path при каждом вызове функции, этого можно избежать, но я поленился.

А вот это как раз пофигу. Понятно, что можно там чуть улучшить или здесь, нет никакого смысла до этого докапываться и лень тут уместна. А вот неэффективный алгоритм... ну, скажем, я такие на интервью когда пишу от отсутствия лучших идей, сразу оговариваюсь, что это the most obvious and str8forward approach, there must be something better