Dados os índices i e j do elemento M[i,j], qual...

457941201869347

Ano: 2024Banca: FADURPEOrganização: UFRPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Matrizes | Estruturas de Dados

Texto associado

Para a questão, considere que temos que representar uma matriz M de tamanho n x m (n linhas e m colunas) num vetor unidimensional A. A indexação de M inicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira.

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

k = (i − 1) ∙ n + j − 1

k = j ∙ n + i ∙ m − 1

k = i ∙ m + j − 1

k = (i − 1) ∙ m + j − 1

k = i ∙ (m − 1) + j

Gabarito comentado

Anotações

Marcar para revisão

457941201869347

Ano: 2024Banca: FADURPEOrganização: UFRPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Matrizes | Estruturas de Dados

Texto associado

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

k = (i − 1) ∙ n + j − 1

k = j ∙ n + i ∙ m − 1

k = i ∙ m + j − 1

k = (i − 1) ∙ m + j − 1

k = i ∙ (m − 1) + j

Gabarito comentado

Anotações

Marcar para revisão

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

Questões relacionadas para praticar

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

Questões relacionadas para praticar