Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1- Escreva um algoritmo para encontrar o menor elemento de uma heap, assumindo que o
maior está no topo da heap. Faça o número de comparações ser o mínimo possível.
*/
minHeap_Max(A){
min = NULL;
if(min == NULL){
min = A[i]
}else{
if(A[i]< min){
min = A[i];
return min;
/*
geradora mínima assumem que o grafo não dirigido com peso nas arestas é fixo, e então
determinam a árvore geradora mínima para este grafo. O que acontece se nós temos uma
situação mais dinâmica onde novas arestas podem ser adicionadas ao grafo. Este tipo de
situação conduz ao seguinte problema:
<continuação no pdf>
Sob quais condições T é uma árvore geradora para G0? Justifique suas condições.
decrescente?
8. Descreva como o HeapSort pode ser adaptado para retornar, ordem crescente, os k maiores
inteiros de um vetor A, desordenado, de tamanho n.
10. Você fundou uma companhia de segurança cibernética. A companhia necessita obter
licenças para n diferentes partes de um software de criptografia. Devido a legislação, você
pode somente obter estas licenças na
elas tornam-se mais caras de acordo com uma curva de crescimento exponencial: em
particular, o custo da licença j cresce por fator de rj > 1 cada
é comprada daqui a t meses, esta custará 1000 rjt. Nós assumiremos que
1000).
Descreva um algoritmo que recebe como argumento n razões de crescimento dos preços r1;
r2; : : : ; rn, e compute a ordem pela qual a companhia
de caminho.
n das quais são operações Inicializar, que demore tempo Ω(m lg n) quando usarmos somente a
heurística de ponderação.*/