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

Рекурсия: найти подпоследовательность подряд идущих элементов последовательности, сумма которых минимальна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка: "case expression not constant" http://www.cyberforum.ru/cpp-beginners/thread71147.html
int draw(char form, int razmer){ switch(form){ case"t":{ int i=0; while(i<=10) { int s=10;
C++ указатели помогите решить ипользуя указатели 1. Измените порядок следования элементов в массиве так, чтобы сначала располагались все отрицательные элементы, потом нулевые, затем положительные элементы. 2.... http://www.cyberforum.ru/cpp-beginners/thread71146.html
C++ Поиск букв в тексте
Добрый вечер! Очень надеюсь на вашу помощь, у самого никак не получаеться решить следущую задачку для C++ "Распечатать в порядке, обратном алфавитному, все буквы, которые входят в текст не менее...
C++ функция для принта
есть ли такая функция с помощью которой выводится на принетр некоторое значение?
C++ Обращение к методам объекта по ссылке на объект http://www.cyberforum.ru/cpp-beginners/thread71119.html
Метод объекта возвращает значение одного из параметров объекта. Необходимо обратиться к методу объекта по ссылке на этот объект. Когда обращаюсь к параметру объекта по ссылке на объект - все...
C++ Печать значений элементарных функций по формуле Тейлора! http://i043.***********/0912/82/fa0b56f41821.jpg Помогите пожалуйста закодить,ну или хотя бы придумать алгоритм для этой задачи. Объясните еще что значит интервал от а до б,это все значения,которые... подробнее

Показать сообщение отдельно
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
11.12.2009, 20:25
Цитата Сообщение от valeriikozlov Посмотреть сообщение
получается что подпоследовательность всего одна
Почему одна???
Цитата Сообщение от manfeese Посмотреть сообщение
Какая длина последовательности подряд идущих элементов должна быть?
Цитата Сообщение от А1екс Посмотреть сообщение
любая
А насчет спорить дальше, я с вами согласен, все же не будем. Может все же автор заглянет как-то и разъяснит ситуацию ))))

Добавлено через 33 минуты
Условие рекурсии немного переделал...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream.h>
#include <conio.h>
 
void posl_min(int* InputArray,int Length,int &min,int &Begin_Index,int &End_Index)
{
  for (int i = 0; i < Length; i++)
  {
     int Sum=0;
     //if (Length-i>1) // Условие для ограничения размера подпоследовательности
     for (int j=i; j < Length; j++) Sum+=InputArray[j];
     if (Sum<min)
     {
        min = Sum;
        Begin_Index=i;
        End_Index=Length-1;
     }
    if (i == 0)
       posl_min(InputArray,Length-1,min,Begin_Index,End_Index);
  }
}
 
int main()
{
    int n,Min_Index=0;
    cout<<"Kolichestvo elementov posledovatelnosti: ";
    cin>>n;
 
    int *Array = new int[n];
    cout<<"Vvedite elementu posledovatelnosti:\n";
    for (int i = 0; i < n; i++)
        cin>>Array[i];
 
    int min = Array[0],B=0,E=0;
    posl_min(Array,n,min,B,E);
 
    cout<<"Posledovatelnost podriad iduwix elementov, summa kotorux minimalna,\n"<<
          "sostoit iz "<< E-B+1 <<" elementov(a):\n";
    for (int i=B; i<=E; i++)
       cout<<Array[i]<<" ";
    cout<<" = "<<min;
 
    getch();
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru