Не пятница, но тем не менее...

← →
Sandman25 © (2004-06-24 09:38) [80]

[79] Паниковский © (24.06.04 09:35)

Класс.

← →
Паниковский © (2004-06-24 09:38) [81]

Кстати задача надо правильно расставить операции скобки
как правильно?

123 = 1
1234 = 1
12345 = 1
123456 = 1
1234567 = 1

← →
Bless © (2004-06-24 09:40) [82]

Sandman25[78]>
И то правда. Ты б то собеседование точно прошел, наверное :)
Сам догадался о таком решении?

← →
[lamer]Barmaglot © (2004-06-24 09:43) [83]

Рискну, Алгоритм Карпа-Рабина?

← →
Sandman25 © (2004-06-24 09:45) [84]

[81] Паниковский © (24.06.04 09:38)

Все приведенные решения правильны, если нет других ограничений.

← →
Sandman25 © (2004-06-24 09:45) [85]

[82] Bless © (24.06.04 09:40)

Обижаешь :)

← →
SergP © (2004-06-24 10:49) [86]

> [76] Sandman25 © (24.06.04 09:12)
> [74] SergP © (24.06.04 08:54)
>
> Вот более понятная запись:
> if CurrentSum > 0 then
> Inc(CurrentSum, A[I])
> else
> CurrentSum := A[I]

предположем что массив такой:

[-4,-3,-4,-5]

что выдаст прога?

← →
Sandman25 © (2004-06-24 10:55) [87]

-3, конечно.

← →
Sandman25 © (2004-06-24 10:56) [88]

CurrentSum будет последовательно принимать значения каждого элемента

← →
Aldor © (2004-06-24 15:48) [89]

Только что зашел в ветку, решение получилось как у Sandman25. Динамика, однако :))

VEG © (23.06.04 19:40) [70]
> Люди, а меня в школе учили, что линейный алгоритм не может в себе иметь никаких циклов for т.д., а вас?

Ужас, это где такие школы (а может не школы? :). Никаких циклов, длина которых зависит от размера входа не может иметь алгоритм сложности O(1), а линейный алгоритм это как раз имеющий конечное число (читай не зависящее от входа) невложенных циклов, длина которых линейно зависит от размера входа.

[lamer]Barmaglot © (24.06.04 09:43) [83]
> Рискну, Алгоритм Карпа-Рабина?

Алгоритм Рабина-Карпа - это алгоритм поиска вхождений подстроки в строке. Работает, кстати, за O((n - m + 1) * m), n - длина строки, m - длина подстроки.

← →
infom © (2004-06-24 16:52) [90]

А мне вообще недавно на тестировании при приеме на работу дали задание решить 4 интеграла и найти четыре производных !

> infom ©
>
> Всего -то? Ты наверно на уборщика устраивался? Или на сторожа?

А нафига сторожам и уборщикам интегралы и производные?

[1,2,3,4,-1,2,3,4,-2,2,4,5]

что показываю ваши программы.?.:)

Не пятница, но тем не менее... Найти похожие ветки