Preguntas etiquetadas con algorithm

¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde / hacia un nodo dado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Quiero crear un hash de I love cupcakes(firmado con la clave abcdeg) ¿Cómo puedo crear ese hash, usando Node.js Crypto?

198 javascript  node.js  algorithm  hash  node-crypto 

¡Mis hijos tienen este divertido juego llamado Spot It! Las restricciones del juego (como mejor puedo describir) son: Es un mazo de 55 cartas. En cada tarjeta hay 8 imágenes únicas (es decir, una tarjeta no puede tener 2 de la misma imagen) Dadas las 2 cartas elegidas del mazo, …

196 algorithm  math  pseudocode 

Tengo una línea de A a B y un círculo colocado en C con el radio R. ¿Cuál es un buen algoritmo para verificar si la línea se cruza con el círculo? ¿Y en qué coordenada se produjo el borde de los círculos?

196 algorithm  math  line  collision-detection  geometry 

En mi página de inicio, estoy usando este método para ocultar mi correo electrónico de los bots de spam: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> ¿Qué piensa usted al respecto? ¿Es efectivo? ¿Qué otros métodos conoces o usas?

195 html  algorithm  email  spam 

Me preguntaba cuándo se debería usar el algoritmo de Prim y cuándo Kruskal para encontrar el árbol de expansión mínimo. Ambos tienen lógicas fáciles, los mismos peores casos, y la única diferencia es la implementación que podría involucrar estructuras de datos un poco diferentes. Entonces, ¿cuál es el factor decisivo?

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

Considere los cuatro porcentajes a continuación, representados como floatnúmeros: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Necesito representar estos porcentajes como números enteros. Si simplemente lo uso Math.round(), termino con un total de 101%. 14 + 48 + 10 + 29 = 101 Si lo uso parseInt(), termino con un total …

192 algorithm  math  rounding  percentage 

El árbol binario aquí puede no ser necesariamente un árbol de búsqueda binaria. La estructura podría tomarse como: struct node { int data; struct node *left; struct node *right; }; La solución máxima que pude resolver con un amigo fue algo así: considere este árbol binario : El rendimiento transversal …

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

Ha pasado un tiempo y estoy teniendo problemas para entender un algoritmo que intento hacer. Básicamente, tengo dos listas y quiero obtener todas las combinaciones de las dos listas. Puede que no lo esté explicando correctamente, así que aquí hay un ejemplo. name = 'a', 'b' number = 1, 2 …

187 python  algorithm  list  combinations 

Me hicieron esta pregunta en una entrevista de trabajo, y me gustaría saber cómo otros la resolverían. Me siento más cómodo con Java, pero las soluciones en otros idiomas son bienvenidas. Dada una matriz de números, numsdevuelve una matriz de números products, donde products[i]es el producto de todos nums[j], j …

186 arrays  algorithm 

Es trivial escribir una función para determinar el valor mínimo / máximo en una 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; …

186 java  arrays  algorithm  frameworks 

¿Cuál es el algoritmo más rápido para encontrar números primos usando C ++? ¡He usado el algoritmo de tamiz pero todavía quiero que sea más rápido!

184 c++  algorithm  primes 

¿Cuál es el mejor enfoque para calcular el factor primo más grande de un número? Estoy pensando que lo más eficiente sería lo siguiente: Encuentra el número primo más bajo que se divide limpiamente Compruebe si el resultado de la división es primo Si no, encuentre el siguiente más bajo …

183 algorithm  math  prime-factoring 

Muchos sitios ofrecen algunas estadísticas como "Los temas más candentes en las últimas 24 horas". Por ejemplo, Topix.com muestra esto en su sección "Tendencias de noticias". Allí, puede ver los temas que tienen el mayor número de menciones. También quiero calcular tal "zumbido" para un tema. ¿Cómo podría hacer esto? …

183 algorithm  tags  information-retrieval 

¿Cómo elijo un elemento aleatorio de un conjunto? Estoy particularmente interesado en elegir un elemento aleatorio de un HashSet o LinkedHashSet, en Java. Las soluciones para otros idiomas también son bienvenidas.

180 java  algorithm  language-agnostic  random  set