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

Посчитать столбец ненулевых элементов - C++

Восстановить пароль Регистрация
 
tomsoier
0 / 0 / 0
Регистрация: 24.03.2010
Сообщений: 9
22.05.2010, 22:14     Посчитать столбец ненулевых элементов #1
Есть разреженная матрица, которая хранится в виде цепочки ненулевых элементов со строчным индексированием.
Т.е.
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
read_matrix(){
    FILE *p;
    printf("Input filename:\n");
    scanf("%s",data);
    p=fopen(data,"r+");
    for (i=0;i<10;i++)
    {
        for(j=0;j<10;j++)
        {
            /////////////////////////////////////
           fscanf(p,"%d",&input_matrix[i][j]);
            /////////////////////////////////////
            if ((input_matrix[i][j])!= 0)   {
                    A_matrix[l]=j;
                    A_matrix[l+1]=input_matrix[i][j];
                    A_matrix[l+2]=l+4;
                    if ((input_matrix[i][j])!= 0) {
                        s[c]=l+1;
                        c++;
                    }
                    l=l+3;
                    }
                }
               //printf("%d  ",s[0]);
                M_matrix[u]=s[0];
                u++;
                c=0;
                s[c]=0;
   for (i=0;i<l;i++){
        if ((A_matrix[i+1]==0)&&(A_matrix[i+2]==0)){
            A_matrix[i]=0;
        }
   }
    }
    }

Необходимо найти столбец содержащую максимальное число ненулевых элементов, вывести её значение и произведение элементов. Если столбцов несколько, обработать предпоследний. Так как работать с двумерными массивами нельзя, то мне представляется что нужно проходить только по матрице А , а именно по каждому 3 её элементу,начиная с 1-го, ведь именно он указывает на номер столбца. Но тогда как мне определить в каком столбце ненулевых элементов больше? Не заводить же счетчиков столько, сколько столбцов матрицы ( в данном случае 10х10).
Нужна помощь!

Добавлено через 4 часа 24 минуты
up!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2010, 22:14     Посчитать столбец ненулевых элементов
Посмотрите здесь:

Среднее арифметическое ненулевых элементов массива C++
C++ Среди столбцов матрицы А найти столбец, содержащий минимальное произведение своих элементов и принять этот столбец за вектор X
C++ Произведение ненулевых элементов массива
Произведение ненулевых элементов C++
Массивы. Вывод количества ненулевых элементов C++
Поиск ненулевых элементов матрицы C++
C++ Найти произведение ненулевых элементов и количество нулевых элементов
Вычислить произведение ненулевых элементов матрицы C++
Произведение ненулевых элементов массива C++
Указать индексы всех ненулевых элементов C++
C++ Определить произведение ненулевых элементов массива
C++ Вывести количество ненулевых элементов массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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