Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros (valores 0/1) e um inteiro k>0…

Questão

Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros (valores 0/1) e um inteiro k>0, retorne o índice da primeira coluna que contém pelo menos k ocorrências de 1; retorne 0 se nenhuma coluna satisfizer.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Algoritmo: para j de 1 até n faça contador := 0 para i de 1 até m faça se M[i][j] = 1 então contador := contador + 1 se contador >= k então retorne j fim se fim se fim para fim para retorne 0 Explicação: para cada coluna j conta-se quantos elementos iguais a 1 existem; ao atingir k retorna-se o índice da primeira coluna que satisfaz a condição. Caso nenhuma atinja k, retorna 0. Complexidade O(m·n).

Explicação

O algoritmo percorre cada coluna da matriz, contando as ocorrências de 1 até atingir o valor k. Ao encontrar a primeira coluna que atende a essa condição, o índice é retornado imediatamente, garantindo eficiência. Se nenhuma coluna satisfizer a condição após a verificação de todas, o algoritmo retorna 0, indicando que não há colunas adequadas.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que, dada uma matriz M[m][n] de inteiros e um inteiro t (1 = t = min(m,n))…
• Escreva em pseudocódigo um algoritmo que, dada uma matriz M com m linhas e n colunas e um inteiro x, conte quantas vezes…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M com m linhas e n colunas de inteiros, determine quantos…
• Descreva em pseudocódigo um algoritmo que, dada uma matriz M de inteiros com m linhas e n colunas, conte quantas linhas…
• Descreva um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com dimensões m x n, encontre o maior valor…
• Projete um algoritmo em pseudocódigo que, dada uma matriz M de inteiros com m linhas e n colunas, construa e retorne uma…

Todas as questões de Algoritmos