August 2023 1 57 Report
PERGUNTA 2

Dizer que um problema é _______, significa dizer que ele está em _______, e que todo problema em ______ se ________ em tempo polinomial para este problema.


NP-completo, NP, NP, reduz


P, NP, NP-Difícil, reduz


NP, NP-Completo, NP, compara


P, NP, NP-Completo, compara


NP-Difícil, NP, NP, reduz
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
PERGUNTA 1 _________ é um grafo ________ com um _________ especial, denominado _________. Assinale a alternativa que completa corretamente as lacunas acima: Uma árvore, simples, laço, ciclo Um ciclo, conexo, caminho, laço Um grafo bipartido, acíclico, caminho, completo Um subgrafo, simples, ciclo, laço Uma árvore, conexo acíclico, vértice, raiz da árvore
Responda
Com relação ao procedimento utilizado pelo algoritmo de Huffman para a construção de uma árvore binária para o problema de compressão de dados de um arquivo, podemos afirmar que: I - A construção da árvore é realiza no sentido da base para a raiz da árvore final (de baixo para cima). II - Para um arquivo que contenha n símbolos (caracteres) distintos. Inicialmente cada símbolo representará um nó rotulado com a sua frequência de ocorrência. III - Durante a execução do algoritmo de Huffman serão realizadas n-1 intercalações para um arquivo contendo n símbolos distintos. As afirmações II e III estão corretas. Somente a afirmação I está correta. Nenhuma das afirmações está correta. As afirmações I e III estão corretas. Todas as afirmações estão corretas.
Responda
A ___________ se aplica quando os _________ se ________, isto é, quando os subproblemas _________ subsubproblemas. técnica gulosa, problemas, misturam, compõem programação dinâmica, subproblemas, sobrepõem, compartilham divisão e conquista, algoritmos, dividem, não possuem recorrência, algoritmos, intercalam, misturam indução matemática, casos base, somam, possuem
Responda
No problema de "multiplicação de cadeias de matrizes", podemos afirmar que: I - A ordem que as multiplicações são feitas pode alterar o custo computacional da multiplicação. II - A reordenação (troca de posição) das matrizes é a estratégia utilizada pelos algoritmos para otimização do cálculo. III - Determinar a parentização corresponde a determinar qual a ordem em que as matrizes serão multiplicadas. Todas as afirmações estão corretas. Somente a afirmação I está correta. Nenhuma das afirmações está correta. As afirmações II e III estão corretas. As afirmações I e III estão corretas.
Responda
O custo computacional, em termos de número de multiplicações, para a multiplicação da cadeia de matrizes A B, C, D parentizada na forma: (A x B) x (C x D), em que as dimensões das matrizes (número de linhas x número de colunas) é como segue: A é uma matriz 10 x 20, B uma matriz 20 x 1, C uma matriz 1 x 10 e D uma matriz 10 x 10. 250 620 40000 8000 400
Responda
A Torre de Pisa é um dos monumentos mais visitados na Itália, a origem da sua inclinação é devido à sua construção em um terreno instável e pantanoso. Nos últimos 80 anos, a torre inclinou, em média, 1,2 mm/ano. A altura da Torre de Pisa é de 55 m. Em graus por segundo, determine a velocidade angular média do topo da torre à base.
Responda
Considere os seguintes vetores: │A→│= 6 m e │B→│= 7 m. O produto escalar entre eles é de 14 m2. Determine o ângulo entre esses dois vetores.
Responda
em uma universidade existem 3 grupos de cursos, Humanas, Biologicas e Exatas. 40% das vagas estão distribuidas nos cursos de humanas, 40% estão nos cursos de Biologia e 20% nos cursos de exatas. Sabe-se que 75%das vagas de humanas são preenchidas por mulheres, 60% das vagas de biologia são preenchidas por mulheres e 60% das vagas de Exatas são preenchidas por homesns. qual alternativa que apresenta a probabilidade aproximada de escolha dentre todas as mulheres da universidade uma que esteja em um curso de exatas.
Responda
em uma universidade existem 3 grupos de cursos, Humanas, Biologicas e Exatas. 40% das vagas estão distribuidas nos cursos de humanas, 40% estão nos cursos de Biologia e 20% nos cursos de exatas. Sabe-se que 75%das vagas de humanas são preenchidas por mulheres, 60% das vagas de biologia são preenchidas por mulheres e 60% das vagas de Exatas são preenchidas por homesns. qual alternativa que apresenta a probabilidade aproximada de escolha dentre todas as mulheres da universidade uma que esteja em um curso de exatas.
Responda
1. Em um baralho completo de 52 cartas, retiram-se 8 cartas ao acaso sem reposição. Qual é, aproximadamente, a probabilidade de que 4 dessas cartas sejam de copas?
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.