Para as duas próximas questões, considere que t...

457941204897458

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

Para as duas próximas questões, considere que temos que representar uma matriz M de tamanho n × 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 = i ∙ m + j − 1

k = j ∙ n + i ∙ m − 1

k = i ∙ (m − 1) + j

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

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro