Угар НЭПа

[der_waldgeist]

Сегодня я задал своим коллегам задачку.

Есть строчка, состоящая только из нулей и единиц. Известно, что в строчке N нолей и M единиц. Найти, сколько всего существует таких строк.

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

Comments

[pashapash]

знание TA, знание архитектуры, способность реализовать детали
3/3 - лид,
2/3 - сеньер,
1/3 - джуниор. :)

[norniel]

Гм... А ты немного не кривишь душой?
Раньше тебя тоже не очень интересовали алгоритмы. Возможна твоих коллег тоже потом заинтересует эта сторона программирования.

[mezhaka]

CN+MM
?

[der_waldgeist]

Я имел ввиду алгоритм
С(N,M)= (N==0||M=0)?1:C(N-1,M)+C(N,M-1)

[mezhaka]

а у меня тут занятно бывает. тут MPI используют и прикол например в том, что комуникация между узлами имеет меньшую значимость для производительности чем скажем доступ к памяти. т.е. измениение порядка индексов в многомерном массиве, заметно более чувствительное влияние даёт чем устранение межсетевой комуникации, которая хардверная вроде -- т.е. прямо в проц провода идут от соседнего проца. пока что не в состоянии хорошо объяснить :\