Форум программистов, компьютерный форум 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
Метод объекта возвращает значение одного из параметров объекта. Необходимо обратиться к методу объекта по ссылке на этот объект. Когда обращаюсь к параметру объекта по ссылке на объект - все нормально Но метод при обращении по ссылке на объект работает некорректно. Почему? #include <conio.h> #include <stdio.h> class cl_object
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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru