Implementação Greedy em C++ para Problema de Matrizes com Restrições Monotônicas
Este artigo descreve uma solução para um problema de programação competitiva onde uma matriz com zeros deve ser preenchida para satisfazer condições de monotonicidade nas linhas e nas colunas. O objetivo é maxiimzar contagens específicas, referidas como A e B, onde A representa linhas não decrescentes e B representa colunas constantes. A aborda ...
Publicado em 6-19 03:11
Algoritmos de Arrays: Exercícios e Soluções em Java
No primeiro exercício (Problema 997 - Encontrar o Juiz), um erro comum envolve esquecer os limites do array. A solução utiliza dois arrays auxiliares para contar a confiança recebida e dada por cada pessoa.
public static int findJuiz(int totalPessoas, int[][] confianca) {
int[] confiancaRecebida = new int[totalPessoas + 1];
int[] confia ...
Publicado em 6-2 17:49