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

Дана матрица размером N*M - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В cmd не отображается русские буквы http://www.cyberforum.ru/cpp-beginners/thread382098.html
В cmd не отображается русские буквы, что я могу сделать, что бы это исправить ?
C++ Поменять первый максимальный и последний минимальный элемент массива Посмотрите, пожалуйста, где тут ошибка #include <iostream> using namespace std; int findMax(int *A, unsigned int size) // функция нахождения максим элемента { if (A==NULL && size==0) return 0; http://www.cyberforum.ru/cpp-beginners/thread382087.html
C++ Найти максимальный по модулю элемент матрицы..
Задана матрица размеро n*m. Найти максимальный по модулю элемент матрицы. Переставить строки и столбцы матрицы таким образом, чтобы максимальный по модулю элемент был расположен на пересечений k-ой строки и k-ого столбца.
C++ Вычислить элементы векторов
Господа Помогите решить задачу . Задача вроде не сложная , однако не понимаю как записать сами вектора в самом начале , что бы их вычислить 0о Задание прикрепил ниже. Язык С
C++ Эйлеров цикл http://www.cyberforum.ru/cpp-beginners/thread382074.html
Есть программа: def euler_circuit(G): EP= # Эйлеров цикл - массив вершин. #возвращает локальный замкнутый цикл def euler(v): cycle={} while (G.degree(v)>0): #пока не оказались в "безвыходной" вершине w=G.neighbors(v) # берем $w$ --- первого попавшегося "соседа" $v$ cycle=w # записываем ребро $(v,w)$ в $cycle$ и стираем...
C++ Вставить после каждого слова в предложении запятую, а в конце предложения стоит точка вставить после каждого слова в предложении запятую, а в конце предложения стоит точка. подробнее

Показать сообщение отдельно
lemegeton
2917 / 1346 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
12.11.2011, 01:01     Дана матрица размером N*M
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
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <vector>
#include <iostream>
#include <iomanip>
#include <iterator>
#include <algorithm>
#include <numeric>
#include <cstdlib>
#include <ctime>
 
typedef std::vector< std::vector<int> > Matrix;
 
template <int min, int max>
struct RandomInteger {
  int operator()() {
    return rand() % (max - min + 1) + min;
  }
};
 
std::ostream &operator<<(std::ostream &stream,
  const std::vector<int> &array) {
  for (std::vector<int>::const_iterator i = array.begin();
    i != array.end(); ++i)
    stream << std::setw(4) << (*i) << " ";
  return stream;
}
 
std::ostream &operator<<(std::ostream &stream,
  const Matrix &matrix) {
  for (Matrix::const_iterator i = matrix.begin(); i != matrix.end(); ++i)
    stream << "Line " << std::setw(3) << i - matrix.begin() <<
      ":" << (*i) << "\n";
  return stream;
}
 
int getSpecialCount(const std::vector<int> &array) {
  int count = 0;
  int sum = array[0];
  for (std::vector<int>::const_iterator i = array.begin() + 1;
    i != array.end(); ++i) {
    if (*i > sum) count++;
    sum += *i;
  }
  return count;
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  size_t height = 10 + rand() % 5;
  size_t width = 10 + rand() % 5;
  Matrix matrix(height, std::vector<int>(width, 0));
 
  for (Matrix::iterator i = matrix.begin(); i != matrix.end(); ++i)
    std::generate(i->begin(), i->end(), RandomInteger<0, 99>());
 
  int max_id = 0;
  int max_count = getSpecialCount(matrix[0]);
  for (Matrix::iterator i = matrix.begin(); i != matrix.end(); ++i) {
    int count = getSpecialCount(*i);
    if (count >= max_count) {
      max_id = i - matrix.begin();
      max_count = count;
    }
  }
 
  std::cout << matrix << "Max specials of " << max_count <<
    " are on line " << max_id << std::endl;
 
  return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru