Algoritmo para Cálculo do Peso de Árvores a Partir de Matrizes de Distância entre Folhas
O problema de determinar o peso total de uma árvore (a soma de todos os comprimentos de suas arestas) a partir de uma matriz que forneece as distâncias entre todos os pares de folhas pode ser resolvido de forma eficiente utilizando abordagens gulosas e propriedades métricas das árvores.
Abordagem 1: Construção Incremental com Simulação
A primei ...
Publicado em 8-22 23:47
Soluções para o Concurso AGC011
A - Ônibus Aeroportuário
Algoritmo guloso processa passageiros ordenados. Cada ônibus parte no tempo de chegada de um passageiro. Ao processar cada passageiro, libera-se o mínimo de ônibus necessário para acomodá-lo, respeitando o intervalo máximo de espera.
#include <algorithm>
#include <cctype>
#include <cstdio>
using namesp ...
Publicado em 7-30 02:02