Resultados da pesquisa a pedido "algorithm"

6 a resposta

Achatar matrizes aninhadas em java

Quero achatar matrizes aninhadas como: [[[1],2],[3]],4] -> [1,2,3,4]manualmente em java não consigo encontrar uma pista! : S Eu tentei um guia de script java manual, mas ele não obtém uma solução

1 a resposta

A implementação do algoritmo de pontilhamento floyd steinberg no opencv não funciona corretamente

Estou usando um pedaço de código que recebi destackoverflow para o algoritmo de pontilhamento floyd steinberg. É como se segue.Mas não está pontilhando adequadamente a imagem conforme o esperado. Alguém tem uma implementação correta disso ou ...

1 a resposta

Encontrar o vizinho mais próximo usando o algoritmo de Levenshtein otimizado

eu recentementepostou uma pergunta [https://stackoverflow.com/questions/3183149/most-efficient-way-to-calculate-levenshtein-distance] sobre como otimizar o algoritmo para calcular a distância de Levenshtein, e as respostas me levam ao artigo da ...

13 a resposta

Como classificar uma matriz em um único loop?

Então, eu estava passando por diferentes algoritmos de classificação. Mas quase todos os algoritmos de classificação requerem 2 loops para classificar a matriz. A complexidade de tempo da classificação de bolhas e classificação de inserção é O ...

8 a resposta

Gerador / redutor de expressão regular?

Fiz uma pergunta interessante de um colega para um ponto de dor operacional que atualmente temos, e estou curioso para saber se há algo lá fora (utilitário / biblioteca / algoritmo) que possa ajudar a automatizar isso. Digamos que você tenha uma ...

3 a resposta

Algoritmo mais rápido para descobrir se um BigInteger é um número primo ou não? [duplicado]

Esta pergunta já tem uma resposta aqui: Teste de primalidade mais rápido [/questions/4493645/fastest-primality-test] 3 respostasEstou escrevendo um método que detecta se um BigInteger é primo ou não. Eu usei o seguinte código / algoritmo para ...

1 a resposta

Aproximação otimizada de baixa precisão para `rootn (x, n)`

rootn (float_t x, int_t n) é uma função que calcula on-ª raiz x1 / n e é suportado por algumas linguagens de programação comoOpenCL [https://www.khronos.org/registry/cl/sdk/1.2/docs/man/xhtml/rootn.html]. Quando números de ponto flutuante ...

2 a resposta

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 ...

2 a resposta

Como encontro todos os caminhos através de um conjunto de nós em um DAG?

Eu tenho uma lista de itens (nós azuis abaixo) que são categorizados pelos usuários do meu aplicativo. As próprias categorias podem ser agrupadas e categorizadas. A estrutura resultante pode ser representada como umGráfico Acíclico ...

3 a resposta

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 ...