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

Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию - C++

Восстановить пароль Регистрация
 
Wroker
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 34
15.04.2013, 12:50     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию #1
Дана действительная матрица размера n*m, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением. Затем среди этих чисел выбирается наибольшее, указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию.

Проблема в том, что я понятия не имею как вот это вот написать.. Если кому будет не трудно, помогите пожалуйста..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2013, 12:50     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию
Посмотрите здесь:

Образовать матрицу A(nxn), сгенерировав элементы случайным образом. Определить индексы минимального элемента матрицы. Определить индексы максимального C++
C++ Образовать матрицу A(nxn), сгенерировав элементы случайным образом. Определить индексы минимального элемента матрицы.
В данной квадратной матрице порядка 17 указать индексы всех элементов с наименьшим значением C++
В данной квадратной матрице порядка 17 указать индексы всех элементов с наименьшим значением C++
После каждого четного элемента массива вставить два элемента с тем же значением, после чего полученный массив отсортировать по убыванию C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
srg_btl
33 / 33 / 2
Регистрация: 21.02.2013
Сообщений: 90
15.04.2013, 13:03     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию #2
1) Для генерирования матрицы можешь заюзать vector размером m*n, присвоить некоторые значения, например: от 0 до m*n, и перемешать их с помощью shufle.
2) Для поиска максимального элемента есть функция max_element, и номер элемента с помощью функции distance. Ну и перевести в формат [m][n]
3) Для сортировки есть функция sort
Wroker
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 34
15.04.2013, 13:04  [ТС]     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию #3
Цитата Сообщение от srg_btl Посмотреть сообщение
1) Для генерирования матрицы можешь заюзать vector размером m*n, присвоить некоторые значения, например: от 0 до m*n, и перемешать их с помощью shufle.
2) Для поиска максимального элемента есть функция max_element, и номер элемента с помощью функции distance. Ну и перевести в формат [m][n]
3) Для сортировки есть функция sort
А пример хотя бы есть какой нибудь?
srg_btl
33 / 33 / 2
Регистрация: 21.02.2013
Сообщений: 90
15.04.2013, 13:16     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию #4
random_shuffle
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
// random_shuffle example
#include <iostream>     // std::cout
#include <algorithm>    // std::random_shuffle
#include <vector>       // std::vector
#include <ctime>        // std::time
#include <cstdlib>      // std::rand, std::srand
 
// random generator function:
int myrandom (int i) { return std::rand()%i;}
 
int main () {
  std::srand ( unsigned ( std::time(0) ) );
  std::vector<int> myvector;
 
  // set some values:
  for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9
 
  // using built-in random generator:
  std::random_shuffle ( myvector.begin(), myvector.end() );
 
  // using myrandom:
  std::random_shuffle ( myvector.begin(), myvector.end(), myrandom);
 
  // print out content:
  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
 
  std::cout << '\n';
 
  return 0;
}
min_element:
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
// min_element/max_element example
#include <iostream>     // std::cout
#include <algorithm>    // std::min_element, std::max_element
 
bool myfn(int i, int j) { return i<j; }
 
struct myclass {
  bool operator() (int i,int j) { return i<j; }
} myobj;
 
int main () {
  int myints[] = {3,7,2,5,6,4,9};
 
  // using default comparison:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7) << '\n';
 
  // using function myfn as comp:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7,myfn) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7,myfn) << '\n';
 
  // using object myobj as comp:
  std::cout << "The smallest element is " << *std::min_element(myints,myints+7,myobj) << '\n';
  std::cout << "The largest element is "  << *std::max_element(myints,myints+7,myobj) << '\n';
 
  return 0;
}
Distance:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// distance example
#include <iostream>
#include <iterator>
#include <list>
using namespace std;
 
int main () {
  list<int> mylist;
  for (int i=0; i<10; i++) mylist.push_back (i*10);
 
  list<int>::iterator first = mylist.begin();
  list<int>::iterator last = mylist.end();
 
  cout << "The distance is: " << distance(first,last) << endl;
 
  return 0;
}
sort:
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
// sort algorithm example
#include <iostream>     // std::cout
#include <algorithm>    // std::sort
#include <vector>       // std::vector
 
bool myfunction (int i,int j) { return (i<j); }
 
struct myclass {
  bool operator() (int i,int j) { return (i<j);}
} myobject;
 
int main () {
  int myints[] = {32,71,12,45,26,80,53,33};
  std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33
 
  // using default comparison (operator <):
  std::sort (myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33
 
  // using function as comp
  std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
 
  // using object as comp
  std::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)
 
  // print out content:
  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';
 
  return 0;
}
Wroker
0 / 0 / 0
Регистрация: 13.11.2012
Сообщений: 34
15.04.2013, 13:20  [ТС]     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию #5
Цитата Сообщение от srg_btl Посмотреть сообщение
random_shuffle
Как все трудно то..., ладно.. попробую как нибудь разобраться.., спасибо и на этом..
Yandex
Объявления
15.04.2013, 13:20     Матрицы. Указать индексы элемента с найденным значением. Отсортировать матрицу по убыванию
Ответ Создать тему
Опции темы

Текущее время: 01:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru