Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 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.037 c
14-1129112039
Mike Kouzmine
2005-10-12 14:13
2005.10.30
Подробности происхождения современного человека


14-1128762825
pazitron_brain
2005-10-08 13:13
2005.10.30
Какой язык выбрать для создания сайтов.?


14-1128353013
Juice
2005-10-03 19:23
2005.10.30
На чем можно писать приложения под Windows Smartphone 2003


3-1127092937
DrAndrey
2005-09-19 05:22
2005.10.30
Перехват ошибки в хранимой процедуре при добавлении строки


6-1120773405
viktorovich
2005-07-08 01:56
2005.10.30
Логин и пароль из Outlook Express





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский