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

Найти отрезок в массиве. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread61552.html
Помогите будущему программисту!Я болел и пропустил много тем и теперь задали лабу вот что нужно В одномерном массиве состоящем из n целых элементов, вычислить: 1) номер максимального элемента...
C++ Codeblocks! Дело в том что я сижу под линуксом и пользуюсь Codeblocks. Я не как не могу разобраться, как там писать программы типа "космос", т.е. заголовочный, исходный и естественно главный файл? http://www.cyberforum.ru/cpp-beginners/thread61549.html
Сортировка и еще C++
Отсортировать по убыванию, возрастанию, найти максимальный и минимальный элементы. В конце вывести среднее арифметическое элементов массива. И вот что уже имею: #include <iostream.h> #include...
Площадь окружностей C++
Задача: Рассматриваются н лучей, проведенных в плоскости из точки О. Углы между соседними лучами равны 2П/н. На лучах выбраны точки а1, а2 ... ан и из точек как из центров проведены окружности,...
C++ Считать матрицу из текстового файла http://www.cyberforum.ru/cpp-beginners/thread61526.html
в текстовом файле дана матрица 4 9 5 5 9 2 9 2 9 как считать этот двумерный массив и вывести его на экран? подскажите плиз(c++)
C++ нужно сделать небольшую программку! задача программы: найти какое значение встречаеться в массиве наибольшее количество раз. ввод чисел в массив с клавиатуры для С. кому несложно помочь,буду очень благодарен заранее спасибо!!! подробнее

Показать сообщение отдельно
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
07.11.2009, 21:44
Ну насчет отрицательных чисел в условии не было сказано, я решил что там все >= 0

Можно просто перебрать все отрезки - O(N^3) действий.
Можно использовать метод динамического программирования и найти за меньшее число действий.
Только остановиться нужно как только нашли сумму > 100.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru