Resultados da pesquisa a pedido "algorithm"
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?
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...