MAC 338 - An´alise de Algoritmos

Escreva um algoritmo que ordena uma lista de n itens dividindo-a em trˆes sublistas de aprox- imadamente n/3 itens, ordenando cada sublista recursivamente e intercalando as

Suponha que os custos das arestas de um grafo conexo s˜ ao distintos dois a dois (ou seja, n˜ ao h´ a duas arestas com o mesmo custo). Suponha que os custos das arestas de um

Escreva um algoritmo que ordena uma lista de n itens dividindo-a em trˆ es sublistas de aproxi- madamente n/3 itens, ordenando cada sublista recursivamente e intercalando as trˆ

A fila de carros para entrar na balsa ´ e uma fila ´ unica e o operador direciona cada carro para uma das duas faixas da balsa — a faixa esquerda ou a faixa direita — de modo

Escreva um programa que informe o operador para qual faixa ele deve direcionar cada carro de modo a maximizar o n´ umero de carros embarcados na

Suponha que os custos das arestas de um grafo conexo s˜ ao distintos dois a dois (ou seja, n˜ ao h´ a duas arestas com o mesmo custo).. Suponha que os custos das arestas de um

Escreva um algoritmo que ordena uma lista de n itens dividindo-a em trˆes sublistas de aproxi- madamente n/3 itens, ordenando cada sublista recursivamente e intercalando as

A fila de carros para entrar na balsa ´e uma fila ´ unica e o operador direciona cada carro para uma das duas faixas da balsa — a faixa esquerda ou a faixa direita — de modo a