Doido Dev

A. Centro de Reciclagem O problema permite uma abordagem gulosa dada a restrição de tamanho reduzido para o número de sacos. A estratégia consiste em iterativamente selecionar o saco mais pesado que ainda cabe na capacidade atual c. Ao utilizar um saco, os custos dos itens remanescentes são duplicados, simulando a penalidade de espaço acumulada ...

Relatório de Soluções para P11323 - Cartas Felizes Análise do Problema O objetivo deste problema é minimizar o número de jogadas para descartar todas as cartas. Temos n tipos de cartas, cada um com quantidade v_i. As jogadas possíveis são: - Carta única: 1 carta, 1 jogada. - Par: 2 cartas iguais, 1 jogada. - Trio com acompanhante: 3 cartas igua ...

Problema D Enunciado: Dada uma sequência de inteiros, é permitido realizar operações ilimitadas em que se decrementa o elemento mais à esquerda em 1 e se incremetna o elemento mais à direita em 1. O objetivo é minimizar a diferença entre o valor máximo e mínimo da sequência após as operações. Solução: A solução ótima pode ser encontrada de form ...