Resultados da pesquisa a pedido "dynamic-programming"
Como substituo uma implementação de método em tempo de execução?
Gostaria de ter métodos e getters de propriedade que eu possa decorar com meu próprio atributo personalizado e, com base na presença desse atributo, substituir os corpos do método por uma implementação diferente. Além disso, essa implementação ...
Encontre o número total de matrizes distintas e não decrescentes possíveis
Dado o número exato. dos elementos que devem estar presentes na matriz (let = r) e o valor máximo do último elemento da matriz (let = n) encontra o número total de matrizes distintas não decrescentes possíveis (todos os elementos da matriz devem ...
Como resolver o cubo 5 * 5 de maneira fácil e eficiente
Há um quebra-cabeça de cubo 5 * 5 chamado Problema do cubo feliz, onde, para um determinado tapete, é necessário fazer um cubo. http://www.mathematische-basteleien.de/cube_its.htm#top [http://www.mathematische-basteleien.de/cube_its.htm#top] É ...
Cadeia máxima de prefixo do produto
A seguir, uma pergunta demo de um site de entrevista de codificação chamado codility: Um prefixo de uma string S é qualquer parte contígua inicial de S. Por exemplo, "c" e "cod" são prefixos da string "codility". Para simplificar, exigimos que ...
Um problema de programação dinâmica
Alguém pode me ajudar a encontrar um algoritmo de programação dinâmica ideal paraeste problema [http://www.spoj.pl/problems/DINGRP/] No caminho para o jantar, os concorrentes do CCC estão fazendo fila para suas deliciosas batatas fritas. Os ...
Soma subseqüente e GCD
Me deparei com essa pergunta em um desafio de programação há cerca de um mês, mas o editorial não foi lançado, então estou perguntando aqui. Existe uma matriz A do tamanho N. Encontre a soma * GCD das subsequências de comprimento K de ...
Como você verifica se uma matriz é uma subsequência de outra?
Eu estou olhando para explorar diferentes algoritmos, programação recursiva e dinâmica, que verifica se um arrayA é uma subsequência do arrayB. Por exemplo, arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, arrayA is indeed a subsequence ...
Dado um conjunto de intervalos S e um intervalo sobreposto R, encontre o menor subconjunto em S que engloba R
A seguir, uma pergunta de entrevista prática que me foi dada por alguém, e não tenho certeza de qual é a melhor solução para isso: Dado um conjunto de intervalos: (por exemplo.S = {(1, 4), (30, 40), (20, 91) ,(8, 10), (6, 7), (3, 9), (9, ...
Encontre o número de subconjuntos, que xor dos números restantes é igual a 0
Dados n números, encontre o número mínimo de subconjuntos, qual dos números restantes é igual a 0. Por exemplo: {1,1,3,4,5}O resultado é igual a 3, porque podemos excluir os subconjuntos {1,3} (de duas maneiras) ou {3,4,5}. Estou procurando por ...
Dada uma matriz de comprimento n, encontre o número de subconjuntos em que XOR de um subconjunto é igual a um determinado número [fechado]
Dada uma matriz,arrde comprimenton, descubra quantos subconjuntos dearr existem tais queXOR(^) desses subconjuntos é igual a um determinado número,ans. eu tenho istodp abordagem, mas existe uma maneira de melhorar sua complexidade de tempo.ans é ...