Ed
há 4 semanas
Vamos analisar cada afirmativa: I. A propriedade associativa da multiplicação de matrizes garante que todas as ordens possíveis de multiplicação resultam no mesmo custo computacional. Falso. A propriedade associativa permite que a multiplicação seja feita em diferentes ordens, mas isso não garante que o custo computacional será o mesmo. O custo pode variar dependendo da ordem de multiplicação. II. A programação dinâmica é utilizada para determinar a ordem ótima de multiplicação de matrizes que minimiza o custo computacional. Verdadeiro. Essa afirmativa está correta, pois a programação dinâmica é uma técnica que ajuda a encontrar a melhor maneira de multiplicar as matrizes para minimizar o custo. III. O custo computacional de multiplicar três matrizes A, B, C com dimensões 10 × 100, 100 × 500 e 500 × 50 é minimizado pela associação (A×B)×C. Falso. Para determinar a associação que minimiza o custo, precisamos calcular o custo de cada associação. A associação (A×B)×C resulta em um custo maior do que a associação A×(B×C). IV. O algoritmo de programação dinâmica para multiplicação de matrizes utiliza uma tabela de custos para armazenar os resultados das subcadeias de multiplicação. Verdadeiro. Essa afirmativa está correta, pois o algoritmo de programação dinâmica realmente utiliza uma tabela para armazenar os custos das subcadeias. Com base nas análises, as afirmativas corretas são II e IV. Portanto, a alternativa que contém todos os itens verdadeiros é: E. II e IV, apenas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade