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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.75
trtua
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 4
#1

Минимакс и максимин - C++

20.11.2010, 20:36. Просмотров 3066. Ответов 7
Метки нет (Все метки)

Задана матрица размером m*n.
Найти элемент, образующий минимакс(минимаксным значением называется максимум среди построчных минимумов).
Найти элемент матрицы, образующий максимин(максимин - минимум среди полстолбцовых максимумов)

Понимаю алгоритм, но не знаю как написать, помогите пожалуйста.
Надо найти максимальный среди минимальных элементов её строк и вывести его на экран.
Как я понял, необходимо найти сначала минимумы строк - заполнить ими массив.
И потом в этом массиве найти максимум. и вывести его на экран.
соотв. и с максимином.

Напишите пожалуйста программу.
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2010, 20:36
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Минимакс и максимин (C++):

Алгоритм Минимакс - C++
Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от...

Крестики-нолики 3х3 и 5х5 МиниМакс - C++
Реализовал крестики нолики 3х3 с использованием минимакса, все работает отлично. При попытке сделать поле 5х5 Игра зависает после моего...

Минимакс максимин в матрице - Pascal
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

Минимакс - Алгоритмы
Всем привет! Кто-нибудь может сказать, стратегия минимакса работает только в случае, если оба игрока выбирают оптимальные ходы? Или один из...

Алгоритм минимакс (Javascript -> Java) - Java SE
/* O | | X --------- X...

Каков вообще минимакс косинуса угла между трёхмерным вектором и координатыми осями? - Геометрия
Пусть есть некий вектор и три координатные оси. С каждой из осей вектор образует угол, а угол имеет косинус. Если для каждого положения...

Алгоритм Минимакс - C++
Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от...

Крестики-нолики 3х3 и 5х5 МиниМакс - C++
Реализовал крестики нолики 3х3 с использованием минимакса, все работает отлично. При попытке сделать поле 5х5 Игра зависает после моего...

Минимакс максимин в матрице - Pascal
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

Минимакс - Алгоритмы
Всем привет! Кто-нибудь может сказать, стратегия минимакса работает только в случае, если оба игрока выбирают оптимальные ходы? Или один из...

Алгоритм минимакс (Javascript -> Java) - Java SE
/* O | | X --------- X...

Каков вообще минимакс косинуса угла между трёхмерным вектором и координатыми осями? - Геометрия
Пусть есть некий вектор и три координатные оси. С каждой из осей вектор образует угол, а угол имеет косинус. Если для каждого положения...

Алгоритм Минимакс - C++
Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от...

Крестики-нолики 3х3 и 5х5 МиниМакс - C++
Реализовал крестики нолики 3х3 с использованием минимакса, все работает отлично. При попытке сделать поле 5х5 Игра зависает после моего...

Минимакс максимин в матрице - Pascal
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

Минимакс - Алгоритмы
Всем привет! Кто-нибудь может сказать, стратегия минимакса работает только в случае, если оба игрока выбирают оптимальные ходы? Или один из...

Алгоритм минимакс (Javascript -> Java) - Java SE
/* O | | X ---------

Алгоритм Минимакс - C++
Ребят, прошу помочь, поставлена задача, где необходимо, чтобы обслуживающее устройство( полиция, пожарные) за минимально время прошло от...

Крестики-нолики 3х3 и 5х5 МиниМакс - C++
Реализовал крестики нолики 3х3 с использованием минимакса, все работает отлично. При попытке сделать поле 5х5 Игра зависает после моего...

Минимакс максимин в матрице - Pascal
Пользователь вводит размерность матрицы, затем саму матрицу. Программа ищет минимальный элемент из каждой строки, а затем из найденных...

Минимакс - Алгоритмы
Всем привет! Кто-нибудь может сказать, стратегия минимакса работает только в случае, если оба игрока выбирают оптимальные ходы? Или один из...

Алгоритм минимакс (Javascript -> Java) - Java SE
/* O | | X --------- X...

Каков вообще минимакс косинуса угла между трёхмерным вектором и координатыми осями? - Геометрия
Пусть есть некий вектор и три координатные оси. С каждой из осей вектор образует угол, а угол имеет косинус. Если для каждого положения...


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

Или воспользуйтесь поиском по форуму:
7
VASSUV
MiThEoN
439 / 305 / 20
Регистрация: 31.10.2009
Сообщений: 490
Записей в блоге: 2
Завершенные тесты: 1
20.11.2010, 20:44 #2
не обязательно создавать новый массив! только две переmенные max и min
Добавлено через 12345678901234567890123456789 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
int max=a[0][0],min;
for(int i = 0; i < n; i++)
{
   min=a[i][0];
   for(int j = 1; j < m; j++)
   {
       if(a[i][j]<min)
         min=a[i][j];
   }
   if(max<min)
      max=min;
}
2
valeriikozlov
Эксперт С++
4682 / 2508 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
20.11.2010, 23:28 #3
VASSUV, Неправильный алгоритм. Например a[0][0] окажется самым большим в массиве. Его значение и выведет программа в качестве результата.
0
VASSUV
MiThEoN
439 / 305 / 20
Регистрация: 31.10.2009
Сообщений: 490
Записей в блоге: 2
Завершенные тесты: 1
20.11.2010, 23:32 #4
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Неправильный алгоритм. Например a[0][0] окажется самым большим в массиве. Его значение и выведет программа в качестве результата
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int max,min;
for(int i = 0; i < n; i++)
{
   min=a[i][0];
   for(int j = 1; j < m; j++)
   {
       if(a[i][j]<min)
         min=a[i][j];
   }
   if(i==0)
      max=min;
   if(max<min)
      max=min;
}
2
ForEveR
В астрале
Эксперт С++
7994 / 4753 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
20.11.2010, 23:33 #5
VASSUV,
C++
1
2
if(i=0)
      max=min;
не-а. == должно быть
1
VASSUV
MiThEoN
439 / 305 / 20
Регистрация: 31.10.2009
Сообщений: 490
Записей в блоге: 2
Завершенные тесты: 1
20.11.2010, 23:34 #6
торопился и недописал!
1
trtua
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 4
25.12.2010, 19:33  [ТС] #7
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
//---------------------------------------------------------------------------
#include <iostream.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
const int n=3;
int a[n];
for (int i=0; i<n; i++)
cin >> a[i];
for (int j=0; j<n; j++)
cin >> a[j];
 
int max ,min;
for(int i = 0; i < n; i++)
{
   min=a[i][0];
   for(int j = 1; j < m; j++)
   {
       if(a[i][j]<min)
         min=a[i][j];
   }
   if(i==0)
      max=min;
      cout<<max;
   if(max<min)
      max=min;
      cout<<max;
}
int z;
cin >>z;
return 0;
}
//---------------------------------------------------------------------------
на 20 строке выбивает ошибку - invalid direction, подскажите, что исправить?
0
MILAN
887 / 781 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
25.12.2010, 19:38 #8
Цитата Сообщение от trtua Посмотреть сообщение
int a[n];
C++
1
int a[n][n];
Добавлено через 1 минуту
Цитата Сообщение от trtua Посмотреть сообщение
for (int i=0; i<n; i++)
cin >> a[i];
for (int j=0; j<n; j++)
cin >> a[j];
C++
1
2
3
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
cin >> a[i][j];
1
25.12.2010, 19:38
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru