Resultados da pesquisa a pedido "algorithm"
Obtendo o comprimento real de um std :: string codificado em UTF-8?
meu std :: string é codificado em utf-8, então, obviamente, str.length () retorna o resultado errado. Encontrei essas informações, mas não tenho certeza de como posso usá-las para fazer isso: As seguintes seqüências de bytes são usadas para ...
Tentando comparar um algoritmo recursivo e um iterativo
Eu tenho dois algoritmos que resolvem esse problema:Gere todas as seqüências de bits dentro da distância de Hamming t [https://stackoverflow.com/questions/40813022/generate-all-sequences-of-bits-within-hamming-distance-t] . Agora, quero ...
Recuperar conjunto de retângulos contendo um ponto especificado
Não consigo descobrir como implementar isso de uma maneira eficiente, então decidi perguntar a vocês. Eu tenho uma lista de retângulos - na verdade, apenas quadrados, mas talvez seja necessário migrar para retângulos mais tarde, então vamos ...
comparar automaticamente duas séries - Teste de dessimilaridade
Eu tenho duas séries, series1 e series2. Meu objetivo é encontrarquanto a Series2 é diferente da Series1, em uma base de compartimento para compartimento, (cada compartimento representa um recurso específico) automaticamente / quantitativamente. ...
Qual algoritmo de classificação paralela tem o melhor desempenho médio de caixa?
A classificação leva O (n log n) no caso serial. Se tivermos O (n) processadores, esperamos uma aceleração linear. Existem algoritmos paralelos O (log n), mas eles têm uma constante muito alta. Eles também não são aplicáveis a hardware comum que ...
Argumento para complexidade do caso médio de inserção de heap O (1)
A alegação dePágina da Wikipedia para pilhas binárias [https://en.wikipedia.org/wiki/Binary_heap#Insert]é que a inserção é O (logn) no pior caso, mas O (1) em média: O número de operações necessárias depende apenas do número de níveis em que ...
encontrar substrings longos e repetidos em uma cadeia massiva
Imaginei ingenuamente que poderia criar um sufixo em que mantenho uma contagem de visitas para cada nó e, em seguida, os nós mais profundos com contagens maiores que uma são o conjunto de resultados que estou procurando. Eu tenho uma string ...
Localizando o par de intervalos "máximos" sobrepostos em O (nlog (n))
Declaração do Problema Entradaconjunto de n intervalos; {[s_1, t_1], [s_2, t_2], ..., [s_n, t_n]}. Resultadopar de intervalos; {[s_i, t_i], [s_j, t_j]}, com omáximo sobreposição entre todos os pares de intervalos. Exemplo intervalos de ...
Existe uma razão para que algoritmos padrão tomem lambdas por valor? [duplicado]
Esta pergunta já tem uma resposta aqui: Por que os predicados dos algoritmos de operação de sequência são transmitidos por cópia? [/questions/17234543/why-the-sequence-operation-algorithms-predicates-are-passed-by-copy] 3 respostasEntão, eu fiz ...
Algoritmo para encontrar a melhor combinação de ofertas que oferece desconto máximo em um determinado conjunto de itens
Eu tenho itens com ID(1001, 1002, 1003, 1004, 1005, 1006). Lárespective quantities are (2, 5, 1, 1, 5, 2): Agora eu tenho dados como following.There é um offerId para cada linha. offerId :{[Item_Id, Item_quantity_on_which_offer_Applied, Discount ...