Форум: "Потрепаться";
Текущий архив: 2005.10.30;
Скачать: [xml.tar.bz2];
ВнизСубботняя задачка Найти похожие ветки
← →
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 вся ветка
Форум: "Потрепаться";
Текущий архив: 2005.10.30;
Скачать: [xml.tar.bz2];
Память: 0.47 MB
Время: 0.043 c