A continuación se muestra una imagen de ejemplo, si tengo un punto del punto blanco en el medio y quiero encontrar la ubicación más cercana posible para el círculo azul (que obviamente está en la ubicación donde lo coloqué) si ya existen todos los círculos rojos . ¿Cómo puedo encontrar esa...
Dados algunos fragmentos de cadena, me gustaría encontrar la cadena única más corta posible ("cadena de salida") que contenga todos los fragmentos. Los fragmentos pueden superponerse entre sí en la cadena de salida. Ejemplo: Para los fragmentos de cadena: BCDA AGF ABC La siguiente cadena de...
Estoy aprendiendo programación funcional con Haskell . Mientras tanto, estoy estudiando la teoría de Autómatas y, como los dos parecen encajar bien, estoy escribiendo una pequeña biblioteca para jugar con autómatas. Aquí está el problema que me hizo hacer la pregunta. Mientras estudiaba una forma...
Estoy revisando un viejo problema en el que estaba trabajando hace algún tiempo. Un escenario típico es "3 bits se establecen dentro de un entero de 8 bits", es decir, 00000111. Todas las combinaciones únicas con 3 bits establecidos se pueden generar fácilmente (en orden) mediante bucles...
Siempre encuentro este término cuando leo sobre el aprendizaje por refuerzo, por ejemplo en esta oración: Si el problema se modela con cuidado, algunos algoritmos de aprendizaje por refuerzo pueden converger al óptimo global http://reinforcementlearning.ai-depot.com/ o aquí: Para cualquier...
He estado usando Reactive Cocoa (por GitHub), una API de programación funcional reactiva para usar con las bibliotecas de Cocoa por un tiempo, pero acabo de leer "Out of the Tar Pit" , el documento que supuestamente presenta los conceptos detrás de él, y estoy un poco confundido El documento...
Prefacio Este no es el código de golf. Estoy viendo un problema interesante y espero solicitar comentarios y sugerencias de mis compañeros. Esta pregunta no se trata de contar cartas (exclusivamente), sino de determinar la mejor mesa para participar en función de la observación. Suponga si va a...
Estoy trabajando en una API para un servicio REST que voy a producir y consumir. Pasé los últimos días tratando de descubrir cómo manejar la autenticación de manera agradable, y creo que finalmente se me ocurrió algo. Se me ocurre esto en base a los siguientes hechos sobre la pila de...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 5 años . Quería saber cómo...
Estoy creando un juego 2D para un sitio web donde el universo puede crecer extremadamente grande (básicamente infinitamente grande). Inicialmente, el universo está compuesto de 6 estrellas que están a la misma distancia del origen (0, 0). Mi tarea es poder generar más estrellas que tengan "caminos"...
Estoy trabajando en una aplicación OCR donde necesito seleccionar una opción basada en la entrada de texto del usuario. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. mi...
Wikipedia define el punto de terminación de un GA para esto: Comúnmente, el algoritmo termina cuando se ha producido un número máximo de generaciones o se ha alcanzado un nivel de aptitud física satisfactorio para la población. Si el algoritmo ha finalizado debido a un número máximo de...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años .
Un sistema que estoy construyendo incluye un conjunto de controles deslizantes de UI (el número varía) cada uno con una escala de 0-100. Por control deslizante me refiero a una interfaz de usuario donde agarras un elemento y lo arrastras hacia arriba y hacia abajo, como un control de volumen. Están...
Tenemos una serie de elementos que el usuario final podrá organizar en el orden deseado. El conjunto de elementos no está ordenado, pero cada elemento contiene una clave de clasificación que se puede modificar. Estamos buscando un algoritmo que permita generar una nueva clave de clasificación para...
Recuerdo de mis días de programación en C que cuando se unen dos cadenas, el sistema operativo debe asignar memoria para la cadena unida, luego el programa puede copiar todo el texto de la cadena en la nueva área de la memoria, luego la memoria anterior debe manualmente ser liberado Entonces, si...
¿Hay una referencia similar a Cormen en Hashes y Hashing? Esta estructura particular ha visto poca atención en mi educación en CS por alguna razón, pero me gustaría aprender más, ya que parecen estar en todas partes. Sé que Cormen lo cubre, pero estoy buscando algo más especializado y...
Digamos que tengo una lista de valores de precipitación por hora, cada uno de los cuales muestra la cantidad de lluvia ocurrida en las 24 horas anteriores, ordenada por fecha. Por ejemplo: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of...
Tengo un código que tiene una secuencia de ifs que funciona, pero me siento desordenado. Básicamente, quiero elegir el mayor de tres enteros y establecer una bandera de estado para decir cuál fue elegido. Mi código actual se ve así: a = countAs(); b = countBs(); c = countCs(); if (a > b...
Mi amigo me dio un problema que dice que es fácil, pero no puedo encontrar un buen algoritmo para hacerlo. Te dan una entrada de 100 palabras aleatorias en inglés. Tienes que encontrar la cadena de palabras más larga donde la última letra de una palabra coincide con la primera letra de la...