Программирование, т. 7

 

return first > second ? first << second : first | second;

 

прикольно, но слишком нечитаемо

 

p.s. [ code ] [ / code ]

Изменено 4 декабря 2017 пользователем DDamager

    int oneOrTwoRandom() {
        return new Random().nextInt(2) + 1; //returns 1 or 2
    }

    volatile int prev = oneOrTwoRandom();

    int oneToFourRandom() {
        int first = oneOrTwoRandom();
        try {
            return prev == 2 ? first : first + 2;
        } finally {
            prev = first;
        }
    }

Ещё немного быдлокодерский вариант если нужно уменьшить сложность пожертвовав энтропией.

 

Хотя вариант этот все же будет быстрее и меньше стека занимает.

 int oneToFourRandom2() {
        int first = oneOrTwoRandom();
        int ret = prev == 2 ? first : first + 2;
        prev = first;
        return ret;
    }

Хотя не, пизжу, после прогрева JIT и на большом числе итераций по производительности они оказались идентичны. В первом только jvmкода больше на 5 строк.

Вот я херней страдаю среди ночи.

Изменено 5 декабря 2017 пользователем Index

Это видимо в честь 50-тилетия программирования для детей.

//1,2,3 или 4
fun getNewRandom() = ((getRandom()-1) shl 1 or (getRandom()-1)) + 1
//1 или 2
fun getRandom() = Random().nextInt(2)+1

вот мой вариант. С +1 и -1 это конечно так себе выглядит, но идея думаю понятна

у дедскина это уже было

Изменено 5 декабря 2017 пользователем DDamager

у дедскина это уже было

тред не читай @ сразу отвечай

 

А впрочем, мой вариант - это твой вариант, только без условий

Изменено 5 декабря 2017 пользователем Ubububu

раз уж вы про задачки

меня такое на собеседовании спрашивали

Вы находитесь в поезде, вагоны которого закольцованы: последний вагон прицеплен к первому (кабина машиниста отсутствует). Все вагоны идентичны. Каждый вагон может быть либо освещен, либо не освещен.

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

Придумать алгоритм, который позволит определить количество вагонов в поезде.

 

 

я решил - меня взяли 

Мне приходит в голову только везде выключить свет а потом включить в одном и посчитать

невозможно знать когда закончились новые вагоны и начались опять старые чтоб можно было начать включать

Делаешь вагон со вкл, следующий с выкл. (или наоборот, хз)

     

Делаешь вагон со вкл, следующий с выкл. (или наоборот, хз)

это ничего не меняет

"случайным образом" может оказаться любой паттерн, в т.ч. на следующие 500 вагонов тот который ты создал когда прошёл предыдущие 500 вагонов, каким бы сложным он ни был

 

Делаешь вагон со вкл, следующий с выкл. (или наоборот, хз)

это ничего не меняет

"случайным образом" может оказаться любой паттерн, в т.ч. на следующие 500 вагонов тот который ты создал когда прошёл предыдущие 500 вагонов, каким бы сложным он ни был

 

Ты же спрашивал про стартовую точку -> 10000010001, смекаешь? (бинарное число от балды)

Изменено 5 декабря 2017 пользователем Veers

чем это поможет? ты не можешь её отличить от продолжения дальше

 

если ты делаешь 100000000 потом дальше видишь опять 100000000 или вообще 100000000100000000, откуда ты знаешь что 1 это твоя стартовая 1 а не продолжение дальше где случайный паттерн сложился таким же образом?

 

я просто к тому что чтобы такое решение было рабочим надо как минимум добавить проверку где ты свичнешь свет в любом месте когда ты думаешь что вернулся в начало, потом по своему маршруту вернёшься обратно и убедишься что там свет тоже поменялся

это единственный способ гарантировать верность решения

Изменено 5 декабря 2017 пользователем TheDeadSkin

в своем вагоне оставляешь свет включенным

и идешь вперед пока не упрешься опять во включенный свет, при этом считаешь насколько вперед ушел (n шагов)

когда уперся во включенный – возвращаешься в свой первый вагон и смотришь поменялся ли свет

 

если нет, то начинаешь делать наоборот – вырубаешь свет, включаешь везде впереди и идешь пока не упрешься в темный вагон (n + m, где  1<m<бесконечность)

сначала когда уперся во включенный вырубить свет главное не забыть

Дайте угадаю, люди которые решают такие ахуенные задачки, потом лутают эпические 30-80к рубасов в месяц в столь илитарных местах? 

Дайте угадаю, люди которые решают такие ахуенные задачки, потом лутают эпические 30-80к рубасов в месяц в столь илитарных местах? 

hits too close to home 

в своем вагоне оставляешь свет включенным

и идешь вперед пока не упрешься опять во включенный свет, при этом считаешь насколько вперед ушел (n шагов)

когда уперся во включенный – возвращаешься в свой первый вагон и смотришь поменялся ли свет

 

если нет, то начинаешь делать наоборот – вырубаешь свет, включаешь везде впереди и идешь пока не упрешься в темный вагон (n + m, где  1<m<бесконечность)

сначала когда уперся во включенный вырубить свет главное не забыть

это правильно бтв 

если лимит сверху не знаем то не решается задача

Дайте угадаю, люди которые решают такие ахуенные задачки, потом лутают эпические 30-80к рубасов в месяц в столь илитарных местах? 

 

про вагоны это такое

а вот про рандом могут и на интервью в гугле спросить для разогрева

Изменено 5 декабря 2017 пользователем DDamager

если лимит сверху не знаем то не решается задача

решается

если мы его не знаем, но знаем что он конечный (∀N, N < ∞) то решается по способу с черхардой обратно когда тебе "кажется" что ты нашёл ответ

потому что эта программа гарантировано остановится (т.е. никогда не застрянет в бесконечном цикле)

 

 

программа гарантировано остановится (т.е. никогда не застрянет в бесконечном цикле)

Но ходишь то ты. И где гарантии что после тысячи вагонов ты не ебанешься и не сделаешь паунс в окно? 

 

если лимит сверху не знаем то не решается задача

решается

если мы его не знаем, но знаем что он конечный (∀N, N < ∞) то решается по способу с черхардой обратно когда тебе "кажется" что ты нашёл ответ

потому что эта программа гарантировано остановится (т.е. никогда не застрянет в бесконечном цикле)

 

 

а ну да сори я хотел сказать если лимита сверху нет (бесконечность)