Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Поиск максимальной последовательности в другой последовательности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ whar_t char http://www.cyberforum.ru/cpp-beginners/thread342837.html
whar_t и char перевод из одног типа в другой и обратно и обратно?
C++ char *s или char s[] char s1="1111",s2="2222"; printf("%s %s\n",s1,s2); memmove(s1,s2,2); printf("%s %s\n",s1,s2); работает нормально char *s1="1111",*s2="2222"; printf("%s %s\n",s1,s2); ... http://www.cyberforum.ru/cpp-beginners/thread342836.html
Подскажите книжку по динамическому программированию. C++
Доброго времени суток! Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для...
Конструктор копировщик C++
Самостоятельно изучаю С++ по Либерти(освой за 21 день) Требуется создать класс и конструктор копировщик. Компилятор Visual C++ 2010. Выдает ошибку: 1>c:\users\selver\documents\visual studio...
C++ Создание вложенной папки (Directory) http://www.cyberforum.ru/cpp-beginners/thread342790.html
Добрый день, появилась необходимость создать вложенную папку в среде windows XP нашел тока #include <windows.h> CreateDirectory((LPCTSTR)"c:\\new",NULL); // но данный код не работает почему-то,...
C++ Разложение числа на слагаемые Разложение числа на слагаемые - используется во многих задачах (как мне кажется - это тривиальная задача). И мне стало интересно: какой самый быстрый алгоритм разложения числа на слагаемые вы... подробнее

Показать сообщение отдельно
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2

Поиск максимальной последовательности в другой последовательности - C++

17.08.2011, 16:32. Просмотров 1128. Ответов 7
Метки (Все метки)

Доброго времени суток.
Решая эту задачу, наткнулся на небольшую проблему...
Не знаю, как точно описать ее в двух словах, поэтому покажу на примере.
Допустим, мы имеем последовательность, хранящуюся в массиве(векторе):

2 0 4 4 3 4 4 4 4 2

Мне нужно найти в ней такую последовательность, чтобы произведение минимального элемента этой последовательности и количество элементов в ней было максимальным.
Из вышеприведенного примера максимальная последовательность будет такой:

4 4 3 4 4 4 4

Минимальный элемент - 3, количество элементов - 7, произведение - 21.

В голову лезут только быдлоалгоритмы, которые я едва ли смогу реализовать, не говоря уже о эффективности. А эффективность очень важна, т.к. такую функцию мне нужно будет применить ко всем строкам матрицы размером до 1000*1000.
Поэтому просьба поделиться кодом/алгоритмом/идеей решения.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru