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

Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы - C++

Восстановить пароль Регистрация
 
Сергей_freeze
 Аватар для Сергей_freeze
6 / 6 / 1
Регистрация: 24.12.2011
Сообщений: 347
14.06.2013, 10:04     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #1
дана целочисленная квалратная матрица:задается с экрана либо генерируется в пределах от -20 до 20. определить минимум среди сумм модулей элементов диагоналей,параллельных побочной диагонали матрицы.

Добавлено через 19 минут
есть на паскале код. кто может на си сделать? сегодня сдавать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2013, 10:04     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Посмотрите здесь:

Для заданной матрицы найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали. C++
Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы C++
Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы C++
Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы C++
Определить минимум среди сумм модулей элементов диагоналей параллельных побочной диагонали C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,333
Завершенные тесты: 1
14.06.2013, 10:07     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #2
Цитата Сообщение от Сергей_freeze Посмотреть сообщение
есть на паскале код.
Выкладывайте все что есть. Вдруг там все не так страшно и кому-нибудь это окажется по зубам.
Сергей_freeze
 Аватар для Сергей_freeze
6 / 6 / 1
Регистрация: 24.12.2011
Сообщений: 347
14.06.2013, 21:12  [ТС]     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #3
Pascal
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
usescrt;
const n = 10;
Varmm :array[1..n,1..n] of integer;
i, j, SumAbs : integer;
MinSum : Word;
Begin
ClrScr;
 
WriteLn('Исходнаяматрица:');
Randomize;
  For i:=1 to n do
begin
      For j:=1 to n do
begin
mm[i,j]:=Random(20);
          If Random(10)<5 then mm[i,j]:=-mm[i,j];
Write(mm[i,j]:4);
end;
WriteLn;
end;
MinSum:=65535;
WriteLn('Суммымодулейэлементовдиагоналейвышепобочной');
For i:=n-1 downto 1 do
begin
SumAbs:=0;
      For j:=1 to i do
SumAbs:=SumAbs+Abs(mm[j,i-j+1]);
Write(SumAbs:4);
      If MinSum>SumAbs then MinSum:=SumAbs;
end;
WriteLn;
WriteLn('Суммы модулей элементов диагоналей ниже побочной');
For i:=2 to n do
begin
SumAbs:=0;
      For j:=1 to n+1-i do
SumAbs:=SumAbs+Abs(mm[i-1+j,n+1-j]);
Write(SumAbs:4);
      If MinSum>SumAbs then MinSum:=SumAbs;
end;
WriteLn;
WriteLn('Минимальнаясумма:',MinSum:4);
ReadLn;
End
Добавлено через 1 час 16 минут
как вообще это на си написать?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,899
Записей в блоге: 2
Завершенные тесты: 1
14.06.2013, 21:17     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #4
Цитата Сообщение от Сергей_freeze Посмотреть сообщение
как вообще это на си написать?
так Си или Си++?
Сергей_freeze
 Аватар для Сергей_freeze
6 / 6 / 1
Регистрация: 24.12.2011
Сообщений: 347
17.06.2013, 07:14  [ТС]     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #5
на С++
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5548 / 2562 / 233
Регистрация: 01.11.2011
Сообщений: 6,333
Завершенные тесты: 1
17.06.2013, 10:40     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #6
Сломал половину мозга над заданием, и как понял требуется найти две диагонали параллельные побочной и сравнить у кого сумма элементов больше, да?
Вот, если актуально еще. Универсальным алгоритм не получился: для размерностей матрицы два на два и три на три считает только с помощью костыля (см. crutch).
А так, в точности ваш паскалевский код, на тупую переведенный, подправлены переносы строк при выводе и пофиксен сам алгоритм поиска элементов диагоналей.
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
#include <iostream.h>
 
int main()
{
//usescrt;
const int n = 4; //const n = 10;
int mm[n][n]; //Var mm :array[1..n,1..n] of integer;
int i, j, SumAbs; //i, j, SumAbs : integer;
unsigned short int MinSum; //MinSum : Word;
//Begin
system("cls"); //ClrScr;
 
cout << "Исходнаяматрица:" << endl; //WriteLn('Исходнаяматрица:');
randomize(); //Randomize;
  for(i=0; i<n; i++) //For i:=1 to n do
    { //begin
      for(j=0; j<n; j++) //For j:=1 to n do
        { //begin
        mm[i][j] = rand() % 20; //mm[i,j]:=Random(20);
          if(rand()%10 < 5) mm[i][j] *= -1; //If Random(10)<5 then mm[i,j]:=-mm[i,j];
        cout.width(4);
        cout << mm[i][j]; //Write(mm[i,j]:4);
        } //end;
    cout << endl; //WriteLn;
    } //end;
MinSum = 65535; //MinSum:=65535;
cout << "Суммымодулейэлементовдиагоналейвышепобочной" << endl; //WriteLn('Суммымодулейэлементовдиагоналейвышепобочной');
int crutch;
switch(n)
  {
  case(3) : crutch = 1; break;
  case(2) : crutch = 1; break;
  default : crutch = 0;
  }
for(i=n/2-1+crutch; i>0; i--) //For i:=n-1 downto 1 do
  { //begin
  SumAbs = 0; //SumAbs:=0;
    for(j=i; j<n; j++) //For j:=1 to i do
      SumAbs += abs(mm[j-i][n-j-1]); //SumAbs:=SumAbs+Abs(mm[j,i-j+1]);
    cout.width(4);
    cout << SumAbs; //Write(SumAbs:4);
    if(MinSum > SumAbs) MinSum = SumAbs; //If MinSum>SumAbs then MinSum:=SumAbs;
  } //end;
cout << endl; //WriteLn;
cout << "Суммы модулей элементов диагоналей ниже побочной" << endl; //WriteLn('Суммы модулей элементов диагоналей ниже побочной');
for(i=n/2-1+crutch; i>0; i--) //For i:=2 to n do
  { //begin
  SumAbs = 0; //SumAbs:=0;
  for(j=i; j<n; j++) //For j:=1 to n+1-i do
    SumAbs += abs(mm[j-i+1][n-j]); //SumAbs:=SumAbs+Abs(mm[i-1+j,n+1-j]);
  cout.width(4);
  cout << SumAbs; //Write(SumAbs:4);
  if(MinSum > SumAbs) MinSum = SumAbs; //If MinSum>SumAbs then MinSum:=SumAbs;
  } //end;
cout << endl; //WriteLn;
cout << "Минимальнаясумма:" << MinSum; //WriteLn('Минимальнаясумма:',MinSum:4);
cin.ignore(); //ReadLn;
//End
 
return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2013, 16:00     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Еще ссылки по теме:

Определить минимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы C++
Найти максимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы C++
C++ Найти минимум среди сумм элементов диагоналей, параллельных побочной диагонали матрицы[массив]

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Сергей_freeze
 Аватар для Сергей_freeze
6 / 6 / 1
Регистрация: 24.12.2011
Сообщений: 347
17.06.2013, 16:00  [ТС]     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы #7
спасибо. щас будем исправлять, так как прога еще не компилируется..

Добавлено через 14 минут
сделал под себя! осталось чтоб еще работало....
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
#include <math.h>
#include <windows.h>
#include <conio.h>
char bufRus[256];
char* Rus(const char*text)
{
    CharToOem(text, bufRus);
    return bufRus;
}
int main()
{
    int n,i,j,m,A[50][50],f,S=0,sp1,sp2;
    puts(Rus("Введите число строк и столбцов матрицы:"));
    scanf("%d%d",&m,&n);
    for(i=0; i<m; i++)
        for(j=0; j<n; j++)
        {
            printf(Rus("Введите число A[%d][%d]="), i,j);
            scanf("%d",&A[i][j]);
        }
    puts(Rus("Массив А:"));
    for(i=0; i<m; i++)
    {
        for(j=0; j<n; j++) printf("%6d", A[i][j]);
        puts("\n");
    }
    for(j=0; j<n; j++)
    {
        f=0;
        i=0;
        while(i<m&&f==0)
        {
            if(A[i][j]>0) f=0;
            else f=1;
            i++;
        }
        if(f==0) for(i=0; i<m; i++) S+=A[i][j];
    }
    printf(Rus("Сумма: %d \n"),S);
    j=n-2;
    i=0;
    while(j>=0&&i<m-1)
    {
        sp1+=fabs(A[i][j]);
        j=j-1;
        i++;
    }
    printf("sp1=%d\n",sp1);
    j=n-1;
    i=1;
    while(j>0&&i<m)
    {
        sp2+=fabs(A[i][j]);
        j--;
        i++;
    }
    printf("sp2=%d\n",sp2);
    if(sp1<sp2) printf(Rus("Сумма элементов диагонали (выше побочной) равна %d"),sp1);
    else printf(Rus("Сумма элементов диагонали (ниже побочной) равна %d"),sp2);
    getch();
    return(0);
}
Добавлено через 28 минут
вот что надо найти: возьмем матрицу

3 5 -7
3 2 8
9 1 5

побочная диагональ -7 2 9, параллельные ей пары элементов 5+3=8; 3; 8+1=9; 5. следовательно Минимальный модуль сумм это 3.

Добавлено через 12 минут
посмотрите пожалуйста.,что не так???

Добавлено через 35 минут
или вот еще код.работает. Здесь находит:1) сумму элементов в тех столбцах, которые не содержат отрицательных
элементов;
2) минимум среди сумм модулей элементов диагоналей, параллельных
побочной диагонали матрицы.
мне только 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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
//#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
 
const int k=3;
void sum (int mas[k][k]);
void max(int matrix[k][k]);
 
 
int main(){
        int arr[k][k];
        int i, j;
 
        for ( i = 0; i < k; i++ ){
                for ( j = 0; j < k; j++ ){
                        printf("arr[%d][%d] = ", i+1, j+1);
                        scanf("%d", &arr[i][j]);
                }
        }
 
        printf("\n-----------------------\n");
        for ( i = 0; i < k; i++ )
        for ( j = 0; j < k; j++ )
        printf( ( j < (k-1) ) ? "%d\t" : "%d\n", arr[i][j]);
 
        printf("\n Summa elementov v teh strokah,kotorye ne soderjat otricatelnyh elementov:");
        sum(arr);
        printf("\n \n Minimum sredi summ elementov diagonalej,parallelnyh pobochnoy diagonali matricy: ");
        max(arr);
        fflush(stdin);
        char c=getchar();
        return 0;
}
 
void sum(int mas[k][k])
{
        int i,j,a,sum,n;
        for (i=0;i<k;i++)
        { 
                a=0;
                for (j=0;j<k;j++)
                if (mas[i][j]<0) a++;
                if (a==0) 
                { 
                        sum=0;
                        for (n=0;n<k;n++)
                        sum+=mas[i][n];
                        printf("\n stroka %d: %d",(i+1),sum);
                }
        }
}
int sumDiagonal (int matrix[k][k], int currentDiagonal)
{
    int sum = 0;
    if(currentDiagonal < k)
        for(int i = -1; i != currentDiagonal; ++i)
            sum += matrix[currentDiagonal - i - 1][i + 1];
    else
        for(int i = currentDiagonal - k + 1, j = k; i < k; ++i)
            sum += matrix[--j][i];
    return sum;
}
void max(int matrix[k][k])
{
        int min = sumDiagonal(matrix, 0);
        for(int i = 1, cnt; i < k + k - 1; ++i)
        {
                cnt = sumDiagonal(matrix, i);
                if(cnt < min)
                        min = cnt;
        }
        printf("%d\n",min);
}
Yandex
Объявления
17.06.2013, 16:00     Определить минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы
Ответ Создать тему
Опции темы

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