Еще две задачки

[kirpich_spb]

Еще две интересные задачки. У первой решение совсем простое, а вот над второй придется думать (я вот довольно долго решал).

1. Продолжить последовательность: 1, 11, 21, 1112, 3112, 211213, 312213, 212223, 114213, 31121314
   
2. Дан массив длины n+1, содержащий числа от 1 до n. Используя лишь O(logn) памяти, найти за линейное время какое-нибудь

Comments

[volchonka]

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

[kirpich_spb]

Не говорил я так! =) Это надо было понимать так: "Я, блин, заколебался, уже эти слайды делать." У меня сейчас дня три-четыре на все уходит. Хотел вот выцыганить себе недельку на отдых, но не вышло.

[volchonka]

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

[kirpich_spb]

То есть не особо умело я на жалость давил, да?.. Ну, я действительно тогда не особо выспался и подумал, что лучше перенести лекцию на неделю, но подготовить ее получше, а не в последнюю ночь по-студенчески. А вы, злые дети, не только не прониклись, но еще и смеетесь. Так что будет вам опять лекция, сделанная на коленке. =)

[volchonka]

злые дети в ужасе

[kirpich_spb]

почему?..

[volchonka]

- Так что будет вам опять лекция, сделанная на коленке.
очень страшная угроза