Perguntas com a marcação «algorithm»

Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado nó? Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Quero criar um hash de I love cupcakes(assinado com a chave abcdeg) Como posso criar esse hash usando o Node.js Crypto?

198 javascript  node.js  algorithm  hash  node-crypto 

Meus filhos têm esse divertido jogo chamado Spot It! As restrições do jogo (da melhor maneira que posso descrever) são: É um baralho de 55 cartas Em cada cartão há 8 fotos únicas (ou seja, um cartão não pode ter 2 da mesma foto) Dadas quaisquer 2 cartas escolhidas no …

196 algorithm  math  pseudocode 

Eu tenho uma linha de A a B e um círculo posicionado em C com o raio R. Qual é um bom algoritmo a ser usado para verificar se a linha cruza o círculo? E em que coordenada ao longo da borda dos círculos ocorreu?

195 algorithm  math  line  collision-detection  geometry 

Na minha página inicial, estou usando esse método para ocultar meu email de bots de spam: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> O que você acha disso? É eficaz? Que outros métodos você conhece ou usa?

195 html  algorithm  email  spam 

Eu queria saber quando alguém deve usar o algoritmo de Prim e quando Kruskal para encontrar a árvore de abrangência mínima? Ambos têm lógicas fáceis, os mesmos piores casos, e a única diferença é a implementação, que pode envolver estruturas de dados um pouco diferentes. Então, qual é o fator …

192 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

Considere as quatro porcentagens abaixo, representadas como floatnúmeros: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Eu preciso representar essas porcentagens como números inteiros. Se eu simplesmente usar Math.round(), acabarei com um total de 101%. 14 + 48 + 10 + 29 = 101 Se eu usar parseInt(), acabarei com um total …

192 algorithm  math  rounding  percentage 

A Árvore Binária aqui pode não ser necessariamente uma Árvore de Pesquisa Binária. A estrutura pode ser tomada como - struct node { int data; struct node *left; struct node *right; }; A solução máxima que eu consegui encontrar com um amigo foi algo desse tipo - considere esta árvore …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Já faz um tempo e estou tendo problemas para entender meu algoritmo que tento criar. Basicamente, tenho duas listas e quero obter todas as combinações das duas listas. Talvez eu não esteja explicando isso corretamente, então aqui está um exemplo. name = 'a', 'b' number = 1, 2 a saída …

187 python  algorithm  list  combinations 

Fiz essa pergunta em uma entrevista de emprego e gostaria de saber como os outros a resolveriam. Eu me sinto mais à vontade com Java, mas soluções em outros idiomas são bem-vindas. Dada uma matriz de números, numsretorne uma matriz de números products, onde products[i]é o produto de todos nums[j], …

186 arrays  algorithm 

É trivial escrever uma função para determinar o valor mínimo / máximo em uma matriz, como: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; …

185 java  arrays  algorithm  frameworks 

Qual é a melhor abordagem para calcular o maior fator primo de um número? Estou pensando que o mais eficiente seria o seguinte: Encontre o número primo mais baixo que divide corretamente Verifique se o resultado da divisão é primo Caso contrário, encontre o próximo menor Vá para 2. Estou …

183 algorithm  math  prime-factoring 

Qual é o algoritmo mais rápido para descobrir números primos usando C ++? Eu usei o algoritmo de peneira, mas ainda quero que seja mais rápido!

183 c++  algorithm  primes 

Muitos sites oferecem algumas estatísticas como "Os tópicos mais quentes nas últimas 24h". Por exemplo, o Topix.com mostra isso em sua seção "Tendências de notícias". Lá, você pode ver os tópicos que têm o número de menções que mais cresce. Também quero calcular esse "burburinho" para um tópico. Como eu …

183 algorithm  tags  information-retrieval 

Como escolho um elemento aleatório de um conjunto? Estou particularmente interessado em escolher um elemento aleatório de um HashSet ou LinkedHashSet, em Java. Soluções para outros idiomas também são bem-vindas.

180 java  algorithm  language-agnostic  random  set