Digamos que tienes un avión y tiene poco combustible. A menos que el avión caiga 3000 libras de peso de pasajeros, no podrá llegar al próximo aeropuerto. Para salvar el máximo número de vidas, nos gustaría lanzar primero a las personas más pesadas del avión. Y sí, hay millones de personas en el...
¿Cuáles son las diferencias entre árboles de segmento, árboles de intervalo, árboles indexados binarios y árboles de rango en términos de: Idea clave / definición Aplicaciones Rendimiento / pedido en dimensiones más altas / consumo de espacio Por favor, no solo dé
Este es un texto largo. Por favor, tenga paciencia conmigo. En resumen, la pregunta es: ¿existe un algoritmo de clasificación de radix in situ viable ? Preliminar Tengo una gran cantidad de pequeñas cadenas de longitud fija que solo usan las letras "A", "C", "G" y "T" (sí, lo has adivinado: ADN...
Quiero crear un hash de I love cupcakes(firmado con la clave abcdeg) ¿Cómo puedo crear ese hash, usando Node.js
¿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->
¡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, hay 1 y solo 1...
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
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é...
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...
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...
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...
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 La...
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; ktr++) { if...
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...
¿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
¿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 Ir a...
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 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
Me gustaría generar números aleatorios únicos entre 0 y 1000 que nunca se repiten (es decir, 6 no aparece dos veces), pero eso no recurre a algo como una búsqueda O (N) de valores anteriores para hacerlo. es
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 5 años . Mejora esta...