Wikiunicentro - Contribuições do usuário [pt-br]

Classificação de problemas

2017-03-12T21:24:41Z

Ldidur:

Classificação de problemas

2017-03-12T21:15:11Z

Ldidur:

Classificação de problemas

2017-03-12T20:44:52Z

Ldidur:

Os problemas trabalhados desde que o projeto teve início estão sendo classificados e documentados.
Os dados aqui apresentados são resultantes das fontes bibliográficas utilizadas e das experiências para a resolução de cada um dos problemas.
Agradecemos, em especial, a colaboração de Paulo Daniel Gonçalves, que atuou como monitor do projeto em 2012 e 2013.

== Tabela de classificação de problemas ==

{| class="wikitable sortable"
|-
! Problema
! Classificação
! Dificuldade
! Observações
! Lista de usos
! Referências
|-
| Aero
| Adhoc/Contagem
| Fácil
| Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).
| 2º encontro 2013
|
|-
| Ants, Colônia de Formigas
| Grafos
| Médio
| Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.
| Seletiva 2012
| [URI 1135] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1135)
|-
| Beldades, Ordenação por Tamanho
| Ordenação
| Fácil
| Ordenação de Strings e Contagem de repetições
| Seletiva 2012, 2ª seletiva 2013
| [URI 1244] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1244)
|-
| Bit
| Aritmética e Álgebra
| Fácil
| É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.
| 1º encontro 2013
|
|-
| Botas, Botas Perdidas
| Adhoc/Contagem
| Fácil
| A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).
| 3º encontro 2013
| [URI 1245] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1245)
|-
| Decoder, The Decoder
| Strings/Tabela ASCII
| Fácil
| Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.
| 1ª seletiva 2013
| [UVA 458] (http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399)
|-
| Digitos Romanos, Contagem de Dígitos , Romam Digitis
| Aritmética e Álgebra
| Fácil
| Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.
| 1ª seletiva 2013
| [URI 1138] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1138), [UVA 344] (http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280)
|-
| Eletricity
| Aritmética e Álgebra
| Fácil
| Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.
| Seletiva 2012
| [] ()
|-
| Espelho Espelho Meu, Mirror, Mirror
| Adhoc/Matrizes
| Fácil
| Operações básicas sobre uma matriz, como rotacionar valores.
| 1ª seletiva 2013
| [UVA 466] (http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407)
|-
| Fatores, Fatores e Múltiplos
| Teoria dos Números/Analise combinatoria
| Difícil
|
| 1ª seletiva 2013
| [URI 1056] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1056), ICPC 2013
|-
| Fatorial, Fatorial Novamente!
| Aritmética e Álgebra
| Fácil
| Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.
| Seletiva 2012, 2ª seletiva 2013
| [URI 1429] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1429)
|-
| Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]
| Aritmética e Álgebra/Vetor
| Fácil
| Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.
| 2ª seletiva 2013
|
|-
| Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]
| Combinatória/Aritmética e Álgebra
| Fácil/Médio
| A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.
| Seletiva 2012
|
|-
| Frotatax
| Aritmética e Álgebra
| Fácil
| Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.
| 1º encontro 2013
|
|-
| Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]
| Adhoc/Vetor
| Médio
| Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.
| Seletiva 2012
|
|-
| Matrioshkas
| Estrutura de Dados/Pilha
| Fácil/Médio
| Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).
| 5º encontro 2013
|
|-
| Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]
| Aritmética e Álgebra
| Fácil/Médio
| Utiliza a fórmula (A + B + C)/3 = min(A,B).
| Seletiva 2012
|
|-
| Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]
| Adhoc/Matriz
| Fácil
| Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).
| 3º encontro 2013
|
|-
| Ordenação
| Ordenação
| Fácil
| Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).
| Seletiva 2012
|
|-
| Palavras Fibonacci; Fibonacci, Quantas Chamadas?
| Strings/Programação dinamica
| Difícil
| 1ª seletiva 2013
| ICPC 2012
| [URI 1029] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1029)
|-
| Parenteses, Balanço de Parênteses I
| Estrutura de Dados/Pilha
| Fácil
| Verificar se os parênteses abre e fecham em ordem.
| 3º encontro 2013
| [URI 1068] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1068)
|-
| Permutations, Gerando Permutações Ordenadas Rapidamente
| Combinatória
| Médio
| Enunciado complexo.
| 2º encontro 2013
| [URI 1401] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1401)
|-
| Primo, Número primo
| Teoria dos Números
| Fácil
| Verificar se um número é primo.
| 3º encontro 2013
| [URI 1165] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1165)
|-
| Quadrado, Quadrado de Pares
| Aritmética e Álgebra
| Fácil
| Imprimir o quadrado de um número.
| 1º encontro 2013
| [URI 1073] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1073)
|-
| Stack'em up
| Adhoc/Vetor
| Fácil/Médio
| Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.
| 5º encontro 2013, 1ª seletiva 2013
| [UVA 10205] (http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146)
|-
| Tic-Tac-Toe, Jogo da Velha
| Adhoc/Matriz/Contagem
| Fácil
| Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.
| 1º encontro 2013
| [URI 1130] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1130)
|-
| Trilhos, Rails
| Estrutura de Dados/Pilha
| Fácil
| Enunciado complexo.
| 1ª seletiva 2013
| UVA 514
| [URI 1062] (https://www.urionlinejudge.com.br/judge/pt/problems/view/1062), [UVA 514] (http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455)
|}

<table border=1 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%'>
<tr height=20 style='height:15.0pt'>
<td height=20 class=xl65 width=100px style='height:15.0pt;border-top:none; width:15%'>'''<h3>Problema</h3>'''</td>
<td class=xl65 width=157 style='border-top:none;border-left:none;width:15%'>'''<h3>Classificação</h3>'''</td>
<td class=xl65 width=84 style='border-top:none;border-left:none;width:10%'>'''<h3>Dificuldade</h3>'''</td>
<td class=xl65 width=400 style='border-top:none;border-left:none;width:40%'>'''<h3>Observações</h3>'''</td>
<td class=xl65 width=200 style='border-top:none;border-left:none;width:10%'>'''<h3>Lista de usos</h3>'''</td>
<td class=xl65 width=100 style='border-top:none;border-left:none;width:10%'>'''<h3>Referências</h3>'''</td>
</tr>
<tr>
<td>Aero</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>Contar quantas vezes cada aeroporto aparece na lista de vôos, e por fim imprimir o(s) maior(es) valor(es).</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ants, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1135 Colônia de Formigas URI 1135]</td>
<td>Grafos</td>
<td>Médio</td>
<td>Floyd-Warshall deve resolver (Caminho mínimo de qualquer nó para qualquer nó). Porém não sei se os limites permitem isso, preciso verificar.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Beldades, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1244 Ordenação por Tamanho URI 1244]</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenação de Strings e Contagem de repetições</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Bit</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>É necessário dividir a quantia de saque desejada pelos valores das notas disponiveis, a divisão deve ser feita na ordem da maior nota para menor.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Botas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1245 Botas Perdidas 1245]</td>
<td>Adhoc/Contagem</td>
<td>Fácil</td>
<td>A partir de uma lista de botas, contar pares de botas (mesmo tamanho, pés diferentes).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Decoder, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=399 The Decoder UVA 458]</td>
<td>Strings/Tabela ASCII</td>
<td>Fácil</td>
<td>Cifra de César, foi adicionado 7 a cada valor da string. Tratamento de valores da tabela ASC.</td>
<td>1ª seletiva 2013</td>
<td>UVA 458</td>
</tr>
<tr>
<td>Digitos Romanos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1138 Contagem de Dígitos URI 1138], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=280 Romam Digitis UVA 344]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra o problema do caixa, de retornar o menor número de notas de dinheiro.</td>
<td>1ª seletiva 2013</td>
<td>UVA 344</td>
</tr>
<tr>
<td>Eletricity</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Verifica as datas que estão em sequência válida (possível de calcular a diferença), calcula a diferença de consumo entre elas, e apresenta o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Espelho Espelho Meu, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=407 Mirror, Mirror UVA 466]</td>
<td>Adhoc/Matrizes</td>
<td>Fácil</td>
<td>Operações básicas sobre uma matriz, como rotacionar valores.</td>
<td>1ª seletiva 2013</td>
<td>UVA 466</td>
</tr>
<tr>
<td>Fatores, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1056 Fatores e Múltiplos URI 1056]</td>
<td>Teoria dos Números/Analise combinatoria</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2013</td>
</tr>
<tr>
<td>Fatorial, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1429 Fatorial Novamente! URI 1429]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Lembra uma mudança de base, onde cada posição vale N!, e N é o nº da posição do dígito.</td>
<td>Seletiva 2012, 2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Fechem as portas, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1371 Fechem as portas! URI 1371]</td>
<td>Aritmética e Álgebra/Vetor</td>
<td>Fácil</td>
<td>Parece ser apenas percorrer um vetor invertendo o estado de sua posição, os índices são múltiplos de uma variável de controle, e por fim imprimir os índices das posições que contém um determinado estado.</td>
<td>2ª seletiva 2013</td>
<td></td>
</tr>
<tr>
<td>Feynman, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1323 Feynman URI 1323], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3301 Feynman UVA 12149]</td>
<td>Combinatória/Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>A quantidade de quadrados é uma recorrência: Realizar o somatório N * N + (N-1) * (N-1) + (N-2) * (N-2) + ... 1 * 1 para encontrar o resultado.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Frotatax</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Multiplica-se o valor de KM/L do combustível pelo seu preço, e compara.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Hist, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1683 Maior Retângulo em um Histograma URI 1683]</td>
<td>Adhoc/Vetor</td>
<td>Médio</td>
<td>Salva os números em um vetor, e percorre atualizando os valores, se for igual ao atual então modifica para 1, se não incrementa em 1, e vai incrementando um contador com o valor atual.</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Matrioshkas</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil/Médio</td>
<td>Verificar uma sequência de bonecas matrioshkas está correta (Se uma boneca cabe dentro de outra, levando em consideração que já pode ter outras dentro dela).</td>
<td>5º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Mean, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1379 Problema com Mediana e Média URI 1379]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil/Médio</td>
<td>Utiliza a fórmula (A + B + C)/3 = min(A,B).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Movimentos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1063 Trilhos Novamente... Traçando Movimentos URI 1063]</td>
<td>Adhoc/Matriz</td>
<td>Fácil</td>
<td>Verificar se a partir de uma posição da matriz é possível se deslocar na matriz para outra posição (Está dentro dos limites, o espaço não está ocupado).</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Ordenação</td>
<td>Ordenação</td>
<td>Fácil</td>
<td>Ordenar uma sequência de números (Acho que a saída do último exemplo está errada no pdf, caso contrário não entendi o problema).</td>
<td>Seletiva 2012</td>
<td></td>
</tr>
<tr>
<td>Palavras Fibonacci, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1029 Fibonacci, Quantas Chamadas? URI 1029]</td>
<td>Strings/Programação dinamica</td>
<td>Difícil</td>
<td></td>
<td>1ª seletiva 2013</td>
<td>ICPC 2012</td>
</tr>
<tr>
<td>Parenteses, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1068 Balanço de Parênteses I URI 1068]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Verificar se os parênteses abre e fecham em ordem.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Permutations, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1401 Gerando Permutações Ordenadas Rapidamente 1401]</td>
<td>Combinatória</td>
<td>Médio</td>
<td>Enunciado complexo.</td>
<td>2º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Primo, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1165 Número primo URI 1165]</td>
<td>Teoria dos Números</td>
<td>Fácil</td>
<td>Verificar se um número é primo.</td>
<td>3º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Quadrado, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1073 Quadrado de Pares URI 1073]</td>
<td>Aritmética e Álgebra</td>
<td>Fácil</td>
<td>Imprimir o quadrado de um número.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Stack'em up, [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1146 Stack' em Up UVA 10205]</td>
<td>Adhoc/Vetor</td>
<td>Fácil/Médio</td>
<td>Começa com um baralho ordenado, aplica as trocas do vetor conforme os embaralhamentos, e imprime o resultado.</td>
<td>5º encontro 2013, 1ª seletiva 2013</td>
<td>UVA 10205</td>
</tr>
<tr>
<td>Tic-Tac-Toe, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1130 Jogo da Velha URI 1130]</td>
<td>Adhoc/Matriz/Contagem</td>
<td>Fácil</td>
<td>Como X inicia jogando, é necessário verificar se o número de O's é igual ou apenas uma unidade menor que o número de X's.</td>
<td>1º encontro 2013</td>
<td></td>
</tr>
<tr>
<td>Trilhos, [https://www.urionlinejudge.com.br/judge/pt/problems/view/1062 Trilhos URI 1062], [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 Rails UVA 514]</td>
<td>Estrutura de Dados/Pilha</td>
<td>Fácil</td>
<td>Enunciado complexo.</td>
<td>1ª seletiva 2013</td>
<td>UVA 514</td>
</tr>
</table>

== <h6>Contribuintes</h6> ==
* Ana Elisa T. P. da Palma (Autor), Paulo Daniel Gonçalves (Autor), Mauro Henrique Mulati.

<table border=0 cellpadding=0 cellspacing=0 style="width:1000px" style='border-collapse: collapse;table-layout:fixed; width:100%' bgcolor=" #F5F5F5">
<tr>
<td><br><center>Categorias: [[Principal | WIKI]] | [[DECOMP | DECOMP]] | [[Ensino Extracurricular de Programação de Computadores | E2PC]]</center><br></td>
</tr>

</table>

DECOMP

2017-02-23T21:14:45Z

Ldidur:

=DECOMP - Departamento de Ciência da Computação=
Página em construção...
<br><br>

== Ensino Extracurricular de Programação de Computadores - E2PC ==
[[Ensino_Extracurricular_de_Programação_de_Computadores| CLIQUE AQUI]] para acessar.
<br>t<br>

== Projeto Smart-me ==
[[Projeto_Smart-me | CLIQUE AQUI]] para acessar.