Для интересующихся

[_aksinia_69]

Сходила на собеседование в одну компанию. Там мне дали три алгоритмические задачки

Comments

[__noodle]

утка да, может. ей сначала надо по полокружности радиусом 1/8 от радиуса пруда проплыть (в то время лиса пробежит четверть своего круга). а потом напрямик до берега. но это скорее геометрическая задачка..

2.целые или целые больше нуля? что такое много памяти??

3.ну я бы сделала массив из чисел (сколько в бензоколонке бензина - на сколько его хватит). если сумма отрицательная - вообще ничего не выйдет, а если нет, но дальше его надо уменьшать, схлопывая плюсики с минусиками и сохраняя номер самой левой бензоколонки каждый раз. когда останутся одни плюсики - начинать с любого. сложность что-то вроде 2N должна получиться

спасибо за задачки)

[_aksinia_69]

1. А как ты решала? С какой логикой?

2. Целые больше нуля. Там было написано что-то вроде, что можно создать несколько переменных в стеке.

3. Есть более изящное решение.

[__noodle]

1.чтоб лиса пробежала как можно большее расстояние по периметру круга, утка должна заворачивать)) от прямой (ну, самый изначальный вариант), но так, чтобы лиса не подумала, что ей быстрее с другой стороны - т.е. утка должна находиться всегда на диаметре большого круга (пруда). это и получается полуокружность (ну там теорема об угле между касательной и хордой), а учитывая отношение скоростей, радиус полукруга должен быть равен 1/8r. тогда, когда лиса пробежит четверть пруда, утка окажется там где надо - на расстоянии 3/4 от края когда лиса на противоположенном берегу.. и тогда лисе остается pi*r, а утке 3/4*r. 3r
утка успевает.. ну, как-то запутанно объяснять словами))

ну 2-ю и 3-ю потом расскажешь как-нить..

[nakamura]

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

[__noodle]

можно будет обсудить в скайпе)

[nakamura]

"утка, левее, левее забирай!"

[__noodle]

сначала я буду лисой а ты уткой, а потом наоборот)

[nakamura]

Ха! Придется бегать быстрее, чем русалка плавает!

[__noodle]

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