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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
tomsoier
0 / 0 / 0
Регистрация: 24.03.2010
Сообщений: 9
#1

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

22.05.2010, 22:14. Просмотров 350. Ответов 0
Метки нет (Все метки)

Есть разреженная матрица, которая хранится в виде цепочки ненулевых элементов со строчным индексированием.
Т.е.
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++
Задана матрица произвольной размерности. Поменять местами столбец матрицы, имеющий наибольшую сумму элементов,и столбец, номер которого ...

Среди столбцов матрицы А найти столбец, содержащий минимальное произведение своих элементов и принять этот столбец за вектор X - C++
Задача заключается в следующем: 1)Построить матрицу. Матрицу построил, но она выводится в строку. Как вывести её нормально, по столбцам...

Найти произведение ненулевых элементов и количество нулевых элементов - C++
дан вектор Х (20).найти произведение ненулевых элементов и количество нулевых элементов

Удалить из матрицы те строки, для которых количество ненулевых элементов больше количества нулевых элементов в строке - C++
помогите пожалуйста написать вот такую задачу: Дана целочисленная квадратная матрица порядка 5. Удалить из матрицы те строки, для которых...

Произведение ненулевых элементов - C++
Найти произведение ненулевых элементов одномерного чилового массива. Помогите пожрлуста в составлении программы на С++.

Произведение ненулевых элементов массива - C++
помогите, начал изучать С++ недавно, столкнулся с проблемой с массивами 1) Мне нужно создать массив на N элементов (ввожу с клавиатуры) и...

Произведение ненулевых элементов массива - C++
Написать программу, которая находит произведение всех ненулевых элементов заданного массива B, при помощи оператора While. Ввод массива в...

Поиск ненулевых элементов матрицы - C++
В заданной вручную квадратной матрице надо найти строку и столбец в котором больше всего ненулевых элементов и вывести номер этой...

Указать индексы всех ненулевых элементов - C++
Помогите написать код задачи(новичок). Дана целочисленная квадратная матрица порядка 15.Выяснить, имеются ли в матрице не нулевые...

Вычислить произведение ненулевых элементов матрицы - C++
Составить программу в которой, 1) организовать ввод матрицы размера mxn из целых чисел; 2) вычислить произведение ненулевых элементов...


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

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

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