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

Типовые алгоритмы работы с двумерными массивами - C++

Восстановить пароль Регистрация
 
ckana
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 9
22.06.2014, 17:00     Типовые алгоритмы работы с двумерными массивами #1
Добрый день. Нужна помощь до завтра!Перевести на язык С++\\ просто это походу паскаль. на С++ не могу найти инфу

Типовые алгоритмы обработки двумерного массива
относительно диагоналей

1. Главная диагональ. Обработка элементов матрицы расположенных:
o На главной диагонали
o Выше главной диагонали
o Ниже главной диагонали
Типовой алгоритм Программа реализации
Сумма элементов, расположенных на главной диагонали …
Pascal
1
2
3
4
s:=0;
for i:=1 to n do 
s:=s+a[i,i];
Сумма элементов, расположенных выше главной диагонали …
Pascal
1
2
3
4
5
s:=0;
for i:=1 to n do 
    for j:=1 to n do 
             if i<j then s:=s+a[i,j]
Сумма элементов, расположенных ниже главной диагонали …
Pascal
1
2
3
4
5
s:=0;
for i:=1 to n do 
    for j:=1 to n do 
             if i>j then s:=s+a[i,j]

2. Побочная диагональ. Обработка элементов матрицы расположенных
o На побочной диагонали
o Выше побочной диагонали
o Ниже побочной диагонали

Типовой алгоритм Программа реализации
(нерационально)
Сумма элементов, расположенных на побочной диагонали …
Pascal
1
2
3
4
s:=0;
for i:=1 to n do 
s:=s+a[i,n-i+1];
Сумма элементов, расположенных выше побочной диагонали …
Pascal
1
2
3
4
5
s:=0;
for i:=1 to n do 
    for j:=1 to n do 
             if i<n-j+1 then s:=s+a[i,j]
Сумма элементов, расположенных ниже побочной диагонали …
Pascal
1
2
3
4
5
s:=0;
for i:=1 to n do 
    for j:=1 to n do 
             if i>n-j+1 then s:=s+a[i,j]
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.06.2014, 17:00     Типовые алгоритмы работы с двумерными массивами
Посмотрите здесь:

Работа с двумерными массивами C++
C++ типовые алгоритмы сортировки
C++ Работа с двумерными массивами
C++ работа с двумерными массивами
C++ Работы двумерными и многомерными массивами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kerry_Jr
Модератор
 Аватар для Kerry_Jr
1866 / 1662 / 579
Регистрация: 14.05.2014
Сообщений: 4,772
Записей в блоге: 1
Завершенные тесты: 5
22.06.2014, 17:23     Типовые алгоритмы работы с двумерными массивами #2
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
//Сумма элементов, расположенных на главной диагонали   …
s = 0;
for (int i = 0; i < n; i++)
{ 
    s += a[i][i];
}
//…
//Сумма элементов, расположенных выше главной диагонали …
s = 0;
for (int i = 0; i < n-1; i++)
{
    for (int j = 1; j < n; j++)
    {
        if (i < j) s += a[i][j];
    }
}
//…
//Сумма элементов, расположенных ниже главной диагонали …
s = 0;
for (int i = 1; i < n; i++)
{
    for (int j = 0; j < n-1; j++)
    {
        if (i > j) s += a[i][j];
    }
}
//…
//Сумма элементов, расположенных на побочной диагонали  …
s = 0;
for (int i = 0; i < n; i++)
{ 
    s += a[i][n-i+1];
}
//…
//Сумма элементов, расположенных выше побочной диагонали    …
s = 0;
for (int i = 0; i < n-1; i++)
{
    for (int j = 0; j < n-1; j++)
    {
        if (i < n-j+1) s += a[i][j]
    }
}
//…
//Сумма элементов, расположенных ниже побочной диагонали    …
s = 0;
for (int i = 1; i < n; i++)
{   
    for (int j = 1; j < n; j++)
    {   
        if (i > n-j+1) s += a[i][j]
    }
}
//…
ckana
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 9
22.06.2014, 17:56  [ТС]     Типовые алгоритмы работы с двумерными массивами #3
Kerry_Jr, и ещё немного=) в С++
---------------------------
Случайные числа
for i:=1 to n do
for i:=1 to m do
------------------------------
Вывод на экран элементов двумерн. массива
Pascal
1
2
3
4
5
for i:=1 to n do 
begin
for j:=1 to m do write ( a [i;j], '  ');
writeln;
end;
Kerry_Jr
Модератор
 Аватар для Kerry_Jr
1866 / 1662 / 579
Регистрация: 14.05.2014
Сообщений: 4,772
Записей в блоге: 1
Завершенные тесты: 5
22.06.2014, 18:04     Типовые алгоритмы работы с двумерными массивами #4
Не понял
Цитата Сообщение от ckana Посмотреть сообщение
Случайные числа
for i:=1 to n do
for i:=1 to m do
C++
1
2
3
4
5
6
7
8
//для работы с консольным вводом-выводом 
//нужно подключить файл <iostream>
for (int i = 0; i < n; i++)
{
    for (int j = 0; j < n; j++)
        std::cout << a[i][j];
    std::cout << std::endl;
}
Yandex
Объявления
22.06.2014, 18:04     Типовые алгоритмы работы с двумерными массивами
Ответ Создать тему
Опции темы

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