Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Melhore esta...
Qual seria o algoritmo mais ideal (em termos de desempenho) para calcular o número de divisores de um determinado número? Seria ótimo se você pudesse fornecer pseudocódigo ou um link para algum exemplo. EDIT: Todas as respostas foram muito úteis, obrigado. Estou implementando a peneira de Atkin e...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 6 anos . Melhore esta...
Ontem fiz essa pergunta em um teste de algoritmos e não consigo descobrir a resposta. Isso está me deixando absolutamente louco, porque valeu cerca de 40 pontos. Eu acho que a maioria da turma não a resolveu corretamente, porque não encontrei uma solução nas últimas 24 horas. Dada uma sequência...
Eu estou procurando um algoritmo de pesquisa de profundidade não recursiva em primeiro lugar para uma árvore não binária. Qualquer ajuda é muito
Recentemente, aprendi sobre diferentes algoritmos no meu tempo livre, e um que me deparei que parece muito interessante é chamado de algoritmo HyperLogLog - que estima quantos itens exclusivos há em uma lista. Isso foi particularmente interessante para mim porque me trouxe de volta aos meus dias...
Eu fiz uma aula chamada QuickRandom, e seu trabalho é produzir números aleatórios rapidamente. É realmente simples: basta pegar o valor antigo, multiplicar por a doublee pegar a parte decimal. Aqui está minha QuickRandomturma na íntegra: public class QuickRandom { private double prevNum;...
Ao atravessar uma árvore / gráfico, qual é a diferença entre a largura primeiro e a profundidade primeiro? Qualquer exemplo de codificação ou pseudocódigo seria
Quero criar um programa que possa me ajudar a avaliar entre 5 cores predefinidas, qual é mais semelhante a uma cor variável e com qual porcentagem. O fato é que eu não sei como fazer isso manualmente passo a passo. Portanto, é ainda mais difícil pensar em um programa. Mais detalhes: As cores são...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado no ano passado . Melhore...
Qual é a diferença entre um heap e BST? Quando usar uma pilha e quando usar uma BST? Se você deseja obter os elementos de maneira ordenada, o BST é melhor do que o
Um amigo meu está entrevistando para um emprego. Uma das perguntas da entrevista me fez pensar, só queria um feedback. Existem 2 números inteiros não negativos: iej. Dada a seguinte equação, encontre uma solução (ideal) para iterar sobre iej de maneira que a saída seja classificada. 2^i *...
OK - Estou quase envergonhado postando isso aqui (e vou excluir se alguém votar para fechar), pois parece uma pergunta básica. É a maneira correta de arredondar para um múltiplo de um número em C ++? Sei que existem outras perguntas relacionadas a isso, mas estou especificamente interessado em...
OK, então eu não pareço um idiota, vou declarar o problema / requisitos mais explicitamente: Agulha (padrão) e palheiro (texto a ser pesquisado) são seqüências terminadas em nulo no estilo C. Nenhuma informação de comprimento é fornecida; se necessário, deve ser calculado. A função deve retornar...
Na Disney World, eles usam um sistema chamado Fastpass para criar uma segunda linha mais curta para passeios populares. A idéia é que você possa esperar na linha padrão, geralmente com uma espera superior a uma hora, ou obter um FastPass que permita retornar durante um período de tempo especificado...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debate, argumentos, pesquisas ou discussão prolongada. Se você acha que...
Eu li um artigo sobre vários algoritmos de shuffle no Coding Horror . Vi que em algum lugar as pessoas fizeram isso para embaralhar uma lista: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Esse é um bom algoritmo de reprodução aleatória? Como isso funciona exatamente? É...
Alguns dias atrás, fiz uma pergunta sobre como encontrar os vizinhos mais próximos para um determinado vetor. Meu vetor agora tem 21 dimensões e antes de prosseguir, porque não sou do domínio do Machine Learning nem da Matemática, estou começando a me perguntar algumas questões fundamentais: A...
Eu suspeito que a resposta seja ' Por causa da matemática ', mas eu esperava que alguém pudesse dar um pouco mais de percepção em um nível básico ... Eu estava bisbilhotando o código-fonte BCL hoje, observando como algumas das classes que eu usei antes foram realmente implementadas. Eu nunca tinha...
Entendo que a reunião de Tartaruga e Hare conclui a existência de loop, mas como mover a tartaruga para o início da lista vinculada enquanto mantém a lebre no local da reunião, seguida de uma etapa de cada vez, faz com que elas se encontrem no ponto inicial do