Задачка для интересу

[swizard]

Чёто вакансия вызвала интерес у удивительно малого количества народу, я даже затрудняюсь объяснить этот феномен :) Все так недолюбливают Эрланг? Но у меня же ещё Elm и Rust, и вообще, потенциально определённая свобода в этом плане. Пишите, когда ещё вам предложат попрограммировать с пользой на чём-то неунылом за деньги

Comments

[tancorko]

Первую накидал.
https://gist.github.com/yury-pachin/fca00489bc25621aecbaf6b961ef5740
Во вторую как-то не въехал.

[swizard]

Очень хорошо :)

Про вторую вот мудрый аноним разъясняет: http://swizard.livejournal.com/200401.html?thread=2323921#t2323921

[tancorko]

Накидал второй, но не везде сходится. Правда на ерланге я давно писал, да и то hello worldы в основном.

[tancorko]

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

[worm_ii]

Я тоже не соискатель, но заинтересовала 2-я задача, конкретно, вот эта строчка:

interpret_network(sample_8()). --> 8 (delay 13 s)

За счёт чего достигается такая маленькая задержка? Правильно ли я понимаю, что здесь допускается кэширование ранее вычисленных результатов (которое работает не только внутри функции interpret_network, но и глобально, между их вызовами)?

[worm_ii]

2*2 за 10, внешний минус за 3, итого 13 и надо за <=10 посчитать (+ (+ 3 3) (- 3 3) (+ 3 3) (- 3 3)), а оно считается за 3+2+2+2=9<10

а вообще изи у вас задачки какие-то

[tancorko]

Параллельно можно?

[swizard]

У нас же эрланг :)

[theiced]

первая часть: (eval sexp) :]

[swizard]

я ждал этого решения =)

[theiced]

я нанят?

[swizard]

А ты что, согласен работать за в несколько раз меньшую зарплату, нежели у Сергея? =)

[fshashin]

А вот вам в бочку изящных функциональных решений ложечку наколеночного однопроходного императивного кода:

Задача раз: https://www.dropbox.com/s/8gm3cxtu2s75mhe/task1.py?dl=0
Задача два: https://www.dropbox.com/s/c8nu21otjygo9ps/task2.py?dl=0
Задача три: а аналитическое решение у неё есть?

[theiced]

есть конечно. это оптимизация гант чарта в чистом виде.

[swizard]

а у оптимизации гант чарта точно существует именно аналитическое решение?

[theiced]

да - посадить аналитика и пусть прямоугольники двигает.

[kodt_rsdn]

Первые две задачки решил как одну
На питоне, с использованием хака - распарсил выражение средствами питона.

https://bitbucket.org/nickolaym/swizardcontest/src/922578464955950e023e5d95ee894ede465c1ed3/swizardcalc.py?at=master&fileviewer=file-view-default

последнюю задачку - тут надо подумать: она NP-полная, можно для прикола устроить полный перебор, но лучше бы сперва задуматься об эвристиках.

[fshashin]

Задача имеет аналитическое решение

[kodt_rsdn]

Полный перебор - это тоже аналитическое решение, но за очень большое время :)

[fshashin]

>> Задача имеет аналитическое решение

Я ошибся, это NP-полная задача: http://swizard.livejournal.com/200401.html?thread=2339025#t2339025