lgstvo/TP1-MatDis

Trabalho Prático 1 de Matemática Discreta - UFMG

Matematica Discreta - TP1

• Problemas

Algoritmo Soma Máxima:

O objetivo desse algoritmo é encontrar o subvetor cuja soma dos elementos seja a máxima possível dentre todos os subvetores possíveis de serem feitos com o vetor de entrada.

Entrada: O algoritmo foi projetado para receber dois parâmetros de entrada, um inteiro que contém o tamanho do vetor que será processado, e um vetor de n inteiros, alocado dinâmicamente baseado na primeira entrada com todos os seus itens.

Saída: O algoritmo escreve na tela a soma dos itens do subvetor resultante, além dos índices de início e fim do subvetor baseados no índice do vetor original. Exemplo:

Entrada:
10
31 -41 59 26 -53 58 97 -93 -23 84

Saída:
Soma: 187
Índices: 3 a 7

Algoritmo Quadrado Mágico:

Entrada: O algoritmo não recebe nenhum parâmetro.

Saída: O algoritmo escreve na tela os quadrados mágicos para os números de 3 a 6.

n=3, Soma=15 
 8  1  6 
 3  5  7 
 4  9  2 
n=4, Soma=34 
 16  2  3  13 
 5  11  10  8 
 9   7  6  12 
 4  14  15  1 
n=5, Soma=65 
 17  24  1  8  15 
 23  5  7  14  16 
 4  6  13  20  22 
 10  12  19  21 3 
 11  18  25  2  9 
n=6, Soma=111 
 35  1  6  26  19  24 
 3  32  7  21  23  25 
 31  9  2  22  27  20 
 8  28  33  17  10  15 
 30  5  34  12  14  16 
 4  36  29  13  18  11 

• Soluções

• Documentação