Resultados da pesquisa a pedido "greedy"
Greedy Algorithm Implementation
Você sabe quem sabe quem dentre as pessoas que você gostaria de ter vindo para uma festa. Suponha que "sabe" seja simétrico: se eu te conheço, você me conhece. Você exige mais requisitos para que cada pessoa tenha pelo menos 5 pessoas novas para ...
Jogo transversal de grade para dois jogadores
Dado umM * N grade e localização de dois jogadoresp1 ep2na grade. Existem n bolas colocadas em posições diferentes na grade. Deixe a localização dessas bolas serB(1), B(2), B(3) ..., B(n). Precisamos calcular odistância mínima de ...
Organize n itens em k grupos não vazios, de modo que a diferença entre o elemento mínimo e o elemento máximo de cada grupo seja minimizada
DadoN itens com valoresx[1], ..., x[n] e um inteiroK encontre um algoritmo de tempo linear para organizar essesN itens emK grupos não vazios, de modo que em cada grupo o intervalo (diferença entre valores / chaves mínimos e máximos do elemento em ...
Programação dinâmica - fazendo alterações
Estou tendo problemas para descobrir minha última seção de código para um problema de alteração dinâmica de moedas. Eu incluí o código abaixo. Não consigo descobrir o últimoelse. Devo apenas usar o algoritmo ganancioso nesse momento ou posso ...
Seleção de clusters de melhor qualidade não sobrepostos
Digamos, eu fiz cluster no meu conjunto de dados e tenho 10 clusters. Esses clusters não se sobrepõem. Mas agora suponha que eu mudei algum recurso em todos os meus pontos de dados e faça cluster novamente. Agora eu tenho mais 10 clusters. Se eu ...
Correspondência de texto entre delimitadores: expressão regular gananciosa ou preguiçosa?
Para o problema comum de correspondência de texto entre delimitadores (por exemplo,< e>), existem dois padrões comuns: usando o ganancioso* ou+ quantificador no formatoSTART [^END]* END, por exemplo.<[^>]*> ouusando o preguiçoso*? ou+? ...
Programação dinâmica para calculadora primitiva
Estou lidando com o problema, que é bem parecido com o problema de trocar moedas. Preciso implementar uma calculadora simples, que possa executar as três operações a seguir com o número atual x: multiplicar x por 2, multiplicar x por 3 ou ...
Número mínimo de segmentos de linha para cobrir uma linha maior
Recebo as coordenadas densegmentos de linha (unidimensionais) do mesmo comprimento e preciso encontrar o número mínimo desses segmentos para cobrir totalmente a linha maior ou descobrir que isso é impossível. A linha maior começa em0e termina ...
Correspondência de regex não ganancioso (relutante) em sed?
Eu estou tentando usar sed para limpar linhas de URLs para extrair apenas o domínio ..Então, de:
Solução de programação dinâmica para seleção de atividades
No16.1 An activity-selection problem doIntroduction to Algorithm, a solução de programação dinâmica para esse problema foi fornecida como c [i, j] = 0 se S (i, j) estiver vazio c [i, j] = max {c [i, k] + c [k, j] + 1} se S (i, j) não estiver ...
Página 1 do 2