Problemas da Semana
Informática
obs.: Os problemas antigos de Informatica tem ordem diferente! As semanas reiniciaram e agora voltaram ao normal
-
Escrito por Estela Baron Conhecimento prévio necessário: Representação de Grafos DFS Nesse problema, se representarmos cada espaço de piso como um vértice de um grafo, podemos dizer que há uma
-
Escrito por Caique Paiva Conhecimento Prévio Necessário Programação Dinâmica Componentes Fortemente Conexas Veja que, dois vértices e são -alcançáveis se e somente se eles estão na mesma componente fortemente conexa,
-
Escrito por Enzo Dantas Conhecimento prévio necessário DFS Primeiramente vamos ordenar o vetor, pois, dessa maneira, o usuário mais perto do usuário é ou o usuário a esquerda dele ou
-
Grafo P-alcançável Chamamos um par ordenado de vértices num grafo direcionado de não-direcionado se , e existe um caminho de para , e não tem caminhos de para . Um
-
P2P Escrito por Enzo Dantas “Peer-to-peer ou P2P é uma arquitetura de redes de computadores onde cada um dos vértices da rede funciona tanto como cliente quanto como servidor, permitindo
-
Contando quartos Recentemente, você foi contratado para ajudar na elaboração da planta de um prédio. Como a arquitetura não é o seu forte, a empresa te designou a tarefa de
-
Escrito por Enzo Dantas Conhecimento prévio necessário: Programação Dinâmica (DP) A ideia mais básica (força bruta) para resolver esse problema é testar todas as possíveis entradas, o que teria uma
-
Escrito por Arthur Lobo Conhecimento prévio necessário: Busca em grafos Árvores O problema pede para removermos o menor número de arestas de modo que o grafo não possua ciclos. Vamos
-
Escrito por Estela Baron Conhecimento prévio necessário: Congruências Princípio da casa dos pombos Somas de prefixo Nesse problema, queremos descobrir se existe alguma maneira de escolhermos vizinhos tal que a
-
Brigadeiros no Carnaval Inspiradas no Halloween e com o Carnaval se aproximando, crianças de um bairro decidiram criar a sua própria tradição carnavalesca. Como todas elas amam brigadeiros, elas pediram