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

Циклический сдвиг матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Данная матрицы сложения со слов порядка n * n. http://www.cyberforum.ru/cpp-beginners/thread577133.html
Помогите решить срочно..Пожалуйста. Данная матрицы сложения со слов порядка n * n. Слова разделяются пробелами. Определить и вывести на экраны слова побочной диагонали.
C++ Разделить введенную строку пополам и соединять в обратном порядке помогите пожалуйста написать программу! программа должна разделять введенную строку пополам и соединять в обратном порядке!если слово нечетное то оставить букву в середине без изменений! http://www.cyberforum.ru/cpp-beginners/thread577125.html
C++ Массив Задача
День добрый!! Помогите с задачей. Дан массив размера N. Найти номера двух ближайших по значению элементов из этого массива (то есть элементов с наименьшим модулем разности) и вывести эти номера в порядке возрастания. Заранее спасибо!!
C++ Нужна помощь по блок схемах!
К этой програме мне нужна блок схема, помогите пожалуйста. class parampampam { private: #define DEFAULT_SIZE ( 5 ) int **matrix; int *array; size_t size; size_t index_array;
C++ Одномерные,двумерные массивы на языке С\С+ http://www.cyberforum.ru/cpp-beginners/thread577092.html
огромная просьба,извините заранее за назойливость только начала изучать с+,очень нужен для работы.тут встала проблема две задачи на массивы.не могли бы мне помочь с решением их и составлением блок-схем для них а дальше ухвачу. 1 задача.В произвольном одномерном массиве, содержащий числовые значения, определить местоположение элементов массива равными значению максимального элемента. 2 задача.В...
C++ Функция Polyline Подскажите использрвание этой функции! подробнее

Показать сообщение отдельно
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
18.05.2012, 00:46     Циклический сдвиг матрицы
Что за алгоритм я написал, я и сам не знаю, но принцип таков. Новая позиция элемента равна (текущая позиция элемента + величина сдвига) % размер строки массива. Можете сами на листочке проверить. Может есть и более сложные и эффективные алгоритмы, но этот очевидно самый простой. Вот его пример. Правда тут использованы некоторые стандартные функции, но я считаю их использование легальным
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
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstdlib>
#include <ctime>
 
void printMatrix( int **matrix, const int rows, const int columns );
void shiftRight( int **matrix, const int rows, const int columns,
                 int shiftValue );
 
int main()
{
   const int rows = 5;
   const int columns = 5;
   int **matrix = 0;
 
   srand( time(0) );
   matrix = new int*[ rows ];
   for ( int i = 0; i < rows; ++i )
   {
      matrix[i] = new int[ columns ];
      for ( int j = 0; j < columns; ++j )
      {
         matrix[i][j] = rand() % 201 - 100;
      }
   }
 
   printMatrix( matrix, rows, columns );
   shiftRight( matrix, rows, columns, 2 );
   std::cout << "-----------------" << std::endl;
   printMatrix( matrix, rows, columns );
 
   return 0;
}
 
void printMatrix( int **matrix, const int rows, const int columns )
{
   for ( int i = 0; i < rows; ++i )
   {
      for ( int j = 0; j < columns; ++j )
      {
         std::cout << std::setw( 4 ) << matrix[i][j];
      }
      std::cout << std::endl;
   }
}
 
void shiftRight( int **matrix, const int rows, const int columns,
                 int shiftValue )
{
   shiftValue = shiftValue % columns;
   int *tempArr = new int[ columns ];
 
   for ( int i = 0; i < rows; ++i )
   {
      // копирование текущей строки во временный массив
      std::copy( matrix[i], matrix[i] + columns, tempArr );
      for ( int j = 0; j < columns; ++j )
      {
         matrix[i][ ( j + shiftValue ) % columns ] = tempArr[j];
      }
   }
}
 
Текущее время: 10:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru