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...
¿Cuál sería el algoritmo más óptimo (en cuanto al rendimiento) para calcular el número de divisores de un número dado? Sería genial si pudieras proporcionar un pseudocódigo o un enlace a algún ejemplo. EDITAR: Todas las respuestas han sido muy útiles, gracias. Estoy implementando el Tamiz de...
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 6 años . Mejora esta...
Ayer tuve esta pregunta en una prueba de Algoritmos, y no puedo encontrar la respuesta. Me está volviendo loco, porque valía unos 40 puntos. Supongo que la mayoría de la clase no lo resolvió correctamente, porque no he encontrado una solución en las últimas 24 horas. Dada una cadena binaria...
Estoy buscando un algoritmo de primera búsqueda de profundidad no recursivo para un árbol no binario. Cualquier ayuda es muy
He estado aprendiendo sobre diferentes algoritmos en mi tiempo libre recientemente, y uno que encontré que parece ser muy interesante se llama algoritmo HyperLogLog, que estima cuántos elementos únicos hay en una lista. Esto fue particularmente interesante para mí porque me trajo de vuelta a mis...
Al atravesar un árbol / gráfico, ¿cuál es la diferencia entre primero la anchura y la profundidad primero? Cualquier codificación o ejemplo de pseudocódigo sería
Hice una clase llamada QuickRandom, y su trabajo es producir números aleatorios rápidamente. Es realmente simple: solo toma el valor anterior, multiplica por a doubley toma la parte decimal. Aquí está mi QuickRandomclase en su totalidad: public class QuickRandom { private double prevNum;...
Quiero diseñar un programa que pueda ayudarme a evaluar entre 5 colores predefinidos cuál es más similar a un color variable y con qué porcentaje. El caso es que no sé cómo hacerlo manualmente paso a paso. Por lo tanto, es aún más difícil pensar en un programa. Más detalles: Los colores son de...
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 el año pasado . Mejora...
¿Cuál es la diferencia entre un montón y BST? ¿Cuándo usar un montón y cuándo usar un BST? Si desea obtener los elementos de forma ordenada, ¿es mejor BST sobre el
Un amigo mío está entrevistando para un trabajo. Una de las preguntas de la entrevista me hizo pensar, solo quería algunos comentarios. Hay 2 enteros no negativos: i y j. Dada la siguiente ecuación, encuentre una solución (óptima) para iterar sobre iyj de tal manera que se ordene la salida. 2^i *...
OK, estoy casi avergonzado de publicar esto aquí (y lo eliminaré si alguien vota para cerrar) ya que parece una pregunta básica. ¿Es esta la forma correcta de redondear a un múltiplo de un número en C ++? Sé que hay otras preguntas relacionadas con esto, pero estoy especialmente interesado en...
OK, así que no sueno como un idiota, voy a exponer el problema / requisitos más explícitamente: La aguja (patrón) y el pajar (texto para buscar) son cadenas terminadas en nulo de estilo C. No se proporciona información de longitud; si es necesario, debe calcularse. La función debe devolver un...
En Disney World, usan un sistema llamado Fastpass para crear una segunda línea más corta para los viajes populares. La idea es que puede esperar en la línea estándar, a menudo con una espera de más de una hora, o puede obtener un FastPass que le permite regresar durante un bloque de tiempo...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
He leído un artículo sobre varios algoritmos aleatorios en Coding Horror . He visto que en algún lugar la gente ha hecho esto para barajar una lista: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); ¿Es este un buen algoritmo aleatorio? ¿Como funciona exactamente? ¿Es una...
Hace unos días hice una pregunta sobre cómo encontrar a los vecinos más cercanos para un vector dado. Mi vector ahora tiene 21 dimensiones y antes de continuar, como no soy del dominio de Machine Learning ni Math, estoy empezando a hacerme algunas preguntas fundamentales: ¿Es la distancia...
Sospecho que la respuesta es ' Debido a las matemáticas ', pero esperaba que alguien pudiera dar un poco más de información a un nivel básico ... Estaba hurgando en el código fuente de BCL hoy, echando un vistazo a cómo se implementaron algunas de las clases que he usado antes. Nunca antes había...
Entiendo que la reunión de Tortuga y Liebre concluye la existencia del bucle, pero ¿cómo se mueve la tortuga al comienzo de la lista vinculada mientras se mantiene a la liebre en el lugar de reunión, seguido de mover ambos un paso a la vez para que se encuentren en el punto de inicio del...