![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
![]()
приёмы написания эффективных алгоритмов (вместо трёх и более циклов всего два или один - максимальная сложность алгоритма указана в условии, О(х)), все размерности всех одномерных массивов 100000:
-в массиве целых чисел найти непрерывный подмассив, сумма элементов которого максимальная; вывести два индекса (начало, конец) и получившуюся сумму ( O(n) ) Код:
Проблема состиит в том, что если например массив заполнить так -7 5 -9 то программа не работает.... А также есть баги с определением левой границы подмассива. Объясните причину, кому не лень разбираться, и , если можно, методы преодоления этого. Зарание спасибо. Последний раз редактировалось Stilet; 29.09.2010 в 09:07. |
![]() |
![]() |
![]() |
#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. |
|
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
![]()
Непрерывается подмассив. Например - есть массив из 10 елементов 1 -21 3 -40 5- 15 7 0 25 0. Подмассив с наибольшей суммой будет с a[i]=6 по a[i]= 9. И не важно есть 0 или нет. Без сортировки. Простой гсч. Так понятней?
|
![]() |
![]() |
![]() |
#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. |
![]() |
![]() |
![]() |
#5 |
Пользователь
Регистрация: 14.05.2010
Сообщений: 26
|
![]()
Хм, идея интересная... Ну не скромничай немного пофиксил... Код настолько прост, что с 1 прогляда видишь суть и алгоритм... И вопрос - что это с гсч ты натворил? Первый раз такое вижу честно говоря... И могу только предположить, каким образом он заполняет...
|
![]() |
![]() |
![]() |
#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 |