Problemas da Semana
Todas as matérias
-
Órbitas Gauss é um muito interessado em astronomia, e um belo dia notou que Júpiter estava alinhado com Vênus, porém não tinha um bom telescópio e não pôde apreciar essa
-
Escada Rolante O Shopping Boas Compras – SBC, através de sua política ambiental, está preocupado com o consumo de energia e, resolveu trocar todas as escadas rolantes por modelos mais
-
INICIANTE De acordo com as dicas dadas, temos que max + zal = thu + huth = ci + sa = 7. Também é dito que o número 3 possui
-
Iniciante: Um bloquinho de massa está em cima de uma prancha. Entre eles há um coeficiente de atrito . A prancha está em um plano inclinado, formando com a horizontal
-
Iniciante: Situação Física: Para que o bloquinho se mantenha estático em relação a prancha, a força resultante nele, ou seja, a soma (vetorial) de todas as forças que atuam sobre ele,
-
Esse é outro problema de programação dinâmica, uma variação do problema clássico do troco, sendo que nesse caso queremos mínimizar o número de moedas (ou nesse problema, tacadas). Para esse
-
Para resolver esse problema vamos procurar uma solução com programação dinâmica. Vamos charmar a string de entrada de , e considerar a tabela , aonde indica a quantidade mínima de
-
Para resolver esse problema vamos primeiro gravar qual o valor da soma total do vetor. A partir daí vamos percorrendo o vetor, mantendo a soma do até a posição atual.
-
Para resolvermos esse problema vamos fazer uma modificação no Dijkstra. Partindo do um vértice com distância atual , vamos considerar os filhos , que tem uma distância já calculada, e
-
Para essa questão vamos considerar o seguinte problema: Para cada valor devemos encontrar o primeiro valor a esquerda dele que é estritamente maior que ele. Podemos fazer isso com a