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

Субботняя задачка   Найти похожие ветки 

← →
Praetor   (2005-10-08 21:05) [0]

Привет всем.
Есть такая задачка:

Задан массив целых чисел. Определить подвектор, как 1 или более последовательных элементов массива. Каждому подвектору поставим в соответствие сумму его элементов. Требуется написать функцию, вычисляющую максимум из сумм подвекторов массива.

Вот для этой задачи надо построить алгоритм минимальной сложности.

---

← →
Юрий Зотов ©   (2005-10-08 21:12) [1]

> Praetor   (08.10.05 21:05)  
> Есть такая задачка

Вы явно ошиблись, это не задачка для разминки мозгов программистов, а лабораторная работа (или домашнее задание) студента-первокурсника. Так и нужно было сказать.

---

← →
Sergey_Masloff   (2005-10-08 21:17) [2]

Седжвик. Фундаментальные алгоритмы на C (книга есть еще для C++ и Java)
Керниган, Пайк практика программирования

Задача классическая. В этих (и не только) книгах алгоритм изложен.

---

← →
Praetor   (2005-10-08 21:17) [3]

Не совсем....
я не прошу решения я прошу подсказать идею как енто можно сделать за минимум итераций.

---

← →
Praetor   (2005-10-08 21:18) [4]

>Sergey_Masloff
спасибо

---

← →
Praetor   (2005-10-08 22:04) [5]

>Sergey_Masloff
а нет какой нибудь конкретной ссылки, а то я что не нашел в Эл варианте

или просто в двух словах в каком направлении "копать"

---

← →
Adder ©   (2005-10-08 22:12) [6]

http://www.natahaus.ru/category/prog/page/4

---

← →
Adder ©   (2005-10-08 22:15) [7]

http://delphimaster.net/view/14-1128597016/
Jeer ©   (06.10.05 15:42) [3]

---

← →
Praetor   (2005-10-09 13:47) [8]

Может кто еще что - нибудь скажет:
Простым тупым перебором на Turbo C я сделал а вот как ее лучше оптимизировать.

---

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

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



Память: 0.46 MB
Время: 0.025 c