Resultados da pesquisa a pedido "algorithm"

3 a resposta

Soma de Kahan

Alguém já usou o somatório Kahan em um aplicativo? Quando a precisão extra seria útil? Ouvi dizer que em algumas plataformas as operações duplas são mais rápidas que as operações flutuantes. Como posso testar isso na minha máquina?

3 a resposta

Boas soluções C ++ para o desafio de entrevista "Traga todos os zeros para trás da matriz"

Eu tive uma entrevista para um trabalho de desenvolvimento Jr. e ele me pediu para escrever um procedimento que leva uma variedade de entradas e empurra os zeros para trás. Aqui estão as restrições (que ele não me disse no início ... Como costuma ...

1 a resposta

Maneira eficaz de calcular uma porcentagem de similaridade entre conjuntos de dados

Atualmente, estou trabalhando com objetos Usuário - cada um com muitos objetos Objetivo. Os objetos da meta não são específicos do usuário, ou seja, os usuários podem compartilhar a mesma meta. Estou tentando criar uma maneira de calcular uma ...

1 a resposta

Arredondando para a potência inteira mais próxima de uma dada base

Estou tentando arredondar um número para a próxima menor potência de outro número. Não sei em que direção ele gira, mas prefiro para baixo, se possível. O númerox que estou arredondando irá satisfazer:x > 0, e geralmente se encaixa dentro do ...

2 a resposta

Resolvendo o algoritmo com maior lucro [fechado]

Estou praticando algoritmos para as próximas entrevistas de emprego e estou tendo problemas para implementar corretamente esta. Também estou tentando maximizar a eficiência. Aqui está o problema: Maximize o lucro do seu negócio vendendo barras ...

2 a resposta

Problema na soma de subconjuntos

Estou tendo um problema com a contagem, que é a continuação deesta [https://stackoverflow.com/questions/2476400/counting-problem-c]Pergunta, questão. Eu não sou realmente uma pessoa de matemática, então é realmente difícil para mim descobrir ...

5 a resposta

Complexidade temporal de um algoritmo recursivo

Como posso calcular a complexidade do tempo de um algoritmo recursivo? int pow1(int x,int n) { if(n==0){ return 1; } else{ return x * pow1(x, n-1); } } int pow2(int x,int n) { if(n==0){ return 1; } else if(n&1){ int p = pow2(x, (n-1)/2) return x ...

5 a resposta

Implementando a função Insert

Atualmente, estou trabalhando no curso de algoritmo da Khan Academy, que usa JS para ensinar algoritmos fundamentais. Atualmente, estou no processo de implementar uma classificação de inserção, mas encontrei um problema. Estamos escrevendo uma ...

2 a resposta

Algoritmo de caminho mais curto Dijkstra com custo de borda

Eu tenho um gráfico ponderado positivo direcionado. Cada aresta tem um custo de uso. Eu tenho apenas um dinheiro, quero calcular os caminhos mais curtos com o algoritmo dijkstra, mas a soma dos custos de bordas na rota deve ser menor ou igual a ...

30 a resposta

Algoritmo para gerar todas as permutações possíveis de uma lista?

Digamos que eu tenha uma lista de n elementos, eu sei que existem n! maneiras possíveis de solicitar esses elementos. O que é um algoritmo para gerar todos os pedidos possíveis dessa lista? Exemplo, eu tenho a lista [a, b, c]. O ...