|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.09.2010, 21:50 | #1 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
C++ подмассив проблема
приёмы написания эффективных алгоритмов (вместо трёх и более циклов всего два или один - максимальная сложность алгоритма указана в условии, О(х)), все размерности всех одномерных массивов 100000:
-в массиве целых чисел найти непрерывный подмассив, сумма элементов которого максимальная; вывести два индекса (начало, конец) и получившуюся сумму ( O(n) ) Код:
Проблема состиит в том, что если например массив заполнить так -7 5 -9 то программа не работает.... А также есть баги с определением левой границы подмассива. Объясните причину, кому не лень разбираться, и , если можно, методы преодоления этого. Зарание спасибо. Последний раз редактировалось Stilet; 29.09.2010 в 09:07. |
28.09.2010, 21:57 | #2 | |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
Цитата:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance Последний раз редактировалось pproger; 28.09.2010 в 22:05. |
|
30.09.2010, 16:14 | #3 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
Непрерывается подмассив. Например - есть массив из 10 елементов 1 -21 3 -40 5- 15 7 0 25 0. Подмассив с наибольшей суммой будет с a[i]=6 по a[i]= 9. И не важно есть 0 или нет. Без сортировки. Простой гсч. Так понятней?
|
30.09.2010, 17:10 | #4 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
ну вот. идея не моя, немного пофиксил алгоритм, что то такое получилось
Код:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance Последний раз редактировалось pproger; 30.09.2010 в 18:26. |
02.10.2010, 15:32 | #5 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
Хм, идея интересная... Ну не скромничай немного пофиксил... Код настолько прост, что с 1 прогляда видишь суть и алгоритм... И вопрос - что это с гсч ты натворил? Первый раз такое вижу честно говоря... И могу только предположить, каким образом он заполняет...
|
02.10.2010, 15:58 | #6 | |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
Цитата:
Код:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с рамами/Проблема с ЖД | DRAGGER | Компьютерное железо | 6 | 04.01.2009 23:37 |