Помощь - Поиск - Пользователи - Календарь
Полная версия: Формирование вектора
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Ада и другие языки
18192123
Дана матрица А(55). Определить массив Х из 5 элементов, каждый из которых равен сумме элементов того столбца, в котором находится первый положительный элемент соответствующей строки, и нулю, если все элементы строки неположительны.

Объясните пожалуйста, каким способом решать задачу...не могу составить конкретного алгоритма....
(есть такое предположение : записать в один массив суммы элементов каждого столбца, в другой - номер столбца, где находится первый положительный элемент строки, а после сравнивнить: равны ли очерёдный элемент второго массива и индекса 1-го массива)
volvo
А просто пробегать по строке в поисках первого положительного ее элемента, и если он найден - то считать сумму столбца - никак нельзя? (изначально сумме присвоить значение 0, так что если положительных нет, тот же ноль и останется...)
klem4
# include <stdlib.h>
# include <stdio.h>

int ColumnSum(int **mx, int col, int n) {
int s = 0;
for (int i = 0; i < n; i++) { s += mx[i][col]; }
return s;
}

void CreateVector(int **mx, int *arr, int n) {
for (int i = 0; i < n; i++) {
int j = 0;
while ((j < n) && (mx[i][j] <= 0)) j++;
arr[i] = (j < n) ? ColumnSum(mx, j, n) : 0;
}
}

int n, *x, **m;

int main (void) {
n = 5;

x = (int*)malloc(n * sizeof(int));
m = (int**)malloc(n * sizeof(int*));

for (int i = 0; i < n; i++)
m[i] = (int*)malloc(n * sizeof(int));

srand(time(NULL));

for (i = 0; i < n; i++) {
printf("\n");
for (int j = 0; j < n; j++) {
m[i][j] = rand() % 10 - 5;
printf("%4d", m[i][j]);
}
}

CreateVector(m, x, n);

printf("\n\n");

for (i = 0; i < n; i++) printf("%5d", x[i]);

free(x);
for (i = 0; i < n; i++) free(m[i]);
free(m);

return 0;
}


упс, опоздал smile.gif
18192123
Цитата(klem4 @ 5.06.2007 18:49) *

упс, опоздал smile.gif

спасибо, но мне с динамической памятью не нужно было...
зато взяла для себя идеи формирования вектора х...


int *mas_x (int (*a)[n], int *x)
{
int i,j;
for (j = 0; j < n; j++)
{
int sum = 0;
for (i = 0; i < n; i++)
sum+=a[i][j];
x[j] = sum;
}

for (i=0; i < n; i++)
{

j = 0;
while ((j < n)&&(a[i][j] <=0)) j++;

x[i] = (j < n) ? x[j] : 0;
}
return x;
}

//одно НО! у меня выходной массив х получается из одинаковых элементов, т.к. в строчке
//x[i] = (j < n) ? x[j] : 0;
//не могу предусмотреть изменение x[j]. в таком варианте это вообще выполнимо?



volvo
Цитата
в таком варианте это вообще выполнимо?
Только с использованием дополнительного локального буфера (в него заносишь суммы столбцов, а потом заполняешь этими суммами вектор X).
klem4
18192123, Я так понял ты хочешь сначала посчитать все суммы для столбцов ? Зачем ? А если матрица размером 1000 * 1000 ? Представляешь сколько ты лишнего времени потратишь...
18192123
Почему такой вариант не правильно рабатает?


int *mas_x (int (*a)[n], int *x)
{
int i,j, sum, j_pol;

for (i = 0; i < n; i++)
{
sum = 0; j_pol=-1;
for (j = 0; j < n; j++)
if (a[i][j] > 0)
{
j_pol = j;

for (j = j_pol; j < j_pol + 1; j++)
{
for (i = 0; i< n; i++)
{
sum+=a[i][j];
x[j] = sum;

} break;
}
}
}

return x;
}

volvo
Цитата
Почему такой вариант не правильно рабатает?
Может быть потому, что ты меняешь j внутри цикла по j?

   for (j = 0; j < n; j++) // Цикл по какой переменной?
if (a[i][j] > 0)
{
j_pol = j;

for (j = j_pol; j < j_pol + 1; j++) // <--- Все, значение j безнадежно испорчено ...
18192123
Цитата(volvo @ 6.06.2007 22:19) *

Может быть потому, что ты меняешь j внутри цикла по j?


а, точно...
я попробывала ввести ещё одну переменную - и снова в чём-то ошибка!


int *mas_x (int (*a)[n], int *x)
{
int i,j, sum, j_pol,k;

for (i = 0; i < n; i++)
{
sum = 0; j_pol=-1;
for (j = 0; j < n; j++)
if (a[i][j] > 0)
{
j_pol = j;

for (k = j_pol; k < j_pol + 1; k++)
{ sum = 0;
for (i = 0; i< n; i++)
{
sum+=a[i][k];
x[i] = sum;

} break;
}
}
}

return x;
}

Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.