Главная страница
    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.043 c
4-1125065609
heady
2005-08-26 18:13
2005.10.30
получить последний(текущий)адрес из открытого IE


1-1127581102
Sysanin
2005-09-24 20:58
2005.10.30
Нажатие несколький кнопок


2-1128433327
Fidel
2005-10-04 17:42
2005.10.30
Проблема с генератором


14-1129105703
Slider007
2005-10-12 12:28
2005.10.30
Проблема с ICQ траффиком


14-1128890780
NightLord
2005-10-10 00:46
2005.10.30
IE





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский