алгоритмы

[spectre71]

Ха, выпил пивка и понял как сделать:
время O(N)
память O(K)

[Alex_cs_gsp]

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

[spectre71]

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

Задача достаточно примитивна. Ее можно и обобщить.
Исходные данные:
- Имеем два списка строк A и B.
- Размер алфавита является константой и имет размер S
- Общее кол-во символов по всем строкам в списке A равно N
- Общее кол-во символов по всем строкам в списке B равно K
- N >= K
Задача:
- Найти все совпадающие/несовпадающие строки между списками
- Агоритм должен иметь сложность O(N)
- Ограничение на дополнительную память O(K)

[Авварон]

sLiva
ага, именно там

[spectre71]

Авварон.
Если не сложно, напиши остальные задачи которые давались на собеседовании.

[Авварон]

да там фигня, реализовать ф-ию
f(x,y) == [f(x-1,y)^3 + f(x, y-1)]^4;
f(x,0) == x^5;
f(0,y) == y^2;
сложность в том что рекурсия их не устроила:) Просто развернуть в цикл (а-ля хвостовая рекурсия) тоже не прокатит. Там надо было построчно разбивать
+еще 3 общие задачи на IQ

[spectre71]

да там фигня, реализовать ф-ию
f(x,y) == [f(x-1,y)^3 + f(x, y-1)]^4;
f(x,0) == x^5;
f(0,y) == y^2;
сложность в том что рекурсия их не устроила:) Просто развернуть в цикл (а-ля хвостовая рекурсия) тоже не прокатит. Там надо было построчно разбивать
+еще 3 общие задачи на IQ

Короче говоря ничего путного. Задачи для кодеров, а не для программистов.

[Alex_cs_gsp]

да там фигня, реализовать ф-ию
f(x,y) == [f(x-1,y)^3 + f(x, y-1)]^4;
f(x,0) == x^5;
f(0,y) == y^2;
сложность в том что рекурсия их не устроила:) Просто развернуть в цикл (а-ля хвостовая рекурсия) тоже не прокатит. Там надо было построчно разбивать
+еще 3 общие задачи на IQ

Всё как в лучших домах Ландона и Редмонда .