Форум программистов, компьютерный форум, киберфорум
Наши страницы

Visual C++

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

Поиск элемента в матрице разреженного строчного формата - Visual C++

25.12.2016, 11:44. Просмотров 340. Ответов 0
Метки нет (Все метки)

Есть квадратная матрица, после считывания представляется в разреженном строчном формате.
где AN-ненулевой элемент, JA-столбец текущего элемента, так же ненулевого, IA - индекс неулевого элемента, с которого начинается строка.
Я понимаю, как должен выглядить массив-матрица в таком виде, но задача в том, чтобы по вводу индексов строки и столбца, мне выводился элемент, соответствующий эим индексам. Все строится как раза на AN,JA,IA. Помогите, пожалуйста с реализацией этой задачи. Я не пойму как получить элемент AN[i] вводя IA и JA элементы
объявление и определение переменных и массивов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
const unsigned short n = 50;
const unsigned short m = 50;
const unsigned short amt = n*m;
 
    cout << endl << endl;
    int AN[amt] = { 0 };
    int JA[amt] = { 0 };
    int IA[n] = { 0 };
    int AI[n] = { 0 };
    int k = 0;
    int x = 0;
    int y = 0;
    int G = 0;
Заполнение массивов матрицей, считанной из файла


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int col = 0;
//создане элементов матрицы AN, JA, IA 
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if (Matrix[i][j] != 0)
                {
                    AN[k] = Matrix[i][j];
                    JA[k] = j;
                    IA[k] = i;
                    AI[k] = i;
                    k++;
                    col += 1;
                }
                IA[0] = 0;
                IA[i + 1] = col;
            }
        }
в коде далее никаких манипуляций с этими массивами не происходит, лишь вывод

вот если надо

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
cout << endl
<< "AN элемент = ";// строчный формат матрицы
for (int i = 0; i < amt; i++)
if (AN[i] > 0)
{
cout << AN[i] << " ";
G += AN[i] = 1;
}
 
        cout << endl
            << "JA столбец = ";//в какой строке находится текущий элемент
        for (int i = 0; i < amt; i++)
            if (AN[i] > 0)
                cout << JA[i] + 1 << " ";
 
        cout << endl
            << "IA элемент = "; //элемент, с которого начинется каждая строка и Колличество ненулевых элементов (G) + 1
 
        for (int i = 0; i < n; i++)
        {
 
 
            cout << IA[i] + 1 << " ";
        }
        cout << G + 1 << endl << endl;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2016, 11:44
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск элемента в матрице разреженного строчного формата (Visual C++):

Позиционирование строчного элемента - HTML, CSS
Здравствуйте! Если внутри блока есть элементы которые нужно спозиционировать/расставить отступы друг от друга относительно данного блока. ...

Поиск элемента в матрице - Turbo Pascal
Дано матрица a:array of Integer. В каждой строке расположены цифры от 0 до 15. Дано число sum равное к примеру 8. Нужно по порядку в каждой...

поиск элемента в матрице - Алгоритмы
дана матрица n*n ряды и столбцы отсортированны в порядке возрастания описать наилучший алгоритм поиска и можно ли O(n) алгоритм...

Поиск элемента в матрице - C#
Определить процедуру поиска заданного элемента матрицы. class Program { static void Main(string args) { ...

Поиск max элемента в матрице - Pascal ABC
Доброе время суток, уважаемые программисты Решите, пожалуйста, к завтрашнему дню: 1) Поиск максимального и минимального элемента в...

Поиск максимального элемента в матрице - Pascal ABC
Если ввести матрицу 1 на 2 и например получится такая матрица - (32), и если задать вторую строку для поиска максимального числа то она...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2016, 11:44
Привет! Вот еще темы с ответами:

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

Поиск максимального элемента в матрице - Pascal ABC
Надо написать матрицу 3х5 заполнить ее датчиком случайных чисел, вывести на экран, а потом вывести на экран максимальный элемент матрицы, а...

Поиск минимального и максимального элемента в матрице - C++
Помогите в моем коде реализовать поиск минимального и максимального элемента функция minmax #ifndef _LIBRARYMATRIX_H_ ...

Поиск максимального и минимального элемента в матрице - Turbo Pascal
program dz; uses crt; var a:array of integer; max,min,m,n,i,j:integer; begin writeln('введите кол во строк'); readln(n); ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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