Скачать: CL | DM;

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

← →
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 интеграла и найти четыре производных !

---

← →
вразлет ©   (2004-06-24 16:57) [91]

infom ©

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

---

← →
SergP ©   (2004-06-24 17:12) [92]

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


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

---

← →
вразлет ©   (2004-06-24 17:24) [93]

SergP ©

Нет, я не говорю про четверные и пятерные интегралы, но, как минимум, двойные они должны как орешки щедкать

---

← →
False_Delirium ©   (2004-06-24 18:40) [94]

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

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

---

← →
Aldor ©   (2004-06-24 21:37) [95]

False_Delirium ©   (24.06.04 18:40) [94]

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

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

 27

---

Страницы: 1 2 3 вся ветка

Скачать: CL | DM;



Память: 0.6 MB
Время: 0.024 c