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

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

Восстановить пароль Регистрация
 
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
16.11.2011, 09:54     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int i,j, max = 0,sum = 0,index = n-1,dlina = 1;
    while(index)
    {
        for(i = 0,j = index; i < dlina; ++i, ++j)//перемещаемся прямо по диагонали до тех пор, пока не исчерпана длина диагонали dlina
            sum += matr[i][j];
        if (max < sum)//проверяем значение sum с имеющимся маскимумом
        {
            max = sum;
        }
        sum = 0;
        for(i = 0, j = index; i < dlina; ++i, ++j)//перемещаемся прямо по диагонали до тех пор, пока не исчерпана длина диагонали dlina
            sum += matr[j][i];
        if (max < sum) //проверяем значение sum с имеющимся маскимумом
        {
            max = sum;
        }
        sum = 0;
        ++dlina;//увеличиваем размер диагонали на 1
        --index;//"стартовый" индекс index уменьшаем на 1 и так до тех пор, пока index не равен 0
    }   
    cout<<"Result : "<<max<<"\n";
    return sum;//вернем значение
Вообщем данная функция считает "максимум
среди сумм элементов диагоналей, параллельной главной диагонали"

Проблема вот в чем,она считает правильно,но не берет в счет саму главную диагональ как это сделать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2011, 09:54     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы
Посмотрите здесь:

C++ Максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы
Определить максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы C++
Определить максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы C++
C++ Считать из файла матрицу. Определить максимум среди сумм элементов диагоналей, параллельных главной диагонали
Найти максимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
16.11.2011, 09:56     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #2
изменить условия цикла
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
17.11.2011, 09:17  [ТС]     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #3
Вот и прошу изменить так чтобы считал главную тоже

Добавлено через 23 часа 12 минут
Есть мысли какие?
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
17.11.2011, 10:20     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #4
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
int FindSum(int * A,int di,int xm,int ym)//xm,ym-matrix's size
{
int sum = 0;
int x0,y0,x,y;
if(di = 1)
x0=y0=0;
else 
if(di<0)
{
x0=0;
y0=-di;
}
else
if(di>0)
{
x0=di;
y0=0;
}
for(x=x0,y=y0;x<xm &&y<ym;++x,++y)
sum+=A[x][y];
return sum;
}
intFindMax(int * A,int xm,int ym)
{
int sum = 0;
for(int di = -ym;di<xm;++di)
sum = max(sum,FindSum(a,di,xm,ym));
return sum;
}
как то так.
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
17.11.2011, 11:57  [ТС]     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #5
А именно под мой цикл можно сделать?
Aneron
 Аватар для Aneron
157 / 156 / 12
Регистрация: 20.04.2010
Сообщений: 570
17.11.2011, 12:01     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #6
можно)))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2011, 12:06     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы
Еще ссылки по теме:

Определить максимум среди сумм эллементов диагоналей параллельных главной диагонали матрицы C++
C++ Для заданной матрицы найти максимум среди сумм элементов диагоналей, параллельных главной диагонали
C++ Найти максимум из сумм элементов диагоналей, параллельных главной диагонали матрицы

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

Или воспользуйтесь поиском по форуму:
a.n.o.n.i.m
137 / 137 / 15
Регистрация: 26.02.2011
Сообщений: 492
17.11.2011, 12:06  [ТС]     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы #7
помоги под мой доделать,ответ как всегда наверное прост,но никак мысль не приходит в голову
Yandex
Объявления
17.11.2011, 12:06     Максимум среди сумм элементов диагоналей, параллельной главной диагонали матрицы
Ответ Создать тему
Опции темы

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