Resultados da pesquisa a pedido "algorithm"
todas as soluções para mudar de produção com programação dinâmica
Eu estava revisando meus folhetos para nossa classe de algoritmos e comecei a pensar sobre esta pergunta: Dados diferentes tipos de moedas com valores diferentes, encontre todas as configurações de moedas para adicionar uma certa soma sem ...
Detecção de colisão de grande número de círculos
Qual é a melhor maneira de verificar a colisão de um grande número de círculos? É muito fácil detectar colisões entre dois círculos, mas se verificarmos todas as combinações, seráEm2)que definitivamente não é uma solução ideal. Podemos supor que ...
A interseção de várias matrizes classificadas
Deesta [https://stackoverflow.com/questions/2400157/the-intersection-of-two-sorted-arrays] , conhecemos o método para resolver a interseção de duas matrizes classificadas. Então, como obter a interseção de várias matrizes classificadas? Com base ...
Como classificar no local usando o algoritmo de classificação por mesclagem?
Eu sei que a pergunta não é muito específica. Tudo o que quero é que alguém me diga como converter uma classificação de mesclagem normal em uma classificação de mesclagem no local (ou uma classificação de mesclagem com sobrecarga de espaço extra ...
Como a classificação por contagem é uma classificação estável?
Suponha que minha entrada seja (a,b ec para distinguir entre chaves iguais) 1 6a 8 3 6b 0 6c 4Minha classificação de contagem será salva como (descartando oa,b ec info !!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1)o que me dará o resultado 0 1 3 4 6 6 6 ...
C # procurando por nova ferramenta para a caixa de ferramentas, como modelar esse código
Tudo o que tenho, é o que estou tentando fazer há um tempo e ainda não encontrei uma boa estratégia para fazer isso, não tenho certeza se o C # pode suportar o que estou tentando fazer. Exemplo imagine um modelo como este, repetido na função ...
Determinar números com base em sua soma e xor
Se soubermos a soma e o XOR de dois números, podemos descobrir quais são os dois números? Estou tentando resolver um problema e o problema acima faz parte disso. Embora eu tenha outra solução para esse problema, ainda quero uma solução para isso.
Gere todas as substrings exclusivas para uma determinada string
Dada uma strings, qual é o método mais rápido para gerar um conjunto de todas as suas substrings exclusivas? Exemplo: parastr = "aba" nós teríamossubstrs={"a", "b", "ab", "ba", "aba"}. O algoritmo ingênuo seria atravessar toda a cadeia gerando ...
Constantes na definição formal de Big O
Estou revisando as definições formais de Big O e os outros limites associados e algo está me atrapalhando. No livro que estou lendo (Skiena), Big O é definido como: f (n) = O (g (n)) quando existe uma constante c tal que f (n) seja sempre <= c ...
Renderizando texto sem formatação como HTML mantendo espaços em branco - sem <pre>
Dado qualquer arquivo de texto arbitrário cheio de caracteres imprimíveis, como isso pode ser convertido em HTML que seria renderizado exatamente da mesma maneira (com os seguintes requisitos)? Não depende de nenhuma regra, exceto as regras de ...