Problemas da Semana

Solução por Lúcio Figueiredo Conhecimento prévio necessário: Programação Dinâmica Uma das grandes dificuldades presentes nesse problema é o valor alto das constantes , e . Isso nos impede de usar,

Acesse ->

Pássaros Laurêncio adora pássaros amarelos. Para chamar pássaros, Laurêncio precisa usar sua poderosa magia. Existem árvores na rua de um parque, e a -ésima delas possui pássaros. Para chamar um

Acesse ->

Caminhos Temos uma árvore de vértices numerados de até . A i-ésima aresta liga os vértices e . Além disso, cada vértice é pintado em uma cor e a cor

Acesse ->

Calculando A disseminação de computadores se deve principalmente à capacidade de eles se comportarem como outras máquinas, vindo a substituir muitas dessas. Esta flexibilidade é possível porque podemos alterar a funcionalidade

Acesse ->

Solução por Pedro Racchetti Conteúdos usados: Algoritmo de Dijkstra Para resolvermos esse problema, iremos usar o algoritmo de Dijkstra, para encontramos o menor caminho. Primeiro, iremos ler o grafo da

Acesse ->

Quase Menor Caminho Achar um caminho que vai de um ponto inicial até um ponto de destino dados um conjunto de pontos e a extensão das rotas que os conectam

Acesse ->

Solução por Anita Almeida Este problema trata-se de um problema básico de geometria. O seu programa deve apenas analisar se o círculo de raio 2 (o círculo que representa a

Acesse ->

Flores de fogo Atualmente, uma flor de fogo não é algo considerado estranho para muitos jovens. Isso ocorre porque um videogame famoso popularizou esse tipo de flor. Neste jogo, o

Acesse ->

A Erupção Do Vulcão “O vulcão entrou em erupção!” Gritou Arnaldo, tentando acordar Bernardo. “Você tem que salvar Carlos, ele está preso no laboratório ao lado do vulcão!” disse Arnaldo.

Acesse ->

Solução por Pedro Racchetti Materiais prévios necessários: Union-Find Geometria computacional básica Para esse problema, usaremos alguns conceitos de geometria computacional, e um algoritmo de achar componentes conexas em grafos (nessa

Acesse ->