Автор FAQ
Автор FAQ
200 / 199 / 21
Регистрация: 11.06.2010
Сообщений: 1,024
1

Описать функцию MIN (x) для определения минимального элемента вектора

09.09.2011, 19:27. Показов 2389. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть такое задание:Описать функцию MIN(x) для определения минимального элемента вектора X, введя дополнительную рекурсивную функциюMIN1(X),находящую минимум среди последних элементов вектора X,начиная с К-го.Кто понял о чем речь?поясните плиз
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.09.2011, 19:27
Ответы с готовыми решениями:

Описать ф-ию min(x) для определения min элемента линейного массива
Описать ф-ию min(x) для определения min элемента линейного массива X введя вспомогательную...

Функция для определения минимального элемента вектора
Здраствуйте, вот такое задание, не могу никак понять как его делать:( помогите плиз :( ...

Описать функцию min (x) для определения минимального элемента вектора
Всем доброго дня. Есть необходимость решить 4 задания. По поиску на этом форуме на три из четырех...

Описать функцию MIN (х) для определения минимального элемента вектора х
Const n = 40 Type vector = array of real; Описать функцию MIN (х) для определения минимального...

3
42 / 42 / 12
Регистрация: 04.11.2010
Сообщений: 119
09.09.2011, 21:54 2
Задание простое и очень понятное. Тут решение:
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
45
46
47
48
49
50
51
52
53
54
55
56
//---------------------------------------------------------------------------
#include <iostream>
#include <deque>
#include <conio.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
using namespace std;
 
template<class T>
T MIN1(deque<T> v, deque<T>::size_type K); //рекурсия, ищет мин. элемент нач. с K (минимально K=1)
 
template<class T>
T MIN(deque<T> X);                        //сравниваем результат MIN1 с первым элементов и возвр.  меньший из них
 
int main(int argc, char* argv[])
{
deque<int> V;
randomize();
for(int i=0; i<6; i++)
V.push_back(i);
for(int i=0; i<6; i++)
cout<<V[i]<<' ';
cout<<endl;
int r=MIN(V);
cout<<r<<endl;
getch();
        return 0;
}
//---------------------------------------------------------------------------
 template<class T>
  T MIN1(deque<T> X, deque<T>::size_type K)
  {
    if(K==X.size()-1) return X[K];
    else if(K==X.size()-2) return (X[K]<X[K+1])?X[K]:X[K+1];
    else
    {
      deque<T>::size_type i=X.size()-3;
      T res;
      while(i>=K)
      {
       res=X[i];
       res=(res<MIN1(X, i+1))?res : MIN1(X, i+1);
       i--;
      }
      return res;
    }
  }
//---------------------------------------------------------------------------
  template<class T>
  T MIN(deque<T> X)
  {
    return (X[0]<MIN1(X, 1))?X[0]:MIN1(X, 1);
  }
Блин, вместо vector написал deque. Просто замени везде deque на vector.
1
Автор FAQ
Автор FAQ
200 / 199 / 21
Регистрация: 11.06.2010
Сообщений: 1,024
09.09.2011, 22:01  [ТС] 3
А вы можете принцип пояснить?
0
42 / 42 / 12
Регистрация: 04.11.2010
Сообщений: 119
10.09.2011, 00:08 4
А что тут непонятного? Функция MIN1 ищет минимальный среди последних начиная со второго и ее результат потом сравнивается с первым элементом в теле функции MIN. в главной функции мы заполняем вектор случайными значениями, потом их выводим. В r заносим минимальный элемент и тоже потом его выводим.
1
10.09.2011, 00:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.09.2011, 00:08
Помогаю со студенческими работами здесь

Описать функцию min(X) для определения минимального элемента линейного массива
Описать функцию min(X) для определения минимального элемента линейного массива X, введя...

Описать функцию min(X) для определения минимального элемента линейного массива
Описать функцию min(X) для определения минимального элемента линейного массива X, введя...

Описать функцию min(X) для определения минимального элемента линейного массива
Описать функцию min(X) для определения минимального элемента линейного массива X, введя...

Рекурсивная функция. Описать функцию для определения минимального элемента вектора
помогите пожалуйста с заданием const n=...; type vector = array of real; Описать функцию min...

Описать функцию max (X) для определения максимального элемента вектора X, введя вспомогательную рекурсивную функцию
Всем доброго времени суток. Помогите пожалуйста разобраться в условиях задачи, а то что-то у...

Составить функцию для определения минимального элемента матрицы NxN
Составить функцию для определения минимального элемента матрицы NxN. используя данную функцию,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru