Resultados da pesquisa a pedido "dynamic-programming"
Maior submatriz com igual não de 1 e 0
Dada uma matriz de tamanho
Programação Dinâmica Mudança de Moeda Ótima
Eu estive revendo alguns problemas de programação dinâmica, e eu tive dificuldade em enrolar minha cabeça em torno de algum código em relação a encontrar o m...
Usando programação dinâmica em Haskell? [Aviso: solução do ProjectEuler 31 dentro]
Na resolução do problema do projecteuler.net # 31 [SPOILERS À FRENTE] (contando o número de maneiras de ganhar 2 £ com as moedas britânicas), eu queria usar programação dinâmica. Comecei com o OCaml e escrevi a seguinte programação ...
Qual é o algoritmo de programação dinâmica para encontrar um ciclo hamiltoniano em um gráfico?
O que é algoritmo de programação dinâmica para encontrar um ciclo hamiltoniano em um grafo não direcionado? Eu vi em algum lugar que existe um algoritmo com
Jogando gatos pela janela
Imagine que você está em um prédio alto com um gato. O gato pode sobreviver a uma queda de uma janela baixa, mas morrerá se jogado de um andar alto. Como você pode descobrir a queda mais longa que o gato pode sobreviver, usando o menor número de ...
Soma dos dígitos de um fatorial
Link para o problema originalNão é uma questão de lição de casa. Eu apenas pensei que alguém poderia conhecer uma solução real para esse problema.Eu estava e...
dado um array de inteiros em ordem aleatória você tem que encontrar o número mínimo de swaps para convertê-lo em array classificado cíclico
Se uma matriz é dada em ordem aleatória, você tem que produzir o número mínimo de swaps necessários para converter em matriz classificada cíclica.por exemplo...
número mínimo de etapas para reduzir o número para 1
Dado qualquer número n e três operações em n: add 1subtrair 1divida por 2 se o número for parQuero encontrar o número mínimo de operações acima para reduzir n para 1. Tentei a abordagem de programação dinâmica, também BFS com poda, mas n pode ...
A “casa colorida com três cores” é NP?
Considere o problema descritoAqui (reproduzido abaixo). Algum problema NP-completo mais conhecido pode ser reduzido a ele?O problema:Há uma fileira de casas....