Resultados da pesquisa a pedido "algorithm"

2 a resposta

m algoritmo rápido para árvores abrangentes mínimas quando os comprimentos das arestas são limitado

Suponha que você tenha um gráfico direcionado com comprimentos inteiros não negativos da borda que estão no intervalo de 0 a U - 1, inclusive. Qual é o algoritmo mais rápido para calcular uma árvore de abrangência mínima deste gráfico? Ainda ...

12 a resposta

Subconjunto de soma com um tamanho fixo de subconjunto

O problema de soma do subconjunto [http://en.wikipedia.org/wiki/Subset_sum_problem] estados: ado um conjunto de números inteiros, existe um subconjunto não vazio cuja soma é zer Este problema é NP-completo em geral. Estou curioso para saber a ...

28 a resposta

Algoritmo para dividir uma lista de números em 2 listas de soma igual

Existe uma lista de número A lista deve ser dividida em 2 listas de tamanhos iguais, com uma diferença mínima na soma. As somas devem ser impressas. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Existe algum erro no ...

14 a resposta

Como otimizar esse método para quebrar uma string em pedaço

Aqui está o método. Quero saber se estou violando alguma prática recomendada aqui ou se estou fazendo algo errado no que diz respeito ao idioma. private List<String> breakStringInChunks(String text, int chunkSize) { List<String> chunks = new ...

10 a resposta

Algoritmo para geração única de CD-KEY com validação

Estou tentando criar um CD-KEY exclusivo para colocar na caixa de nossos produtos, como um CD-KEY normal encontrado nas caixas de software padrão que os usuários usam para registrar o produt No entanto, não estamos vendendo software, estamos ...

2 a resposta

Como você particiona uma matriz em 2 partes, de modo que as duas partes tenham média igua

Como você particiona uma matriz em 2 partes, de modo que as duas partes tenham a mesma média? Cada partição pode conter elementos que não são contíguos na matriz. O único algoritmo em que consigo pensar é exponencial, podemos fazer melhor?

4 a resposta

Algoritmo para reconhecer os movimentos do mouse

Estou me perguntando se houve alguma pesquisa / algorthms que especifique a quantidade de desvio do mouse enquanto reconhece caracteres como digamos "?" desenhado usando o mouse. Algo uma espécie de reconhecimento óptico de caracteres, mas ...

12 a resposta

Crie um código hash de dois números

Estou tentando criar uma função de código hash rápido para uma classe numérica complexa(a + b) em c #. Vi repetidamente oa.GetHashcode()^b.GetHashCode() método. Mas isso fornecerá o mesmo código hash para(a,b) e(b,a). Existe algum algoritmo ...

8 a resposta

Geração de pontos aleatórios com distância mínima e máxima definidas

reciso de idéias de algoritmos para gerar pontos no espaço 2D com distâncias mínimas e máximas possíveis definidas entre os ponto Basicamente, quero encontrar uma boa maneira de inserir um ponto em um espaço 2D preenchido com pontos, de tal ...

8 a resposta

lgoritmo para encontrar permutação numérica dado o índice lexicográfi

Estou procurando um algoritmo que forneceu um conjunto de números (por exemplo, 1 2 3) e um índice (por exemplo 2) me proporcionará a segunda permutação desses números de acordo com uma ordem lexicográfica. Por exemplo, neste caso, o algoritmo ...