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

Для заданной матрицы V найти номер строки и столбца какой-нибудь седловой точки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите найти наиболее подходяшую литературу по си++ http://www.cyberforum.ru/cpp-beginners/thread454245.html
хотелось бы найти какой нибудь справочник где были бы перечислены все доступные команды и библиотеки в особенности библиотеки ...без лишних слов коротко и ясно....знаю я мечтатель но всеже надеюсь что данная литература сушествует))...
C++ сортировать слова в алфавитном порядке Может быть, кто-то может помочь.Как я могу сортировать в алфавитном (латинский) порядке в правильной последовательности все слова. сейчас выводится например Andi, Paris,ball,home но должно вывести Andi,ball,home,Paris. спасибо код: #include<iostream> #include <fstream> http://www.cyberforum.ru/cpp-beginners/thread454243.html
C++ Программа для вычисления формулы:
Помогите написать программу по следующей формуле: Где h,g,d - константы h = 0,8 g = 9,8 d = 0,34
C++ Вычислить значение функции
Помогите написать программу. Вычислить значение функции y=f(x), предварительно выполнив действия над целыми переменными. Разработать на языке C, используя главную функцию main() и библиотечную функцию printf() (для вывода всех данных входных и выходных данных).
C++ Удаление пробелов в файле http://www.cyberforum.ru/cpp-beginners/thread454231.html
Подскажите, как на C++ в файле удалить все пробелы между словами?
C++ Логин;пароль из txt Есть txt в котором лежит список вида: логин0;пароль0 логин1;пароль1 и т.д. Небходимо использовать их (поочерёдно) в работе программы. У меня та же проблема только на обычном си программу составить надо С чего начать даже не знаю Все функции выучил а вот как связать все незнаю подробнее

Показать сообщение отдельно
darkknight2008
 Аватар для darkknight2008
61 / 61 / 6
Регистрация: 16.10.2011
Сообщений: 200
28.02.2012, 16:00     Для заданной матрицы V найти номер строки и столбца какой-нибудь седловой точки
Как я понял, проблема в самом определении седловых точек.
Мы долны пробежать по всем столбцам, найти там максимальный элемент и проверить его минимальность в строке. Но тут проблема если у нас в столбце присутствует несколько максимальных элементов, то нужно проверить всех.
Будет так:
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
int isMin;
for(j = 0; j < m; j++)
{
  // Находим максимальный в столбце
  max = 0;
  for (i = 1; i < n; i++)
    if (arr[i][j] > arr[max][j])
      max = i;
  // Пробегаем столбец и ищем элементы равные максимальному
  for (i = 0; i < n; i++)
    if (arr[i][j] == arr[max][j])
    {
      // Проверяем является ли минимальным в строке
      isMin = 1;
      for (k = 0; k < m; k++)
        if (arr[i][k] < arr[max][j])
          isMin = 0;
      if (isMin == 1)
      {
        f = 1;
        // Выводим, что элемент arr[max][j] - седло
      }
    }
}
Нуу, далее все примерно как у тебя и есть.
 
Текущее время: 15:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru